量子計算機攻擊密碼演算法的原理是什麼?

時間 2021-06-04 22:23:19

1樓:asdacs

現代密碼基本都是基於某種數學上求解的困難。以最經典的rsa演算法為例,破解rsa演算法只需要將公鑰進行因數分解。但是一般用作公鑰的數都是兩個非常大的素數(上萬位甚至更大)相乘,破解是能破解,但在現在的計算機上耗時非常長,目前還沒有乙個高效率的解決辦法。

事實上,對於大多數密碼而言,只要解開密碼所依賴的數學困難,你就能夠破解這個密碼。這就是量子計算機攻擊密碼演算法的原理。但是現有計算機想要解決這些數學困難需要的計算量非常巨大。

當然,個別密碼另外說,比如金鑰和密文等長的密碼數學上已經無解了(這就是為什麼量子密碼無法被破解)。

說完密碼的原理,現在回到量子計算機上。量子計算機的優勢在哪?由於原理和體系結構與傳統計算機不同,量子計算機在某些特定的問題上求解的效率要遠遠優於傳統計算機,解決某些數學困難的效率就很高了。

一句話總結:攻擊密碼演算法的原理在於解決密碼所依賴的數學困難,量子計算機在解決這些數學困難上有優勢。

2樓:逸之

簡言之就是暴力破解,把所有答案一起試一遍,這用電子計算機要花好久,但量子計算機只要一瞬間,然後是測量,有一定的概率命中正確答案,所謂的量子演算法就是想辦法提高這個概率。

3樓:數字資產合約指南

你說的原理指的是量子計算機的演算法原理嗎?還是量子計算機的原理?量子計算機的演算法目前是無解的,量子計算機現在仍不能穩定執行所以演算法還談不上,量子計算機的擁有極高的算力可以用以破解密碼,得益於量子計算機的量子位元代替經典計算機的普通位元,從物理層面上來看,量子計算機不是基於普通的電晶體,而是使用自旋方向受控的粒子(比如質子核磁共振)或者偏振方向受控的光子(學校實驗大多用這個)等等作為載體。

當然從理論上來看任何乙個多能級系統都可以作為量子位元的載體,從計算原理上來看,量子計算機的輸入態既可以是離散的本徵態(如傳統的計算機一樣),也可以是疊加態(幾種不同狀態的機率疊加),對資訊的操作從傳統「的「和」,「或」,「與」等邏輯運算擴充套件到任何么正變換,輸出也可以是疊加態或某個本徵態。所以量子計算機會更加靈活,並能實現平行計算,使得量子計算機擁有超級經典計算機都無可比擬的算力。

如何才能阻擋量子計算機的攻擊?

jbird 量子計算機如何攻擊?用吊車吊起來砸人嗎?或者其他的 物理 手段?然鵝並不可怕吧,因為他沒鐵球結實,如果你說的是計算機。好吧,先解決量子 計算機 通用計算的問題再說。乙個連加減乘除都搞不定的 計算機 還想攻擊別人?還是上吊車吧 這裡主要講一講量子計算機和量子演算法對密碼學的影響,量子演算法...

量子演算法和電子計算機的演算法,有什麼不同?

深深的思考 量子不可轉殖定理限制了量子狀態的複製,讀取,寫入,對應量子記憶體操作需要用其他量子允許的方式繞過讀寫,因此量子演算法非常複雜,並不能簡單理解成平行計算。目前可用的演算法以量子傅利葉變換為基礎,可以解決一些數論中的週期性問題,比如分解質因數,稀疏可逆矩陣問題。但也僅此而已。總之,以目前的量...

量子計算機的演算法和介面是什麼樣的?

水dong方塊 asmOpenQASM是IBM為小深度量子電路設計的QC雲服務的介面語言。OpenQASM由於其豐富的基準資源和編譯器支援.量子程式可以用高階語言如Scaffold 49 Quipper 50 或Q 51 開發,然後編譯成扁平的OpenQASM格式指令。 本源量子 關於量子演算法的話...