Солинас прайм
- Простые числа Солинаса используются в криптографии для быстрых алгоритмов модульного сокращения.
- Они названы в честь Джерома Солинаса и включают несколько других категорий простых чисел.
- Модульный алгоритм сокращения позволяет найти число, соответствующее заданному числу, с использованием многочлена низкой степени.
- Алгоритм включает относительно небольшое количество сложений и вычитаний, что делает его более эффективным, чем наивный модульный алгоритм сокращения.
- Примеры простых чисел Солинаса включают числа, используемые в документе NIST “Рекомендуемые эллиптические кривые для использования федеральным правительством”.
Полный текст статьи: