斯坦福大学密码学公开课——Stream Cipher (3)
2019-01-01 本文已影响0人
Scaryang
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
