|
|||||
|
|
| 线性移位寄存器在安全RSA模数中应用的研究 | |
| 引用本文： | 姜正涛,王勇,王永滨,王育民. 线性移位寄存器在安全RSA模数中应用的研究[J]. 通信学报, 2010, 31(5) |
| 作者姓名： | 姜正涛 王勇 王永滨 王育民 |
| 作者单位： | 1. 中国传媒大学,计算机学院,北京,100024 2. 北京工业大学,计算机学院,北京,100022 3. 西安电子科技大学ISN国家重点实验室,陕西,西安,710071 |
| 基金项目： | 中国博士后科学基金，国家自然科学基金，国家重点基础研究发展计划("973"计划)基金资助项目，国家"211"工程学科建设基金资助项目，北京市文化创意产业发展专项基金资助项目 |
| 摘 要： | 运用线性移位寄存器(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,…均包含大的素因子. |
| 关 键 词： | 素数 整数分解 安全RSA模数 |
Research on secure RSA modulus based on linear feedback shift register applications |
|
| JIANG Zheng-tao,WANG Yong,WANG Yong-bin,WANG Yu-min. Research on secure RSA modulus based on linear feedback shift register applications[J]. Journal on Communications, 2010, 31(5) | |
| Authors: | JIANG Zheng-tao WANG Yong WANG Yong-bin WANG Yu-min |
| Affiliation: | JIANG Zheng-tao1,WANG Yong2,WANG Yong-bin1,WANG Yu-min3(1.School of Computer Science,Communication University of China,Beijing 100024,China,2.School of Computer Science,Beijing University of Technology,Beijing 100022,3.National Key Lab.of Integrated Service Networks,Xidian Univ.,Xi'an 710071,China) |
| Abstract: | |
| Keywords: | LFSR |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |