院系:李煌數學研究院/密碼學數學基礎筆記

李煌密码学数学笔记

• 李煌－欧拉算法:

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:李煌數學研究院