[密码学] 因子分解

文章目录

  • Pollard p-1算法
    • 原理
    • 算法
    • 复杂度
  • Pollard ρ算法
    • 原理
    • 复杂度
    • x的寻找方法
    • 例子
    • 节省空间的算法实现
  • Dixon随机平方算法
    • 原理
    • 寻找x,y的方法
    • 例子
    • Z的选择
    • B的选择
  • 现在多使用的方法

Pollard p-1算法

原理

[密码学] 因子分解_第1张图片

算法

[密码学] 因子分解_第2张图片

复杂度

[密码学] 因子分解_第3张图片

Pollard ρ算法

原理

[密码学] 因子分解_第4张图片

复杂度

[密码学] 因子分解_第5张图片

x的寻找方法

[密码学] 因子分解_第6张图片

例子

[密码学] 因子分解_第7张图片

节省空间的算法实现

[密码学] 因子分解_第8张图片

Dixon随机平方算法

原理

[密码学] 因子分解_第9张图片

寻找x,y的方法

[密码学] 因子分解_第10张图片

例子

[密码学] 因子分解_第11张图片
[密码学] 因子分解_第12张图片

Z的选择

[密码学] 因子分解_第13张图片

B的选择

[密码学] 因子分解_第14张图片

现在多使用的方法

[密码学] 因子分解_第15张图片

你可能感兴趣的:(密码学)