素数和安全公钥密码参数的快速生成 |
| |
引用本文: | Maru.,UM 张兴.素数和安全公钥密码参数的快速生成[J].密码与信息,1996(2):51-68. |
| |
作者姓名: | Maru. UM 张兴 |
| |
摘 要: | 本文给出了一个非常有效的递归算法,可用来生成几乎随机的可证素数。该算法生成一个素数的期望时间略高于只通过一次Miller-Rabin测试而生成伪素数所需的期望时间。因而,我们 算法甚至快于目前用来生成伪素数的所有算法,因为要使所生成的素数达到一定的可信程度,那些伪素数生成算法不得不使用独立随机的基进行多次Miller-Rabin测试。
|
关 键 词: | 公钥密码 素数 密码体制 |
本文献已被 维普 等数据库收录! |
|