科技资讯
科技資訊
과기자신
SCIENCE & TECHNOLOGY INFORMATION
2015年
7期
243-244
,共2页
大整数分解%平方整数分解%多项式分解%RSA
大整數分解%平方整數分解%多項式分解%RSA
대정수분해%평방정수분해%다항식분해%RSA
RSA是目前被广泛应用的公钥密码加密体制之一,其核心等同于大整数分解.文章对大整数分解问题提出新想法.分别就探索素数在二进制下的0与1的个数比例、平方整数分解方法、多项式分解方法三个方面,展开探究,给出可实现的算法,对每种方法的可行性进行分析,并结合简单例子,予以实践验证.研究0-1比例运用三次样条差值的拟合,说明了素数分布规律有一定的随机性;平方整数分解是费马经典算法的延伸,巧妙利用Lasvegas算法逼近分解所需的平方数;多项式分解方法则是将问题对应到一元高次多项式的分解问题上,其解决依赖于已有的多项式分解的理论.
RSA是目前被廣汎應用的公鑰密碼加密體製之一,其覈心等同于大整數分解.文章對大整數分解問題提齣新想法.分彆就探索素數在二進製下的0與1的箇數比例、平方整數分解方法、多項式分解方法三箇方麵,展開探究,給齣可實現的算法,對每種方法的可行性進行分析,併結閤簡單例子,予以實踐驗證.研究0-1比例運用三次樣條差值的擬閤,說明瞭素數分佈規律有一定的隨機性;平方整數分解是費馬經典算法的延伸,巧妙利用Lasvegas算法逼近分解所需的平方數;多項式分解方法則是將問題對應到一元高次多項式的分解問題上,其解決依賴于已有的多項式分解的理論.
RSA시목전피엄범응용적공약밀마가밀체제지일,기핵심등동우대정수분해.문장대대정수분해문제제출신상법.분별취탐색소수재이진제하적0여1적개수비례、평방정수분해방법、다항식분해방법삼개방면,전개탐구,급출가실현적산법,대매충방법적가행성진행분석,병결합간단례자,여이실천험증.연구0-1비례운용삼차양조차치적의합,설명료소수분포규률유일정적수궤성;평방정수분해시비마경전산법적연신,교묘이용Lasvegas산법핍근분해소수적평방수;다항식분해방법칙시장문제대응도일원고차다항식적분해문제상,기해결의뢰우이유적다항식분해적이론.
