线性移位寄存器在安全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、素数、整数分解、安全RSA模数

所属期刊栏目：31

分类号：TP309(计算技术、计算机技术)

资助基金：中国博士后科学基金资助项目20060400035;国家自然科学基金资助项目60672102,60473027,60963624;国家重点基础研究发展计划"973"计划基金资助项目2003AA144150;国家"211"工程学科建设基金;2009年度北京市文化创意产业发展专项基金

在线出版日期：2010-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：135-140