Об оценке трудоёмкости атаки на k-RSA

Анатолий Сергеевич Макеев

Аннотация


В данной статье рассматривается атака на криптосистему RSA, в которой используется модулей (k-RSA) ( ≥ 2). Получена оценка трудоёмкости атаки на k-RSA. Также приведены экспериментальные результаты, полученные в ходе реализации атаки, для различных модулей и открытых экспонент.

Ключевые слова


RSA; LLL-алгоритм; алгоритм Копперсмита

Полный текст:

PDF

Литература


1. Helfer Etienne: LLL lattice basis reduction algorithm. In: ago.epfl.ch/_media/en/projects/bachelor_semester/rapportetiennehelfer.pdf
2. Chris Peikert: Coppersmith, Cryptanalysis. In: Lattices in Cryptograhy, lecture 4, Georgia Tech, Fall 2013.
3. Abderrahmane Nitaj, Muhammad R.K. A., Dieaa I. N.: New Attacks on the RSA Cryptosystem. In:eprint.iacr.org/2014/549, 2014.


Ссылки

  • На текущий момент ссылки отсутствуют.


Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.