Грунтовка промышленного качества
- Простые числа промышленного класса – это целые числа, для которых первичность не подтверждена, но они прошли вероятные первичные испытания.
- Простые числа промышленного класса иногда используются вместо сертифицированных простых чисел в алгоритмах, таких как RSA-шифрование.
- Подтвердить простоту больших чисел значительно сложнее, чем доказать, что они являются простыми числами промышленного уровня.
- Последнее может быть выполнено практически мгновенно с низкой частотой отказов, что делает его крайне маловероятным для выхода из строя на практике.
- Простые числа промышленного класса считаются простыми с очень высокой, но не абсолютной уверенностью.
Полный текст статьи: