ГлавнаяАрхивАлгоритм генерации пары простых чисел специального вида

Алгоритм генерации пары простых чисел специального вида | Прикладная дискретная математика. 2014. № 7 (Приложение).

Рассматривается алгоритм генерации пары простых чисел p и q, таких, что числа g = -(p - 1, q - 1) и h = -(pq - 1) также простые. Такие простые числа впервые g рассмотрены в 2006 г. М. Дж. Хинеком в связи с предложенной им модификацией криптосистемы RSA, устойчивой к атакам на малые секретные экспоненты. Приводятся экспериментальные данные о времени работы алгоритма.
  • Title Алгоритм генерации пары простых чисел специального вида
  • Headline Алгоритм генерации пары простых чисел специального вида
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 7 (Приложение)
  • Date:
  • DOI
Ключевые слова
special primes, Common Prime RSA, простые специального вида, Common Prime RSA
Авторы
Ссылки
Hinek M. J. Another look at small RSA exponents // LNCS. 2006. V. 3860. P. 82-98.
Hinek M. J. Cryptanalysis of RSA and Its Variants. CRC Press, 2009.
Shoup V. NTL - a library for doing number theory // http://www.shoup.net
Алгоритм генерации пары простых чисел специального вида | Прикладная дискретная математика. 2014. № 7 (Приложение).
Алгоритм генерации пары простых чисел специального вида | Прикладная дискретная математика. 2014. № 7 (Приложение).