美文网首页学习笔记(斯坦福大学密码学公开课)
斯坦福大学密码学公开课——Stream Cipher (3)

斯坦福大学密码学公开课——Stream Cipher (3)

作者: Scaryang | 来源:发表于2019-01-01 21:51 被阅读0次

Semantic Security

在原本香农的perfectly secure的定义下的relaxation的方法。


Two different definitions

指的是对于消息空间中任意两个不同的消息,对应的密文可能性是在多项式时间内是相等的。
以OTP为例,定义如下:


image
Semantic Security
显而易见..OTP肯定满足Semantic Security的定义;

这里Dan从secure PRG推导出Semantically secure stream cipher
Stream Ciphers are Semantically secure
即所有的流密码都是语义上安全的..
那么到这里流密码学就告一段落了,下面将介绍对称加密的另一个重要的分支,Block Cipher

相关文章

网友评论

    本文标题:斯坦福大学密码学公开课——Stream Cipher (3)

    本文链接:https://www.haomeiwen.com/subject/ffmolqtx.html