通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2010年
5期
135-140
,共6页
姜正涛%王勇%王永滨%王育民
薑正濤%王勇%王永濱%王育民
강정도%왕용%왕영빈%왕육민
LFSR%素数%整数分解%安全RSA模数
LFSR%素數%整數分解%安全RSA模數
LFSR%소수%정수분해%안전RSA모수
运用线性移位寄存器(LFSR)序列模2个不同素数时的周期一般不同这一性质,尝试构造分解另一类RSA模数的方法;指出对于RSA模数n=pq的一个素因子P,当P2+p+1,P3+P2+p+1,…其中之一仅含有小的素因子时,给出的算法能够分解合数n=pq,并给出了一个基于三级LFSR分解合数的实例来说明算法的具体运算步骤.根据该分解算法,在选取RSA模数时,为确保安全性,除避免已知的不安全因素以外,还需要保证n的素因子P满足P2+P+1,P3+P2+P+1,…均包含大的素因子.
運用線性移位寄存器(LFSR)序列模2箇不同素數時的週期一般不同這一性質,嘗試構造分解另一類RSA模數的方法;指齣對于RSA模數n=pq的一箇素因子P,噹P2+p+1,P3+P2+p+1,…其中之一僅含有小的素因子時,給齣的算法能夠分解閤數n=pq,併給齣瞭一箇基于三級LFSR分解閤數的實例來說明算法的具體運算步驟.根據該分解算法,在選取RSA模數時,為確保安全性,除避免已知的不安全因素以外,還需要保證n的素因子P滿足P2+P+1,P3+P2+P+1,…均包含大的素因子.
운용선성이위기존기(LFSR)서렬모2개불동소수시적주기일반불동저일성질,상시구조분해령일류RSA모수적방법;지출대우RSA모수n=pq적일개소인자P,당P2+p+1,P3+P2+p+1,…기중지일부함유소적소인자시,급출적산법능구분해합수n=pq,병급출료일개기우삼급LFSR분해합수적실례래설명산법적구체운산보취.근거해분해산법,재선취RSA모수시,위학보안전성,제피면이지적불안전인소이외,환수요보증n적소인자P만족P2+P+1,P3+P2+P+1,…균포함대적소인자.
