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

Montgomery Method and Its Application in Paeudo－Random Number Generation

作　　者：王许书[1] 王新辉[1] 夏宏[1] 

机构地区：[1]北京科技大学计算机系,北京100083

出　　处：《计算机工程与应用》2001年第11期52-53,124,共3页Computer Engineering and Applications

基　　金：国家"863项目-高性能CPU芯片的研究与开发"主题资助;教育部<高等学校骨干教师资助计划>项目资助;教育部"优秀青年教师基金"资

摘　　要：文章在Montgomery算法的基础上作了一些改进使之适合于硬件实现，并将修改后的Montgomery算法用于计算一种类Blum－Micali伪随机数发生器的计算，从而在很大程度上提高了该发生器的速度。该伪随机数发生器的安全性是基于离散对数的难题，如果素数q的位数很高（如512－bit），则伪随机数发生器是很安全的。This contribution improves on Montgomery algorithm for hardware design．The revised algorithm can be used for computing an alike Blum－Micali Pseudo－Random Number．Hence，the speed of the RND－generater can be increased greatly．The security of the Pseudo－Random Number Generater is based on DLP．If the prime number q is great（e．g．its bits number is 512），then this Pseudo－Random Number Generater is secure．

关 键 词：MONTGOMERY算法 加法链 伪随机数发生器 计算机 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]