密碼學 密碼學中的安全性證明

2021-10-01 19:33:57 字數 423 閱讀 2661

安全性證明的定義是這樣的:

所謂密碼演算法的安全性證明就是判定在乙個普通的攻擊模型中,密碼演算法和所依賴的可信密碼學演算法問題之間的規約關係,如果演算法的攻破(即攻擊者贏)意味著某一在密碼學中可信問題的解決,則說明該演算法是安全的,即安全性得到證明。

第一次看這個概念,很懵,難道乙個可以攻破的密碼的演算法是安全的嗎?很懵,於是去找了密碼學比較好的朋友詢問。

原來應該是這樣理解的:

一般的安全性證明需要假設:敵手可以攻破這個方案,最後規約到敵手可以解決乙個困難性問題。這樣和公理中困難性問題的假設矛盾了,所以可以證明這個方案是安全的。

把密碼方案安全性規約到困難性問題,也就是敵手只有解決困難性問題才可以攻破這個方案,而這往往是不可能的,所以可以證明這個密碼方案是安全的。

密碼學 密碼學基礎

密碼學是研究編制密碼和破譯密碼的技術科學。密碼學的安全目標至少包含三個方面 保密性 完整性 可用性。完整性 資源只有授權方以授權的方式進行修改,所有資源沒有授權則不能修改。可用性 資源只有在適當的時候被授權方訪問,並按需求使用。密碼系統由5部分組成 1 明文空間m 全體明文的集合 2 密文空間c 全...

密碼學 密碼學中幾種攻擊模式

本科畢業設計做完之後,一直覺得自己需要系統來學習一下密碼學,密碼學是乙個古老的學科,前人已經研究了太多太多,而伴隨著量子計算的逐漸發展,之前制定出來的密碼演算法都面臨著被淘汰的危險。今天記錄一下根據密碼分析者知道資訊的多少,密碼學中分為常見的幾種攻擊模式,以及它們主要用於什麼場合。在介紹攻擊模式之前...

安全 密碼學基礎

本文 1 加密技術概述 乙個密碼系統的安全性只在於金鑰的保密性,而不在演算法的保密性。對純資料的加密的確是這樣。對於你不願意讓他看到這些資料 資料的明文 的人,用可靠的加密演算法,只要破解者不知道被加密資料的密碼,他就不可解讀這些資料。但是,軟體的加密不同於資料的加密,它只能是 隱藏 不管你願意不願...