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