密碼學安全性證明中的挑戰者和攻擊者

2021-06-26 18:31:58 字數 450 閱讀 9869

challenger 的中文意思是挑戰者,在密碼學裡,我們卻應理解為接受挑戰的人。

在密碼學裡,要考慮ind-cca安全,往往考慮乙個遊戲.遊戲的參與者包括敵手(attacker)和受挑戰者(challenger)。遊戲的規則是這樣的:attacker先選兩個明文m和n然後challenger隨機選擇乙個進行加密得到密文c,在遊戲結束前的任何時候attacker可以向challenger作一些查詢工作,包括對hash函式的查詢和對一些密文進行解密查詢,當然不能對c進行查詢。當attcker認為可以結束遊戲了,他得向challenger報告乙個答案,即他認為的c對應的明文(m和n中的乙個),如他給的答案確實和challenger當初選的明文一樣,那麼attacker就贏了遊戲。

乙個密碼體制不滿足ind-cca,如果多次上述遊戲中,attcker能贏得遊戲的平均概率是1/2+e,e是乙個大於0的數。

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

安全性證明的定義是這樣的 所謂密碼演算法的安全性證明就是判定在乙個普通的攻擊模型中,密碼演算法和所依賴的可信密碼學演算法問題之間的規約關係,如果演算法的攻破 即攻擊者贏 意味著某一在密碼學中可信問題的解決,則說明該演算法是安全的,即安全性得到證明。第一次看這個概念,很懵,難道乙個可以攻破的密碼的演算...

PHP中雜湊密碼的安全性分析

php的基本雜湊函式已經不再安全?php手冊中有專門的乙個部分來介紹這個問題 很多應用,都是將使用者的密碼都是直接通過md5加密直接儲存到資料庫中的,包括我最近在用的開源專案zabbix的web管理介面。password 1234 hash md5 password echo res php常用的雜...

web應用中,密碼安全性的加密規則

問題描述 在任何乙個需要有使用者參與的web應用中,就需要確保使用者賬號密碼的安全性。比較常見的是md5直接對密碼加密,或者是通過加入隨機數 鹽值salt 進行混淆加密。但這些規則對黑客來說並不是難事。那如何提高密碼的安全性?什麼是md5加密?md5的全稱是message digest algori...