信息加密技术与应用.pptVIP

DES加密过程 首先把明文分成以64 bit为单位的块m，对于每个m, 执行如下操作 DES(m)=IP-1 ? T16 ? T15 ?..... T2 ? T1 ? IP(m) 初始置换， IP 16轮迭代，Ti , i=1,2,…16 末置换，IP-1 第六十三页，共八十八页。 DES加密过程 初始置换 末置换 M=m1m2,……m62m63,m64 M’=m58m50,……m23m15,m7 IP(M) IP-1(IP(M))=M 第六十四页，共八十八页。 迭代过程T。在DES算法中，要重复16次。 设第i次迭代T的输入为，其中L、R分别是左半部分32位和右半部分32位，则第i次迭代的输出为 第i次迭代的输出作为第i+1次迭代的输入，进行下一次迭代。 Ki是由56位的密钥K确定的48位密钥，每一次迭代使用不同的48位密钥。 第六十五页，共八十八页。 16次迭代 第六十六页，共八十八页。 DES加密过程 f是将一个32位的符号串转换为另一个32位的符号串的运算函数，功能的第一步是将32位的输入转换为48位，并与迭代密钥按位异或，再把得到的48位分为八组，每组六位，分别通过S1，S2，…，S8输出，每组只输出四位，组合成32位，这32位最后通过置换输出。 第六十七页，共八十八页。 DES加密过程 第六十八页，共八十八页。 DES加密过程 下一张图中扩增排列的选位表描述了如何将32位转换为48位的方法，总共八行六列。 单纯置换是对输入的32位进行置换，产生32位输出。如果输入为Hi=r1r2…r32，则P(Hi)=h16h7…h4h25，如后表所示。 扩增排列E(R) 单纯置换P(H) 第六十九页，共八十八页。 单向散列函数 Hash : 哈希函数，杂凑函数，散列函数 h= H(m) H 具有如下特性： 1）可以操作任何大小的报文m； 2）给定任意长度的m，产生的h的长度固定； 3）给定m 计算h=H(m) 是容易的； 4）给定h, 寻找m，使得H(m)=h是困难的； 5）给定m ，要找到m’,m’≠ m 且 H(m)=H(m’)是计算上不可行的； 6）寻找任何(x,y) ，x≠y ，使得H(x) =H(y)是计算上不可行的。 常用的Hash算法有 : MD2、MD4、MD5 SHA、SHA-1 第三十一页，共八十八页。 单向散列函数 在实际中，单向散列函数建立在压缩函数的基础上。 给定一长度为m的输入，单向散列函数输出长度为n的散列值。压缩函数的输入是消息分组和文本前一分组的输出。输出是到该点所有分组的散列，即：hi=f(Mi,hi-1) 单向散列函数 Mi Hi-1 hi 第三十二页，共八十八页。 单向散列函数 MD5 算法 Ron Rivest 设计, RFC 1321 经历过MD2, MD4 不同的版本 对任意输入均产生128bit的输出 基于32位的简单操作，易于软件实现 简单而紧凑，没有复杂的程序和大数据结构 适合微处理器实现（特别是Intel） 第三十三页，共八十八页。 单向散列函数 SHA, SHA-1 NIST 和NSA共同设计, 用在DSS中 基于MD4 设计，与MD5 非常相似 产生160 位 散列值 第三十四页，共八十八页。 密码学的基本数学知识 异或运算 异或是一个数学运算符。他应用于逻辑运算。 其运算法则为a⊕b＝a‘b+ab’（a‘为非a）。 两个值不相同，则异或结果为真。反之，为假。 第三十五页，共八十八页。 密码学的基本数学知识 整除 若b可以被a整除，则表示为a|b，否则表示为a|b ，这里a,b∈Z，Z表示整数集合。 第三十六页，共八十八页。 密码学的基本数学知识 模运算 a,m∈Z，则a模m的运算为a除以m的余数，这种运算为模(mod)运算，记为a mod m，其值为0到m-1的整数(一般假定m0)。模运算和普通的运算一样，有交换律，结合律和分配律。 第三十七页，共八十八页。 密码学的基本数学知识 第三十八页，共八十八页。 古典密码实例 凯撒密码：公元前50年 公元前50年，古罗马的凯撒大帝在高卢战争中采用的加密方法。凯撒密码算法就是把每个英文字母向前推移K位。 A B C D E F G …… X Y Z D E F G H I J …… A B C 明文:HELLO 密文:KHOOL 第三十九页，共八十八页。 古典密码实例 若将字母编号a-z对应为1-26 凯撒变换c=(m+k) mod n k=3，n=26