Разрешение неоднозначностей

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

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

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

  • Сильное простое число в криптографии — достаточно большое простое число , такое что имеет достаточно большие простые делители, а также имеет достаточно большие простые делители такие, что , в свою очередь, имеют достаточно большие простые делители[1].
  • Сильное простое число в теории чисел — простое число, большее, чем среднее арифметическое из предыдущего и следующего простого числа: [2]; для простых близнецов : если , то всегда сильное простое число.

Примечания[править | править код]

  1. Ron Rivest, Robert Silverman, Are 'Strong' Primes Needed for RSA?, Cryptology ePrint Archive: Report 2001/007. http://eprint.iacr.org/2001/007 Архивная копия от 6 сентября 2007 на Wayback Machine
  2. последовательность A051634 в OEIS