北京交通大学 密码学 对称密码学复习.pptVIP

* * 相互认证、会话密钥、公钥密钥、密钥流 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * =1,连接；＝0，不连接 线性反馈移位寄存器因其实现简单、速度快、有较为成熟的理论等优点而成为构造密钥流生成器的最重要的部件之一。 线性反馈移位寄存器 GF(2)上的n级线性反馈移位寄存器： LFSR的状态： LFSR的反馈函数： LFSR输出序列的性质完全由其反馈函数决定； 一般总是假定Cn=1 ,n级LFSR输出序列的周期与状态 周期相等，也小于等于 2n-1。 四、序列密码 4、RC4 基本特点: 面向字节的密钥大小可变（1~256字节）的序列密码； 密码序列独立于明文 代码少,速度快 目前应用最广的商密级序列密码 基于非线性数据表变换; RC4算法： S表初始化； 只有当S表初始化完成后，才能计算产生密钥字符，才能进行加解密，否则将是不安全的； S表一旦完成初始化，输入密钥就不再被使用 密钥流的产生； 每生成一个字节的密钥k值，S中的元素个体就被重新置换一次 五、随机数生成 1、随机数的应用和特点 了解随机数的应用： 随机数的特点：随机性及不可预测性的概念及判定 2、伪随机数的产生 A、特意构造的算法： 线性同余发生器：定义及参数选取 BBS发生器：了解密码上安全