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

Материал из testwiki
Перейти к навигации Перейти к поиску

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

  • Сильное простое число в криптографии — достаточно большое простое число 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