![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
密码学
不败老子程文式
这个作者很懒,什么都没留下…
展开
-
香农定理的松弛版本
香农定理是说,如果一个加密方案是完美加密的话,那么其密钥空间和明文空间的基数必然相等。这是一个很强的限制,直接使得完美加密方案几乎不具备实用性。为了可以更好的衡量实际的密码方案的安全性,一个最基本的概念就是语义安全性,在语义安全性的基础上,我们可以得到一个“松弛的”的香农定理如下:定理1:设是一个加密方案,其中是密钥空间,是明文空间,是密文空间,如果该方案的语义安全性的敌手优势满足,即便敌手的...原创 2020-03-01 18:39:10 · 307 阅读 · 0 评论 -
PRG的扩展
PRG的并行扩展PRG可以通过一个较短的输入得到一个较长的输出,但是如果这个输出的长度仍然达不到我们的要求怎么办呢?一个很自然的想法是将多个PRG拼起来,假设有个PRG拼到了一起,那么我们便可以得到长的输出。那么这个新的的安全性怎么样呢?直观来看,似乎只要不是很大,是安全的就可以保证安全的。事实上,我们有如下定理:定理1:如果存在一个安全的PRG ,那么个拼起来得到的新的PRG 就是安全的...原创 2020-01-19 10:15:45 · 1011 阅读 · 0 评论 -
流密码的语义安全性与PRG的安全性
PRG的安全性PRG(Pseudo-random generators)即伪随机生成器。直观来说,PRG是一个高效的确定性算法,它以一个比特串作为输入,输出一个比特串,并且为了实用性一般情况下满足。那么PRG的安全性是什么含义呢?其实从PRG的名字就可以看得出来,PRG的安全性指的就是其输出具有伪随机性,即对于来说,和是计算不可区分的。形式化描述如下:现在有一个PRG记为,一个挑战者,一个...原创 2020-01-15 18:58:08 · 3094 阅读 · 1 评论