跳转到内容

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

添加链接
来自维基学院

李煌密码学数学笔记

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

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”