ОПРЕДЕЛЕНИЕ ПРОСТРАНСТВА КЛЮЧЕЙ С ИСПОЛЬЗОВАНИЕМ ДОВЕРИТЕЛЬНОГО ИНТЕРВАЛА ДЛЯ АЛГОРИТМА RSA

Авторы

  • Саламат Жүнүсбаева Казахский национальный университет имени Аль-Фараби
  • Жанна Алимжанова Алматинская академия МВД РК имени Макана Есбулатова

DOI:

https://doi.org/10.52167/1609-1817-2023-126-3-205-213

Ключевые слова:

алгоритм RSA, доверительный интервал, криптография, условие создания ключа RSA, информационная безопасность, ассиметричные криптографические алгоритмы

Аннотация

Целью данной научной работы является разработка алгоритма анализа пространства Ключей с целью оценки надежности криптографического шифра. Основное условие задачи-выделить зашифрованный текст как нормально распределенную случайную величину. Определение доверительного интервала в пространстве ключей зашифрованного текста позволяет уменьшить количество итераций. Полученный алгоритм позволяет разработать методику тестирования для оценки надежности ассиметричных алгоритмов. Основным объектом изучения характеристик зашифрованного текста является выявление закономерностей в контрольной выборке. Задача оптимизации пространства Ключей, с точки зрения визуализации, направлена на определение однозначного значения ключа. Асимметричный шифр RSA был выбран в качестве изучаемого криптографического шифра. В этой статье анализируется криптографический шифр с использованием геометрической интерпретации зашифрованных управляющих сообщений. Для анализа данных было разработано программное обеспечение: визуализация зашифрованных текстов осуществлялась с помощью библиотеки matplotlib на языке программирования Python.

Биографии авторов

Саламат Жүнүсбаева, Казахский национальный университет имени Аль-Фараби

докторант, старший преподаватель,  Алматы, Казахстан, zhunusbayeva.salamat@gmail.com

Жанна Алимжанова, Алматинская академия МВД РК имени Макана Есбулатова

 к.ф.-м.н., профессор, Алматы, Казахстан,  zhannamen@mail.ru

Библиографические ссылки

[1] Singh, Sombir, Sunil K. Maakar, and Sudesh Kumar. "A performance analysis of DES and RSA cryptography." International Journal of Emerging Trends & Technology in Computer Science (IJETTCS) 2.3 (2013).

[2] Young, Adam, and Moti Yung. "A space efficient backdoor in RSA and its applications." International Workshop on Selected Areas in Cryptography. Springer, Berlin, Heidelberg, 2005.

[3] Somsuk, Kritsanapong. "A New Methodology to Find Private Key of RSA Based on Euler Totient Function." Baghdad Science Journal 18.2 (2021): 338-348.

[4] Thangavel M. et al. An enhanced and secured RSA key generation scheme (ESRKGS) //Journal of information security and applications. – 2015. – Т. 20. – С. 3-10.

[5] Abid, R., Iwendi, C., Javed, A.R. et al. An optimised homomorphic CRT-RSA algorithm for secure and efficient communication. Pers Ubiquit Comput (2021).

[6] Imam R. et al. Systematic and Critical Review of RSA based Public Key Cryptographic Schemes: Past and Present Status // IEEE Access. – 2021.

[7] Islam M. A. et al. A modified and secured RSA public key cryptosystem based on “n” prime numbers // Journal of Computer and Communications. – 2018. – Т. 6. – №. 03. – С. 78.

[8] Jeon S. H., Gil S. K. Optical Asymmetric Cryptography Modifying the RSA Public-key Protocol // Current Optics and Photonics. – 2020. – Т. 4. – №. 2. – С. 103-114.

[9] Morozova E. A., Čencov N. N. Markov maps in noncommutative probability theory and mathematical statistics // Vol. 2. – De Gruyter, 2020. – С. 287-310.

[10] Kim J., Wu H., Phan R. C. W. Cryptography and future security //Discrete Applied Mathe- matics. – 2018. – Т. 241. – С. 1.

[11] Bache F., Plump C., Güneysu T. Confident leakage assessment—a side-channel evaluation framework based on confidence intervals // 2018 Design, Automation & Test in Europe Conference & Exhibition (DATE). – IEEE, 2018. – С. 1117-1122.

[12] Mojisola F. O. et al. An improved random bit-stuffing technique with a modified RSA algo- rithm for resisting attacks in information security (RBMRSA) // Egyptian Informatics Jour- nal. – 2022.

[13] Soni G. K., Arora H., Jain B. A novel image encryption technique using Arnold transform and asymmetric RSA algorithm // International Conference on Artificial Intelligence: Ad- vances and Applications 2019. – Springer, Singapore, 2020. – С. 83-90.

[14] Sun H. M. et al. Dual RSA and its security analysis // IEEE Transactions on Information Theory. – 2007. – Т. 53. – №. 8. – С. 2922-2933.

[15] Segar T. C., Vijayaragavan R. Pell's RSA key generation and its security analysis //2013 Fourth International Conference on Computing, Communications and Networking Technol- ogies (ICCCNT). – IEEE, 2013. – С. 1-5.

Опубликован

19.06.2023

Как цитировать

Жүнүсбаева, С., & Алимжанова, Ж. (2023). ОПРЕДЕЛЕНИЕ ПРОСТРАНСТВА КЛЮЧЕЙ С ИСПОЛЬЗОВАНИЕМ ДОВЕРИТЕЛЬНОГО ИНТЕРВАЛА ДЛЯ АЛГОРИТМА RSA. Вестник КазАТК, 126(3), 205–213. https://doi.org/10.52167/1609-1817-2023-126-3-205-213

Выпуск

Раздел

Автоматизация, телемеханика, связь, компьютерные науки