线性移位寄存器在安全RSA模数中应用的研究

• 作者: 姜正涛 王勇 王永滨 王育民
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: LFSR 素数 整数分解 安全RSA模数
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 短文
• 页码范围: 135-140
• 分类号: TP309
• 字数: 4477字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436X.2010.05.019

摘要

运用线性移位寄存器(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,…均包含大的素因子.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王永滨	中国传媒大学计算机学院	54	361	8.0	18.0
2	王勇	北京工业大学计算机学院	50	389	8.0	18.0
3	姜正涛	中国传媒大学计算机学院	22	132	7.0	11.0