.png){kind=icon}
返回
Enhanced Integer Factorization Method: Sequential and Parallel Approaches
.png){kind=icon}
OA
AI
DOI：10.3390/sym18050780.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
整数分解在非对称密码系统中扮演着基础性角色，尤其是Rivest、Shamir和Adleman（RSA）密码系统。本文从串行和并行计算角度提出了整数分解的改进方法。该算法基于多项式求值和最大公约数。改进的目标是减少寻找素因子过程中的执行时间和内存消耗。实验中，我们使用了不同的参数值：（1）比特数n，（2）两个因子的差值，（3）并行模型中的处理器数量。实验结果表明，当两个因子的差值为n^(1/3)和n^(1/4)时，所提出的串行和并行方法在运行时间和内存使用方面均取得了显著改进。观察到的平均运行时间改进为99%，内存消耗降低至常数级别。这一特性对于硬件受限设备具有重要意义。此外，所提出的并行方法表现出可扩展性，并实现了次线性加速。
Keyword:
cryptography
integer factorization
Strassen's algorithm
parallel algorithm
期刊
S
IF:
2.2
论文数:
1.4K
被引数:
0
机构
引用论文
.png){kind=icon}
分享收藏分享收藏A log-log speedup for exponent one-fifth deterministic integer factorisation对于指数为五分之一的确定性整数分解的log-log加速
PREAI
分享收藏On the Parallelization of Subproduct Tree Techniques Targeting Many-Core Architectures面向多核架构的子积树技术并行化研究
PREAI
分享收藏Representing the Integer Factorization Problem Using Ordered Binary Decision Diagrams利用有序二进制决策图表示整数分解问题
PREAI
分享收藏The Space Complexity Analysis in the General Number Field Sieve Integer Factorization一般数域筛法整数分解的空间复杂度分析
OAAI
OAAI分享收藏
查看更多内容