文章目錄

• Las Vegas算法
• • 基本思想
  • 尋找1模n的非平凡平方根
  • 算法
  • 概率
  • • 分析原因

Las Vegas算法

?對問題的任何實例，算法以概率ε不作出回答；但是，如果算法做出一個回答，那么回答一定是正確的。

?為了獲得一個答案，Las Vegas算法必須運行的期望次數是1/(1-ε)。

基本思想

尋找1模n的非平凡平方根

算法

概率

?算法失敗的概率不大于1/2；即成功的概率至少為1/2

分析原因

一、

二、

三、

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的[密码学] RSA利用解密指数分解n的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。