第次课流密码.ppt

第三章 流密码 一、流密码的基本概念 二、线性反馈移位寄存器序列 三、线性移位寄存器的一元多项式表示 四、m序列的伪随机性 五、m序列密码的破译 一、流密码的基本概念 流密码的框图 同步流密码 密钥流产生器 加密变换器 主要问题：设计一个滚动的密钥产生器，使k经其扩展成一个密钥流具有以下性质：极大的周期、良好的统计特性、抗线性分析、抗统计分析。 有限状态自动机FA(Finite state Automation) 具有离散输入和输出（输入集和输出集均有限）的一种数学模型 有限状态集S={si|i=1,2,…,l} 有限输入字符集X={ Xi|i=1,2,…,m} 有限输出字符集Y={ Yk|k=1,2,…,n} 转移函数 Yj＝f 1(sj ,Xj) Sj+1 ＝f 2(sj ,Xj)　　　 例 S={s1,s2,s3},X={x1, x2,x3},Y=(y1,y2,y3) 转移函数 FA的状态图表示 两种常见的密钥流产生器 *  流密码的基本概念 流密码是将明文划分成字符(如单个字母)，或其编码的基本单元(如0, 1数字)，字符分别与密钥流作用进行加密，解密时以同步产生的同样的密钥流实现。 流密码强度完全依赖于密钥序列的随机性(Randomness)和不可预测性(Unpredictability)。 核心问题是密钥流生成器的设计。 保持收发两端密钥流的精确同步是实现可靠