文章目錄

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

Las Vegas算法

?對(duì)問(wèn)題的任何實(shí)例，算法以概率ε不作出回答；但是，如果算法做出一個(gè)回答，那么回答一定是正確的。

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

基本思想

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

算法

概率

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

分析原因

一、

二、

三、

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專(zhuān)家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

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

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