第三篇 章 流密码 现代密码学.pptVIP

* * 第三章 流密码 一、流密码的基本概念 二、线性反馈移位寄存器序列 三、B-M综合算法 四、非线性序列 一、流密码的基本概念 流密码的分类 同步流密码SSC(Synchronous Stream Cipher)： ?i与明文消息无关，密钥流将独立于明文。 特点： 对于明文而言，这类加密变换是无记忆的。但它是时变的。 只有保持两端精确同步才能正常工作。 对主动攻击时异常敏感而有利于检测 无差错传播(Error Propagation) 流密码的分类 自同步流密码SSSC(Self-Synchronous Stream Cipher) ?i依赖于(kI,?i-1,mi)，使密文ci不仅与当前输入mi有关，而且由于ki对?i的关系而与以前的输入m1, m2 ,…,mi-1有关。一般在有限的n级存储下将与mi-1,…,mi-n有关。 优点：具有自同步能力，强化了其抗统计分析的能力 缺点：有n位长的差错传播。 流密码的分类 n级移存器 n 级移存器 … … … … ki f f ki ki ki mi Eki(·) ci ci Dki(·) mi 例2－2 二元序列111001011100101110010… 周期p=7 同相自相关函数R(j)=1 异相自相关函数R(j)=－1/7。 Golomb随机性假设－PN序列 G1．若p为偶，则0, 1出现个数相等，皆为p/2。若p为奇，则0出现个数为(p?1)/2。 G2．长为l的串占1/2l，且“0”串和“1”串个数相等或至多差一个。 G3．R(j)为双值，即所有异相自相关函数值相等。这与白噪声的自相关函数(?函数)相近，这种序列又称为双值序列(Two Value Sequence)。 PN序列可用于通信中同步序列、码分多址(CDMA)、导航中多基站码、雷达测距码等。但仅满足G1～G3特性的序列虽与白噪声序列相似，但远还不能满足密码体制要求。 满足密码体制的另外三个条件 C1．周期p要足够大，如大于1050； C2．序列{ki}i?0产生易于高速生成； C3．当序列{ki}i?0的任何部分暴露时，要分析整个序列，提取产生它的电路结构信息， 在计算上是不可行的，称此为不可预测性(Unpredictability)。 C3决定了密码的强度，是流密码理论的核心。它包含了流密码要研究的许多主要问题，如线性复杂度、相关免疫性、不可预测性等等。 二、 线性反馈移位寄存器序列 线性反馈移位寄存器序列概念 级数(Stages)：存储单元数。 状态(State)：n个存储单元的存数(ki, …, ki+n-1) 反馈函数：f(ki, ki+1, …, ki+n-1)是状态(ki,…, ki+n-1)的函数。 线性反馈移位寄存器(LFSR)：f 为线性函数 非线性反馈移位寄存器： f 为非线性函数 反馈移位寄存器 x1, x2, … xn f (ki, ki+1, …ki+n-1) ki+n ki+n-1 ki+n-2 ki+1 ki ki-1.,…,k1 k0