現代密碼學4.1--消息完整性

• 消息完整性/message integrity
• 消息完整性與加密的不同

博主正在學習INTRODUCTION TO MODERN CRYPTOGRAPHY (Second Edition) --Jonathan Katz, Yehuda Lindell，做一些筆記供自己回憶，如有錯誤請指正。整理成一個系列現代密碼學，方便檢索。

• 第二章定義了完美安全及其對應的密碼方案“一次一密”，
• 第三章介紹了
  • 3.1-3.3 計算安全，PRG和基于PRG構造的滿足計算安全的密碼方案；
  • 3.4-3.5 CPA安全，PRF和基于PRF構造的滿足CPA安全的密碼方案
  • 3.6 基于PRG和PRF構造的流密碼和分組密碼；
  • 3.7 CCA安全，對非CCA安全密碼方案的攻擊
• 第四章介紹消息驗證碼/MAC
  • 4.1節介紹什么是消息完整性。

消息完整性/message integrity

• 一個請求是真正的嗎？
• 是由合法用戶發出的，還是敵手發出的？
• 請求細節是合法用戶想表達的嗎？
• 還是被敵手修改過了呢？

消息完整性與加密的不同

加密不能提供消息完整性

也許會有誤解：

• 密文完全隱藏了明文信息
• 敵手不可能用一種有意義的方式修改密文

這是不對的

• $c=G(k)\oplus m$，$G$是PRG。
• 改變$c$，相應改變$m$

總結

以上是生活随笔為你收集整理的现代密码学4.1--消息完整性的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。