上讲主要内容.PDFVIP

上讲主要内容上讲主要内容 分组密码的介绍分组密码的介绍 DESDES密码算法密码算法 AESAES密码算法密码算法 AESAES密码算法密码算法 分组密码的操作方式分组密码的操作方式分组密码的操作方式分组密码的操作方式 1 序列密码序列密码序列密码序列密码 主讲人：马春光 machunguang@hrbeu.edu.cn 本讲主要内容本讲主要内容 序列密码的介绍序列密码的介绍 线性反馈移位寄存器线性反馈移位寄存器 非线性序列非线性序列 序列密码的算法举例序列密码的算法举例(A5(A5、、RC4)RC4) 3 序列密码的简介序列密码的简介 序列密码通常认为起源于序列密码通常认为起源于2020世纪世纪2020年代的年代的维尔姆维尔姆((VernamVernam)) 密码密码，，VernamVernam密码中的密钥序列要求是随机的序列，由于密码中的密钥序列要求是随机的序列，由于随机随机 的密钥序列的产生、存储以及分配等方面存在一定的困难，的密钥序列的产生、存储以及分配等方面存在一定的困难， VernamVernam体制在当时并没有得到广泛的应用。随着微电子技术和体制在当时并没有得到广泛的应用。随着微电子技术和 数学理论的发展和完善，基于伪随机序列的序列密码得到了长数学理论的发展和完善，基于伪随机序列的序列密码得到了长 足的发展和应用，其产生有比较成熟的数学理论工具。如果密足的发展和应用，其产生有比较成熟的数学理论工具。如果密 钥序列是随机的序列，则序列密码就是“一次一密”密码体制。钥序列是随机的序列，则序列密码就是“一次一密”密码体制。 商农已经证明商农已经证明 “一次一密”“一次一密”密码体制在理论上是不可破译的。密码体制在理论上是不可破译的。 目前，序列密码是世界各国的军事和外交等重要领域中使用的目前，序列密码是世界各国的军事和外交等重要领域中使用的 主要密码体制之一。主要密码体制之一。 在序列密码中，加密和解密所用的密钥序列都是伪随机序在序列密码中，加密和解密所用的密钥序列都是伪随机序 列列列列，，，，序列密码是对称密码体制中的一类序列密码是对称密码体制中的一类序列密码是对称密码体制中的一类序列密码是对称密码体制中的一类，，，，又称为又称为又称为又称为流密码流密码流密码流密码。。。。 4 序列密码的描述序列密码的描述 在序列密码中在序列密码中在序列密码中在序列密码中，，，，将明文消息按一定长度将明文消息按一定长度将明文消息按一定长度将明文消息按一定长度 （（（（长度较小长度较小长度较小长度较小 ））））分分分分 组，然后对组，然后对各组用相关但不同各组用相关但不同的密钥进行加密，产生相应的的密钥进行加密，产生相应的 密文密文密文密文，，，，相同的明文分组会因在明文序列中的位置不同而对应相同的明文分组会因在明文序列中的位置不同而对应相同的明文分组会因在明文序列中的位置不同而对应相同的明文分组会因在明文序列中的位置不同而对应 于不同的密文分组。解密用相同的密钥序列对密文序列进行于不同的密文分组。解密用相同的密钥序列对密文序列进行 分组解密以恢复出明文序列分组解密以恢复出明文序列分组解密以恢复出明文序列分组解密以恢复出明文序列。。。。 设明文为设明文为p=pp=p pp pp …… pp ∈∈GFGF(2), i(2), i≥≥00 00 11 22 ii 设密钥为设密钥为k=kk=k kk kk ……