院系:李煌数学研究院/密码学数学基础笔记

李煌密码学数学笔记

• 李煌－欧拉算法:

if:1<a<n,a∈Z

if:a^x≡1(mod n)

if ø(n) is eular funciton

then: (ø(n),x)≠1

思考

通过该算法可以发现 离散对数算法和分解大数算法的算法复杂度是壹样的，因为通过该算法计算x，就相当于得到了ø(n)其因子也就得到了ø(n)，也就分解了n.

来源

• 《南昌理工学院学报》.李煌

<<School:李煌数学研究院