Сильный прайм
- Сильное простое число в математике обладает особыми свойствами, отличными от определений в криптографии и теории чисел.
- В теории чисел сильное простое число ближе к следующему простому числу, чем к предыдущему.
- Первые несколько сильных простых чисел являются простыми числами-близнецами с p > 5, где p всегда является сильным простым числом.
- В криптографии простое число называется «надежным», если оно достаточно велико, имеет большие простые множители и удовлетворяет определенным условиям.
- Строгие простые числа используются в криптосистемах, основанных на факторинге, таких как RSA, для защиты от вычислительных разложений.
- Криптосистемы на основе дискретного логарифма требуют, чтобы p − 1 имело по крайней мере один большой простой множитель.
- Простое число, безопасное с точки зрения вычислений, скорее всего, будет криптографически надежным.
Полный текст статьи: