Сильное простое число

Материал из testwiki
Версия от 04:16, 5 августа 2022; imported>InternetArchiveBot (Спасено источников — 1, отмечено мёртвыми — 0. Сообщить об ошибке. См. FAQ.) #IABot (v2.0.8.9)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Сильное простое число.

  • Сильное простое число в криптографии — достаточно большое простое число p, такое что p+1 имеет достаточно большие простые делители, а также p1 имеет достаточно большие простые делители qn такие, что qn1, в свою очередь, имеют достаточно большие простые делители[1].
  • Сильное простое число в теории чисел — простое число, большее, чем среднее арифметическое из предыдущего и следующего простого числа: pn>pn1+pn+12[2]; для простых близнецов (p,p+2): если p>5, то p всегда сильное простое число.

Примечания

Шаблон:Примечания

Шаблон:Неоднозначность

  1. Ron Rivest, Robert Silverman, Are 'Strong' Primes Needed for RSA?, Cryptology ePrint Archive: Report 2001/007. http://eprint.iacr.org/2001/007 Шаблон:Wayback
  2. Шаблон:OEIS