信息技术.安全技术.素数生成

[中文适用范围]： 本国际标准规定了密码协议和算法中所需的生成和测试素数的方法。 首先，本国际标准规定了测试给定数是否为素数的方法。 本国际标准中包含的测试方法可分为两组： · 概率素性测试，其错误概率较小。 这里描述的所有概率测试都可以声明一个组合是素数。 这里描述的一个测试可以声明素数是合素数。 · 确定性方法，保证给出正确的判决。 这些方法使用所谓的素数证书。 其次，本国际标准规定了生成素数的方法。 再次介绍了概率性方法和确定性方法。 注意具有算法理论背景的读者可能以前接触过概率性和确定性算法。 我们强调，本国际标准中的确定性方法内部仍然使用随机位，“确定性”仅指输出以概率为一正确的事实。 附件 B 描述了生成素数的方法的变体，以便可以满足特定的加密要求。 本标准定义的生成、证明和验证素性的方法适用于基于素数性质的密码系统。 注：本国际标准中给出的测试规范以尽可能简单的形式定义了要测试的属性。 直接遵循这些规范不一定会产生最有效的实现。 Frobenius-Grantham 检验尤其如此。 [外文原描述]： 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.