Reference number
ISO/IEC 18032:2005
© ISO 2024
ISO/IEC 18032:2005
Information technology — Security techniques — Prime number generation
Edition 1
2005-01
Withdrawn
Withdrawn (Edition 1, 2005)

Abstract

ISO/IEC 18032:2005 specifies methods for generating and testing prime numbers. Prime numbers are used in various cryptographic algorithms, mainly in asymmetric encryption algorithms and digital signature algorithms.

Firstly, ISO/IEC 18032:2005 specifies methods for testing whether a given number is prime. The testing methods included in ISO/IEC 18032:2005 can be divided into two groups:

  • Probabilistic primality tests, which have a small error probability. All probabilistic tests described here may declare a composite to be a prime. One test described here may declare a prime to be composite.
  • Deterministic methods, which are guaranteed to give the right verdict. These methods use so-called primality certificates.

Secondly, ISO/IEC 18032:2005 specifies methods to generate prime numbers. Again, both probabilistic and deterministic methods are presented.

General information

  • Status
     : Withdrawn
    Publication date
     : 2005-01
    Stage
    : Withdrawal of International Standard [95.99]
  • Edition
     : 1
    Number of pages
     : 18
  • Technical Committee :
    ISO/IEC JTC 1/SC 27
    ICS :
    35.030 
  • RSS updates

Life cycle

Got a question?

Check out our Help and Support

  2. Store
  3. Standards catalogue
  4. ICS
  5. 35
  6. 35.030
  7. ISO/IEC 18032:2005