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

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


显而易见..OTP肯定满足Semantic Security的定义;
这里Dan从secure PRG推导出Semantically secure stream cipher
Stream Ciphers are Semantically secure
即所有的流密码都是语义上安全的..
那么到这里流密码学就告一段落了,下面将介绍对称加密的另一个重要的分支,Block Cipher
网友评论