《A Graduate Coursse in Applied Cryptography》chapter 3 Stream ciphers （2）

《A Graduate Coursse in Applied Cryptography》chapter 3  Stream ciphers （2）

原文教材：

        Boneh Dan , Shoup Victor . A Graduate Course in Applied Cryptography[J].

        该书项目地址（可以免费获取）：http://toc.cryptobook.us/

        系列博客为对该教材的学习笔记（只包括我认为重要的东西）
 

3.3 Stream cipher limitations: attacks on the one time pad

该书的3.3节内容比较简单，只说到了两个部分内容：

第一: two time pad 是不安全的加密协议，很简单类似这种流密码的秘钥不能反复使用。 

         这种不安全的状况描述如下：

          

             

         此时，破解m1与m2的异或值是比较简单的。

第二：one time pad 是可延展的。

        这种不安全的状况描述如下：

                

        敌手在消息传递过程中进行恶意修改，可能会导致接受方获取到被修改的内容，称之为可延展的。

3.4 Composing PRGs

该书本节主要讨论了构造PRG的方法。

3.4.1  A parallel  construction

本节主要描述了一种构造随机数生成器的方法，很简单直接将多个PRG并行组合成为一个新的随机数生成器，描述如下：