首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >谁定义了语义安全?

问谁定义了语义安全?
EN

Cryptography用户
提问于 2017-04-25 13:15:03
回答 1查看 199关注 0票数 0

在我看来,密码学在过去30年中最重要的发展是密码的语义安全的精确定义。这一定义抓住了马丁·赫尔曼、拉尔夫·默克尔和惠特菲尔德·迪夫的直觉理念,1970年中期的S将密码学与复杂性理论结合起来,产生了新密码学及其所有美丽的应用,多重使用密钥进行文件加密、数字签名、数字支付系统、单向函数、单向陷阱函数、抗碰撞散列、消息摘要编码等等。

我的问题是谁给语义安全下了精确的定义?你能为第一次精确定义语义安全的论文提供参考吗?

EN

回答 1

Cryptography用户

发布于 2017-04-25 15:08:13

来源是Goldwasser和Micali关于概率加密的论文。这个定义是最重要的,尽管它很少被用来证明加密的安全性。造成这种情况的原因是,不可区分性更容易使用。然而,无法区分并不是一个很好的直观定义,因为它并不意味着从密文(超出长度和现有的先验知识)中无法了解任何关于明文的信息。因为后一种概念是我们想要形式化的,而这正是语义安全定义中的形式化,这就是加密的定义。当然,通过它与不可区分性的等价性,我们可以愉快地使用更简单的定义,因为我们知道,除了已知的东西(和长度),没有任何东西被揭示出来。

票数 5
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/46897

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档