
任何一個密碼體制都是按照一定的編碼思想設計的,所謂編制,即是實現摸某一編碼思想的全過程;對於非代數作業的密碼體制來說,其編制是由加密器和加密密鑰來實現的;因此密碼的編制規律是指由明文信息到密文信息的變換過程中所具有的整體的和個別的特徵。由於編碼思想往往受各種主客觀條件的影響,所以密碼體制的實現和設計不可能十全十美,往往在體制的個別部分出現一些小的疏忽。這些小的疏忽可以為破譯其實際密鑰打開一個缺口;因此針對密碼體制的安全性,下面是其定義的準則。
1.計算安全性
計算安全性此種度量涉及攻擊密碼體製做出計算上的努力。若藉助最佳算法攻破一個密碼體製得不止N次操作,其中N為一個特定的非常大的數字,那麼能定義此密碼體制為計算安全的。由於這種標準的可操作性,它又成為最適用的標準之一。
2.可證明安全性
顺利获得有效的轉化,將對密碼體制的所有有效攻擊均歸為解一類已知難處理問題,叫做可證明安全性。例如,能證明這樣一類命題:若給定的整數無法分解,則給定的密碼體制無法破解。但一定需注意:這種途徑僅僅是說明了安全性與另一個問題是相關的,並沒有完全證明是安全的。
3.無條件安全性
無條件安全性此種度量思慮的是對攻擊者的計算量無限制時的安全性,儘管给予了無限的計算資源,還是不能被攻破。
在研討密碼體制的安全性之時,同時規定了恰好考思考的攻擊類型。探究對唯密文攻擊為無條件安全的密碼體制。此理論從數學上表明了:若給出的密文夠少,那麼一些密碼體制是安全的。例如,能表明,若僅有單個的明文拿確定的密鑰進行加密,那麼移位密碼與代數密碼均會是無條件安全的。
