CAN/CSA-ISO/IEC 18032-2006(R2016) Tecnología de la información - Técnicas de seguridad - Generación de números primos (Adoptada ISO/IEC 18032:2005, primera edición, 2005-01-15)
Alcance 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 ensayo incluidos en esta Norma Internacional se pueden dividir en dos grupos:
——Ensayos probabilísticos 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. - Métodos deterministas, que garantizan un 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.
CAN/CSA-ISO/IEC 18032-2006(R2016) Historia
2021CAN/CSA-ISO/IEC 18032-2021 Seguridad de la información - Generación de números primos (ISO/IEC 18032:2020, IDT)