Псевдопростой Ферма

Псевдопростые числа Ферма — это составные числа, которые удовлетворяют теореме Ферма Литтла.
Они имеют важное практическое значение в криптографии с открытым ключом, например, в алгоритме RSA.
Редкость псевдопростых чисел имеет важные практические последствия.
Существуют различные подходы к определению псевдопростых чисел, включая слабые псевдопростые значения и псевдопростые числа Эйлера-Якоби.
Слабые псевдопростые значения являются составными числами, удовлетворяющими определенному условию по основанию.
Числа Кармайкла являются слабыми псевдопростыми для всех оснований.
Редкость псевдопростых чисел имеет важные практические последствия, например, в криптографии с открытым ключом.

Полный текст статьи:

Псевдопростые числа Ферма — Википедия