.png){kind=icon}
返回
RSA Cryptanalysis: A Novel Acceleration for Euler-Based Fermat Factorization Algorithm
.png){kind=icon}
PRE
AI
DOI：10.37256/cm.7220269032.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
RSA密码系统是一种高效且安全的数据互联网传输方法。破解该系统主要依赖于整数分解问题，该问题涉及将一个合数奇数n分解为两个素因子p和q。基于欧拉-费马分解（EFF）是其中一种基于模乘运算的分解方法，当S=p-q≤n(0.25)时效率较高。然而，当n值较大且S>n(0.25)时，EFF算法的执行时间会显著增加。本文提出了一种优化所需模乘运算次数以寻找两个因子的新方法。该方法能在较短时间内分解大奇数，即使S>n0.25。对于不同素数长度和S值的实验结果表明，所提出的算法平均比之前的费马分解方法改进快85.5%。
Keyword:
Rivest-Shamir-Adleman (RSA) cryptanalysis
integer factorization
Fermat's method
Euler's theorem
modular multiplication
期刊
C
IF:
2.5
论文数:
79
被引数:
0
机构
查看更多机构
引用论文
暂无论文信息