Определяет методы генерации и тестирования простых чисел, необходимые в криптографических протоколах и алгоритмах. Во-первых, настоящий международный стандарт определяет методы проверки того, является ли данное число простым. Методы испытаний, включенные в настоящий международный стандарт, можно разделить на две группы: &8226; Вероятностные тесты на простоту, которые имеют небольшую вероятность ошибки. Все описанные здесь вероятностные тесты могут объявить составное число простым. Один описанный здесь тест может объявить простое число составным. &8226; Детерминистические методы, которые гарантированно дают правильный вердикт. Эти методы используют так называемые сертификаты простоты.