嵌入式系统中大素数的快速生成

• 作者: 崔竞松 张焕国 彭蓉 涂航 王丽娜
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 大素数 RSA 嵌入式系统 密码学
• 年，卷（期）: 2003,（5）
• 所属期刊栏目: 博士论文
• 页码范围: 24-25,58
• 页数: 3页
• 分类号: TP301.6
• 字数: 4153字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2003.05.010

摘要

在公钥密码应用中,RSA算法现在仍处于主流地位.RSA算法在受限环境、嵌入式环境中最慢的操作是生成密钥对,即寻找两个大素数.该文在Robin-Miller概率素性判别算法之前,采用适合于嵌入环境实现的方法,先对随机数进行过滤,可以使素数生成的整体效率提高50%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丽娜	武汉大学计算机学院	133	1680	20.0	36.0
3	张焕国	武汉大学计算机学院	244	4083	31.0	56.0
4	彭蓉	武汉大学计算机学院	25	103	5.0	9.0
5	崔竞松	武汉大学计算机学院	30	206	7.0	13.0
6	涂航	武汉大学计算机学院	15	157	6.0	12.0