在我看来,密码学在过去30年中最重要的发展是密码的语义安全的精确定义。这一定义抓住了马丁·赫尔曼、拉尔夫·默克尔和惠特菲尔德·迪夫的直觉理念,1970年中期的S将密码学与复杂性理论结合起来,产生了新密码学及其所有美丽的应用,多重使用密钥进行文件加密、数字签名、数字支付系统、单向函数、单向陷阱函数、抗碰撞散列、消息摘要编码等等。
我的问题是谁给语义安全下了精确的定义?你能为第一次精确定义语义安全的论文提供参考吗?
发布于 2017-04-25 15:08:13
来源是Goldwasser和Micali关于概率加密的论文。这个定义是最重要的,尽管它很少被用来证明加密的安全性。造成这种情况的原因是,不可区分性更容易使用。然而,无法区分并不是一个很好的直观定义,因为它并不意味着从密文(超出长度和现有的先验知识)中无法了解任何关于明文的信息。因为后一种概念是我们想要形式化的,而这正是语义安全定义中的形式化,这就是加密的定义。当然,通过它与不可区分性的等价性,我们可以愉快地使用更简单的定义,因为我们知道,除了已知的东西(和长度),没有任何东西被揭示出来。
https://crypto.stackexchange.com/questions/46897
复制相似问题