Montgomery方法及其在伪随机数发生器中的应用

• 作者: 夏宏 王新辉 王许书
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Montgomery 算法 加法链 伪随机数
• 年，卷（期）: 2001,（11）
• 所属期刊栏目: 博士论坛—微处理器设计专辑
• 页码范围: 52-53,124
• 页数: 3页
• 分类号: TP301.6
• 字数: 2195字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2001.11.019

摘要

文章在Montgomery算法的基础上作了一些改进使之适合于硬件实现,并将修改后的Montgomery算法用于计算一种类Blum-Micali伪随机数发生器的计算,从而在很大程度上提高了该发生器的速度.该伪随机数发生器的安全性是基于离散对数的难题,如果素数q的位数很高(如512-bit),则伪随机数发生器是很安全的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王新辉	北京科技大学计算机系	9	109	4.0	9.0
2	王许书	北京科技大学计算机系	7	62	4.0	7.0
3	夏宏	北京科技大学计算机系	10	70	4.0	8.0