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

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))