Esta norma internacional 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: · Pruebas de primalidad probabilísticas, 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. · Métodos deterministas, que garantizan dar el veredicto correcto. Estos métodos utilizan los llamados certificados de primalidad. En segundo lugar, esta norma internacional especifica métodos para generar números primos. Nuevamente se presentan métodos tanto probabilísticos como deterministas. NOTA Los lectores con experiencia en teoría de algoritmos pueden haber tenido encuentros previos con algoritmos probabilísticos y deterministas. Hacemos hincapié en que los métodos deterministas de esta norma internacional todavía utilizan internamente bits aleatorios, y "determinista" sólo se refiere al hecho de que la salida es correcta con probabilidad uno. El Anexo B describe variantes de los métodos para generar números primos de modo que se puedan cumplir requisitos criptográficos particulares. Los métodos para generar, probar y verificar la primalidad definidos por esta Norma Internacional son aplicables a sistemas criptográficos basados en las propiedades de los números primos. NOTA Las especificaciones de los ensayos dadas en esta Norma Internacional definen las propiedades a ensayar de la forma más sencilla posible. Seguir estas especificaciones directamente no necesariamente producirá las implementaciones más eficientes. Éste es especialmente el caso de la prueba de Frobenius-Grantham.
ISO/IEC 18032:2005 Historia
2020ISO/IEC 18032:2020 Seguridad de la información - Generación de números primos
2005ISO/IEC 18032:2005 Tecnologías de la información - Técnicas de seguridad - Generación de números primos