Especifica métodos para generar y probar números primos según lo requerido en protocolos y algoritmos criptográficos. En primer lugar, esta norma internacional especifica métodos para comprobar si un número determinado es primo. Los métodos de prueba incluidos en esta Norma Internacional se pueden dividir en dos grupos: &8226; Pruebas probabilísticas de primalidad, que tienen una pequeña probabilidad de error. Todas las pruebas probabilísticas descritas aquí pueden declarar que un compuesto es primo. Una prueba descrita aquí puede declarar que un primo es compuesto. &8226; Métodos deterministas que garantizan un veredicto correcto. Estos métodos utilizan los llamados certificados de primalidad.