АРХІТЕКТУРА RSA-CRT З ПОДВІЙНИМ ЗАХИСТОМ КАНАЛУ ЗВ'ЯЗКУ ТА СТІЙКІСТЮ ДО ІН'ЄКЦІЇ ПОМИЛОК У МОДУЛЬНІ ЗАЛИШКИ

Автор(и)

DOI:

https://doi.org/10.28925/2663-4023.2026.34.1326

Ключові слова:

алгоритм RSA-CRT, ін'єкція помилок, надлишкова система залишкових класів, коди Reed-Solomon, відмовостійкість

Анотація

Зростання складності кіберзагроз, а також вразливість криптографічних пристроїв до ін'єкції помилок і впливу завад у каналах зв'язку зумовлюють необхідність розроблення комплексних відмовостійких архітектур криптографічного захисту. Незважаючи на те, що алгоритм RSA-CRT забезпечує суттєве прискорення виконання операцій модульного піднесення до степеня завдяки використанню Китайської теореми про залишки, він залишається вразливим до атак типу fault injection, за яких навіть одинична індукована помилка може призвести до компрометації закритого ключа або порушення коректності криптографічних обчислень. Додатковою проблемою є забезпечення цілісності даних під час їх передавання каналами зв'язку, що працюють в умовах випадкових і пакетних помилок.

У роботі запропоновано архітектуру RSA-CRT із подвійним захистом, яка поєднує механізми забезпечення цілісності криптографічних обчислень та корекції помилок під час передавання даних. Перший рівень захисту реалізовано на основі надлишкової системи залишкових класів, що містить три інформаційні та два надлишкові модулі. Запроваджена надлишковість забезпечує можливість виявлення, локалізації та виправлення помилкових модульних залишків шляхом реконструкції результату за процедурою більшості без порушення властивої системі залишкових класів паралельності обчислень. Другий рівень захисту реалізовано за допомогою кодів Reed–Solomon над полем Галуа , які забезпечують виявлення та виправлення випадкових і пакетних помилок, що виникають у каналі зв'язку до початку криптографічної обробки інформації. Розроблено програмний прототип та проведено серію експериментальних досліджень в умовах одночасної дії завад каналу зв'язку та індукованих помилок у процесі виконання модульних арифметичних операцій RSA-CRT. Результати моделювання підтвердили можливість успішного виправлення помилок передавання даних і локалізації помилкових модульних залишків без повторного виконання криптографічних обчислень. Запропонована архітектура розширює можливості традиційної реалізації RSA-CRT шляхом інтеграції двох взаємодоповнювальних механізмів захисту, що функціонують на різних етапах опрацювання інформації. Такий підхід забезпечує комплексний захист як даних, що передаються каналом зв'язку, так і результатів криптографічних обчислень, що робить запропоноване рішення перспективним для застосування у вбудованих системах, кіберфізичних системах, промислових контролерах та інших інформаційно-керувальних системах, у яких висуваються підвищені вимоги до надійності та безпеки реалізації криптографічних алгоритмів.

Завантаження

Дані завантаження ще не доступні.

Посилання

Vavruk, Ye. Ya., Popovych, B. R., & Popovych, R. B. (2021). Software model of Reed-Solomon codes. Computer Systems and Networks, 3(1), 1-6. https://doi.org/10.23939/csn2021.01.001

Davletova, A. (2024). Data encryption algorithm with error correction. Herald of Khmelnytskyi National University. Technical Sciences, 341(5), 168-176. https://doi.org/10.31891/2307-5732-2024-341-5-26

Bernstein, D. J. (2011). List decoding for binary Goppa codes. In Y. M. Chee et al. (Eds.), Coding and cryptology: Third International Conference, IWCC 2011 (Lecture Notes in Computer Science, Vol. 6639, pp. 62-80). Springer. https://doi.org/10.1007/978-3-642-20901-7_4

Chakraborty, A., Bhattacharya, S., Saha, S., & Mukhopadhyay, D. (2020). Rowhammer induced intermittent fault attack on ECC-hardened memory. IACR Transactions on Cryptographic Hardware and Embedded Systems, 2020(1), 328-350. https://doi.org/10.46586/tches.v2020.i1.328-350

Cintas Canto, A., Kaur, J., Mozaffari Kermani, M., & Azarderakhsh, R. (2023). Algorithmic security is insufficient: A comprehensive survey on implementation attacks haunting post-quantum security. arXiv. https://arxiv.org/abs/2305.13544

Dottax, E., Giraud, C., Rivain, M., & Sierra, Y. (2009). On second-order fault analysis resistance for CRT-RSA implementations. In O. Markowitch et al. (Eds.), Information security theory and practice (Lecture Notes in Computer Science, Vol. 5746, pp. 68–83). Springer. https://doi.org/10.1007/978-3-642-03944-7_6

Imam, R., Areeb, Q. M., Alturki, A., & Anwer, F. (2021). Systematic and critical review of RSA based public key cryptographic schemes: Past and present status. IEEE Access, 9, 155949-155976. https://doi.org/10.1109/ACCESS.2021.3129224

Kim, C. H., & Quisquater, J.-J. (2007). Fault attacks for CRT based RSA: New attacks, new results, and new countermeasures. In D. Sauveron et al. (Eds.), Information security theory and practice (Lecture Notes in Computer Science, Vol. 4462, pp. 215-228). Springer. doi.org/10.1007/978-3-540-72354-7_18

Krasnobayev, V., Yanko, A., & Kovalchuk, D. (2023). Control, diagnostics and error correction in the modular number system. In S. Subbotin (Ed.), Proceedings of the Sixth International Workshop on Computer Modeling and Intelligent Systems (CMIS-2023) (CEUR Workshop Proceedings, Vol. 3392, pp. 219–233). CEUR-WS. https://ceur-ws.org/Vol-3392/paper17.pdf

Rauzy, P., & Guilley, S. (2014). Countermeasures against high-order fault-injection attacks on CRT-RSA. Journal of Cryptographic Engineering, 4(3), 173–185. https://doi.org/10.1007/s13389-013-0065-3

Yatskiv, V., Nyemkova, E., Kulyna, S., Kulyna, H., & Ivasiev, S. (2024). Data encryption method based on the redundant residue number system. In S. Caron et al. (Eds.), Proceedings of the 5th International Workshop on Intelligent Information Technologies and Systems of Information Security (IntelITSIS 2024) (CEUR Workshop Proceedings, Vol. 3675, pp. 195–204). CEUR-WS. https://ceur-ws.org/Vol-3675/paper16.pdf

Downloads


Переглядів анотації: 3

Опубліковано

2026-09-24

Як цитувати

Івасьєв, С., & Янік, І. (2026). АРХІТЕКТУРА RSA-CRT З ПОДВІЙНИМ ЗАХИСТОМ КАНАЛУ ЗВ’ЯЗКУ ТА СТІЙКІСТЮ ДО ІН’ЄКЦІЇ ПОМИЛОК У МОДУЛЬНІ ЗАЛИШКИ. Електронне фахове наукове видання «Кібербезпека: освіта, наука, техніка», 2(34), 404–415. https://doi.org/10.28925/2663-4023.2026.34.1326