Демонстрація ефективності застосування Китайської теореми про лишки під час операції розшифровування даних в методі RSA
Вантажиться...
Файли
Дата
Автори
Науковий керівник
Редактор
Інші учасники
Відповідальний
ORCID
Назва журналу
Номер ISSN
Назва тому
DOI
Альтернативна назва
Анотація
Досліджено тривалість обчислень операції розшифровування в методі RSA без та з використанням китайської теореми про лишки. Наведено приклади застосування цього методу на великих числах. На прикладі даних обсягом 1 Гб, з урахуванням отриманих результатів показано, що застосування Китайської теореми про лишки може зменшити тривалість операції розшифрування від декількох днів до декількох хвилин.
The duration of calculations of the decryption operation in the RSA method without and using the Chinese leftovers theorem is investigated. Examples of the use of this method on large numbers are given. Using the example of 1 GB data, taking into account the results obtained, it is shown that the application of the Chinese leftovers theorem can reduce the duration of the decryption operation from several days to several minutes.
The duration of calculations of the decryption operation in the RSA method without and using the Chinese leftovers theorem is investigated. Examples of the use of this method on large numbers are given. Using the example of 1 GB data, taking into account the results obtained, it is shown that the application of the Chinese leftovers theorem can reduce the duration of the decryption operation from several days to several minutes.
Опис
Ключові слова
УДК
Тип документа
Мова
ISSN
Посилання на публікацію
Серія, номер
ISBN
ББК
Інші ідентифікатори
Пов’язані матеріали
Спонсорська підтримка
Правовласник
Бібліографічний опис
Михалевич В. М., Василина А. В. Демонстрація ефективності застосування Китайської теореми про лишки під час операції розшифровування даних в методі RSA // Матеріали LІII науково-технічної конференції підрозділів ВНТУ, Вінниця, 20-22 березня 2024 р. Електрон. текст. дані. 2024. URI: https://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2024/paper/view/19856.
Схвалення
Рецензія
Доповнено
Цитується в
Список використаної літератури (33)
- Методичні вказівки до виконання курсового проекту з дисципліни "Прикладна криптологія" / Укладачі: В. А. Лужецький, Ю. В. Баришев, А. В. Остапенко-Боженова. - Вінниця: ВНТУ, 2018. – 40 с.
- Приймак А. В. Підвищення стійкості криптоалгоритму RSA за рахунок генетичної оптимізації вихідного повідомлення [Текст] / А. В. Приймак, Ю. Є. Яремчук // Реєстрація, зберігання і обробка даних. – 2018. – Т. 20, № 4. – С. 76-84.
- Майданюк В. П. Кодування та захист інформації. Навчальний посібник. - Вінниця: ВНТУ, 2009. - 164 с. Режим доступу: https://pz.vntu.edu.ua/media/uploads/metod/kz/k_z_NP.pdf.
- Методи пiдвищення ефективностi криптографiчних систем, якi грунтуються на задачах факторизацiї [Електронний ресурс]. КПІ ім. Ігоря Сікорського. – 2022. – Режим доступу: https://ela.kpi.ua/bitstream/123456789/49778/1/Kyslyi_bakalavr.pdf . (дата звернення: 04.12.2023).
- Quisquater J. J., Couvreur C. Fast decipherment algorithm for RSA public-key cryptosystem //Electronics letters. – 1982. – Vol. 18. – №. 21. – P. 905-907
- J. Grossschadl, "The Chinese Remainder Theorem and its application in a high-speed RSA crypto chip,"Proceedings 16th Annual Computer Security Applications Conference (ACSAC’00), 2000, pp. 384-393.
- G.N. Shinde, H.S. Fadewar Faster RSA Algorithm for Decryption Using Chinese Remainder Theorem. Режим доступу: http://www.techscience.com/doi/10.3970/icces.2008.005.255.pdf (дата звернення: 12.12.2023).
- Михалевич В. М. Ключові проблеми створення навчально-контролюючого комплексу з дисциплін математичного спрямування / В. М. Михалевич // Сучасні інформаційні технології та інноваційні методики навчання у підготовці фахівців: методологія, теорія, досвід, проблеми : [зб. наук. праць]. — Вип. 10 / редкол. : І. А. Зязюн (голова) та ін. — К.- Вінниця : ДОВ «Вінниця», 2006. — С. 391–397.
- Михалевич В.М., Крупський Я.В., Шевчук О.І. Математичні моделі генерування завдань з інтегрування частинами невизначених інтегралів/ В.М. Михалевич, Я.В. Крупський, О.І. Шевчук // Вісник Вінницького політехнічного інституту. – 2008. - № 1. – С. 116-122.
- Михалевич В. М. Комп`ютерна програма «Maple програма генерування індивідуальних завдань з теми «Порівняння першого степеня» / В. М. Михалевич, О. І. Тютюнник, А. А. Коломієць, Д. О. Пінчук, А. В. Фещук, Ю. В. Добранюк // Свідоцтво про реєстрацію авторського права на твір № 120820, Дата реєстрації авторського права 26.07.2023 бюлетень № 77 від 29.09.2023.