搜索结果: 1-3 共查到“密码学 AKS”相关记录3条 . 查询时间(0.088 秒)
An Empirical Study towards Refining the AKS Primality Testing Algorithm
AKS primality testing
font style='font-size:12px;'>
2016/4/12
The AKS (Agrawal-Kayal-Saxena) algorithm is the first ever deterministic polynomial-time primality-proving algorithm whose asymptotic run time complexity is O(log12+ϵn), where ϵ>0. Despite...
A Note On the Storage Requirement for AKS Primality Testing Algorithm
primality test AKS algorithm
font style='font-size:12px;'>
2014/3/11
We remark that AKS primality testing algorithm needs about 1,000,000,000 G (gigabyte) storage space for a number of 1024 bits. Such storage requirement is hard to meet in practice. To the best of our ...
Improvement to AKS algorithm
AKS algorithm sequential integer
font style='font-size:12px;'>
2008/12/4
We propose to verify the AKS algorithm identities not for sequential integers, but for integers which are sequentially squared. In that case a number of elements, for which the identities are valid, d...