第三章流密码 流密码的基本概念 二、线性反馈移位寄存器序列 三、B-M综合算法 四、非线性序列 2021/2/21
2021/2/21 1 第三章 流密码 一、流密码的基本概念 二、线性反馈移位寄存器序列 三、B-M综合算法 四、非线性序列
流密码的基本概念 2021/2/21
2021/2/21 2 一、流密码的基本概念
流密码的分类 ■同步流密码SSC( Synchronous Stream Cipher) σ与明文消息无关,密钥流将独立于明文 ■特点: 对于明文而言,这类加密变换是无记忆的。但它是时变 的 只有保持两端精确同步才能正常工作。 对主动攻击时异常敏感而有利于检测 无差错传播( Error Propagation) 2021/2/21
2021/2/21 3 流密码的分类 ◼ 同步流密码SSC(Synchronous Stream Cipher): i与明文消息无关,密钥流将独立于明文。 ◼ 特点: ◼ 对于明文而言,这类加密变换是无记忆的。但它是时变 的。 ◼ 只有保持两端精确同步才能正常工作。 ◼ 对主动攻击时异常敏感而有利于检测 ◼ 无差错传播(Error Propagation)
流密码的分类 自同步流密码SSSC( Self-Synchronous Stream Cipher) G依赖于(kG1,m),使密文G不仅与当前输入 m有关,而且由于k对o的关系而与以前的输入m n2…,m1有关。一般在有限的m级存储下将与m ,m-n有关。 优点:具有自同步能力,强化了其抗统计分析的能力 缺点:有m位长的差错传播 2021/2/21
2021/2/21 4 流密码的分类 ◼ 自同步流密码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级移存器 k1 o 2021/2/21 5
2021/2/21 5 流密码的分类 n级移存器 n 级移存器 … … … … ki f f ki ki ki mi Eki(·) ci ci Dki(·) mi