(十七)计算假设下的加密安全性证明(一)

📅 2026/7/17 12:19:04
(十七)计算假设下的加密安全性证明(一)
本篇博客开始将引入随机预言机(RO)来编程计算困难问题假设下加密方案的安全规约。计算困难性假设下的加密方案和判定困难假设下的加密方案在挑战密文模拟、如何找到问题实例的解决方案以及正确性分析等方面的安全归约是截然不同的。随机和独立令HHH为一个密码学哈希函数,xxx为随机输入字符串。如果