Атака на шифр RSA на базi правильних ланцюгових дробiв

Abstract

Резюме. Людство завжди прагнуло зберегти свої секрети — особистi, дiловi, вiйськовi полiтичнi тощо. Важлива iнформацiя передавалася i передається у зашифрованому виглядi. Методи шифрування/дешифрування даних вивчаються, дослiджуються та удосконалюються в рамках криптологiї, яка складається з двох взаємопов’язаних частин — криптографiї та криптоаналiзу. На практицi використовуються шифри iз симетричними та асиметричними ключами. Якщо M — вiдкритий текст, а C — криптограма, зашифроване повiдомлення, то рiвняння шифрування та дешифрування запишуться наступним чином: C = Ek1 (M), M = Dk2 (C), де k1, k2 — ключi.