计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2001年
11期
52-53,124
,共3页
Montgomery%算法%加法链%伪随机数
Montgomery%算法%加法鏈%偽隨機數
Montgomery%산법%가법련%위수궤수
文章在Montgomery算法的基础上作了一些改进使之适合于硬件实现,并将修改后的Montgomery算法用于计算一种类Blum-Micali伪随机数发生器的计算,从而在很大程度上提高了该发生器的速度.该伪随机数发生器的安全性是基于离散对数的难题,如果素数q的位数很高(如512-bit),则伪随机数发生器是很安全的.
文章在Montgomery算法的基礎上作瞭一些改進使之適閤于硬件實現,併將脩改後的Montgomery算法用于計算一種類Blum-Micali偽隨機數髮生器的計算,從而在很大程度上提高瞭該髮生器的速度.該偽隨機數髮生器的安全性是基于離散對數的難題,如果素數q的位數很高(如512-bit),則偽隨機數髮生器是很安全的.
문장재Montgomery산법적기출상작료일사개진사지괄합우경건실현,병장수개후적Montgomery산법용우계산일충류Blum-Micali위수궤수발생기적계산,종이재흔대정도상제고료해발생기적속도.해위수궤수발생기적안전성시기우리산대수적난제,여과소수q적위수흔고(여512-bit),칙위수궤수발생기시흔안전적.
