ISO/IEC 18032:2020 信息安全 素数生成

标准编号：ISO/IEC 18032:2020

中文名称：信息安全 素数生成

英文名称：Information security — Prime number generation

发布日期：2020-12

标准范围

本文档规定了密码协议和算法中所需的生成和测试素数的方法。首先，本文档指定了测试给定数是否为质数的方法。本文件中包含的检测方法分为两组:-概率素性测试，其具有小的错误概率。这里描述的所有概率测试都可以声明一个复合物是素数；-确定性方法，保证给出正确的判决。这些方法使用所谓的素性证书。其次，本文档指定了生成素数的方法。再次，概率和确定性方法都被提出。注意，有算法理论背景的读者可能已经接触过概率和确定性算法。本文档中的确定性方法在内部仍然利用随机位(将经由ISO/IEC 18031中描述的方法生成)，并且“确定性”仅指输出以概率1正确的事实。附录A提供了米勒-拉宾素性检验使用的误差概率。附录B描述了用于生成素数的方法的变体，以便可以满足特定的密码学要求。附录C定义了素数生成和验证方法使用的原语。

标准预览图