文章目錄

• 知識回顧
• Monte Carlo算法
• • Solovay-Strassen算法
  • • 算法描述
    • 算法合理性
  • Miller-Rabin算法(強偽素數(shù)檢測)
  • • 原理
    • 算法思路

知識回顧

Monte Carlo算法

Solovay-Strassen算法

一種錯誤率為1/2的合數(shù)的偏是的Monte Carlo算法

算法描述

算法合理性

算法證明忽略

Miller-Rabin算法(強偽素數(shù)檢測)

一種錯誤概率至多為1/4的合數(shù)的偏是的Monte Carlo算法

原理

算法思路

總結(jié)

以上是生活随笔為你收集整理的[密码学] 素检测的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。