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

您当前的位置：

首页 >

文章列表页 >

短文 | 更新时间：2024-10-14

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

…均包含大的素因子。

浏览量

644

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

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

公钥密码体制研究与进展

In_0.2Ga_0.8As/GaAs单量子阱PL谱温度特性及其机制

SnO₂ ∶ Eu³⁺ 纳米晶的水热法制备及发光性能

硫酸根离子对草酸-硫酸混合酸中制备的多孔阳极氧化铝光致发光特性的影响