计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
20期
91-95
,共5页
整数分解%(p-1)-算法%RSA 密码体制
整數分解%(p-1)-算法%RSA 密碼體製
정수분해%(p-1)-산법%RSA 밀마체제
对Pollard的(p-1)-整数分解算法进行了修改,使其在提高了运行速度的同时,也适用于一些不满足原始(P-1)-整数分解算法的局限条件的数；在(p-1)-分解算法基础上,进一步提出了一种高阶升级分解算法；并给出了在对抗整数分解方面,素数好坏的一种度量方法,在这种新度量方法下,提出了素数稳定阶数的概念,从而说明满足Rivest条件的数仅仅在对抗二级升级算法时是安全的.
對Pollard的(p-1)-整數分解算法進行瞭脩改,使其在提高瞭運行速度的同時,也適用于一些不滿足原始(P-1)-整數分解算法的跼限條件的數；在(p-1)-分解算法基礎上,進一步提齣瞭一種高階升級分解算法；併給齣瞭在對抗整數分解方麵,素數好壞的一種度量方法,在這種新度量方法下,提齣瞭素數穩定階數的概唸,從而說明滿足Rivest條件的數僅僅在對抗二級升級算法時是安全的.
대Pollard적(p-1)-정수분해산법진행료수개,사기재제고료운행속도적동시,야괄용우일사불만족원시(P-1)-정수분해산법적국한조건적수；재(p-1)-분해산법기출상,진일보제출료일충고계승급분해산법；병급출료재대항정수분해방면,소수호배적일충도량방법,재저충신도량방법하,제출료소수은정계수적개념,종이설명만족Rivest조건적수부부재대항이급승급산법시시안전적.
