电脑知识与技术（学术交流）
電腦知識與技術（學術交流）
전뇌지식여기술（학술교류）
COMPUTER KNOWLEDGE AND TECHNOLOGY
2006年
7期
184-185
,共2页
大素数%素数检测%RSA体制
大素數%素數檢測%RSA體製
대소수%소수검측%RSA체제
RSA加密算法的安全性是基于两个非常大的质数的乘积;用目前的计算机水平无法分解这一前提的,生成两个满足长度要求的大素数是保证RSA加密的数据安全可靠的前提.本文介绍了几种可行的大素数测试方法,给出了实现用计算机实现相应算法的步骤,并给出了快速生成大素数的有效方法.
RSA加密算法的安全性是基于兩箇非常大的質數的乘積;用目前的計算機水平無法分解這一前提的,生成兩箇滿足長度要求的大素數是保證RSA加密的數據安全可靠的前提.本文介紹瞭幾種可行的大素數測試方法,給齣瞭實現用計算機實現相應算法的步驟,併給齣瞭快速生成大素數的有效方法.
RSA가밀산법적안전성시기우량개비상대적질수적승적;용목전적계산궤수평무법분해저일전제적,생성량개만족장도요구적대소수시보증RSA가밀적수거안전가고적전제.본문개소료궤충가행적대소수측시방법,급출료실현용계산궤실현상응산법적보취,병급출료쾌속생성대소수적유효방법.
