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

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2024-10-14

- 线性移位寄存器在安全RSA模数中应用的研究
- Vol. 31, Issue 5, Pages: 135-140(2010)
- 作者机构：
  
  1. 中国传媒大学计算机学院
  2. 北京工业大学计算机学院
  3. 西安电子科技大学ISN国家重点实验室
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN918.1
- Published：2010
- 稿件说明：
移动端阅览
[1]姜正涛,王勇,王永滨,王育民.线性移位寄存器在安全RSA模数中应用的研究[J].通信学报,2010,31(05):135-140.

[J]. 2010, 31(5): 135-140.
[1]姜正涛,王勇,王永滨,王育民.线性移位寄存器在安全RSA模数中应用的研究[J].通信学报,2010,31(05):135-140. DOI：

[J]. 2010, 31(5): 135-140. DOI：

摘要

运用线性移位寄存器（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

…均包含大的素因子。

Abstract

关键词

Keywords

references

Views

728

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

新的信道复用技术:素数复用

公钥密码体制研究与进展

Related Author

胡修林

王军强

陈晓峰

王育民

Related Institution

华中科技大学电子信息工程系

华中科技大学电子信息工程系湖北武汉430074

中山大学计算机系

西安电子科技大学ISN国家重点实验室广东广州 510275

陕西西安710071

AI问答

⁰