АРХІТЕКТУРА 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
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2026 Степан Івасьєв, Іван Янік

Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.