ISO/IEC 18032:2005 信息技术 安全技术-主要数码发生代

标准编号：ISO/IEC 18032:2005

中文名称：信息技术 安全技术-主要数码发生代

英文名称：Information technology — Security techniques — Prime number generation

发布日期：2005-01

标准范围

ISO/IEC 18032:2005规定了生成和测试质数的方法。素数用于各种密码算法，主要用于非对称加密算法和数字签名算法。首先，ISO/IEC 18032:2005规定了测试给定数是否为质数的方法。ISO/IEC 18032:2005中包含的测试方法可分为两组:概率素性测试，具有较小的错误概率。这里描述的所有概率测试都可以声明复合物是质数。这里描述的一个测试可以声明质数是复合的。确定性方法，保证给出正确的结论。这些方法使用所谓的素性证书。其次，ISO/IEC 18032:2005规定了生成素数的方法。再次，概率和确定性方法都被提出。

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.

标准预览图