КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, 
Молодь в науці: дослідження, проблеми, перспективи (МН-2026)

Розмір шрифта: 
Оптимізація обчислювальних процесів у криптосистемі RSA на основі Китайської теореми про залишки
Анатолій Анатолійович Гайдучок, Ірина Анатоліївна Клєопа

Остання редакція: 2026-01-05

Анотація


Метою даної статті є вивчення принципів асиметричного шифрування та методів підвищення обчислювальної ефективності, а також практична реалізація алгоритму RSA з використанням китайської теореми про залишки. У ході виконання роботи необхідно було реалізувати програмну демонстрацію роботи алгоритму, порівняти швидкість обчислень класичного методу RSA та оптимізованого варіанту, а також дослідити вплив застосування китайської теореми про залишки на операції дешифрування.


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


мова програмування C++, алгоритм RSA, китайська теорема про залишки, асиметричне шифрування

Посилання


  1. Маліновська, О. О. Вимоги до криптографічної системи захисту інформації / О. О. Маліновська, О. І. Зінченко ; наук. кер. Я. Ю. Усов // Новітні технології у науковій діяльності і навчальному процесі : матеріали тез доп. Всеукр. наук.- практ. конф. студентів, аспірантів та молодих учених (м. Чернігів, 10 -11 квітня 2019 р.). - Чернігів : ЧНТУ, 2019. – С. 113-116.
  2. Jorgen Veisdal, Shannon Ciphers and Perfect Security/Cantor’s Paradise/2020.
  3. Математичні методи криптології: Навчальний посібник [Електронний ресурс] (Для студентів техн. спец. вищ. навч. закл.) / [А.Д. Кожухівський, І.Д. Горбенко, Г.І. Гайдур, О.А. Кожухівська, В.В. Марченко]; М-во освіти і науки України, Державний університет телекомунікацій. Київ: ДУТ, 2021 – 244 с.

Повний текст: PDF