跳转到内容

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

添加链接
来自维基学院

李煌密码学数学笔记

[编辑 | 编辑源代码]
  • 李煌－欧拉算法:

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

检索自“https://zh.wikiversity.org/w/index.php?title=School:李煌數學研究院/密碼學數學基礎筆記&oldid=142313”