PPT《DES 与RSA 加解密算法》

1 41

9 49

17 57

25 第二步:用子钥对64位数据加密 即在L16(32位) =

0100 0011

0100 0010

0011 0010

0011 0100 R16(32位) =

0000 1010

0100 1100

1101 1001

1001 0101 R16L16(64位) =

00001010 01001100

11011001 10010101

01000011 01000010

00110010 00110100 时,对R16L16运用IP-1,得IP-1(64位) =

10000101 11101000

00010011 01010100

00001111 00001010

10110100 00000101 = 85E813540F0AB405从而,经过以上步骤,最终从明文M = 0123456789ABCDEF得到密文C = IP-1 = 85E813540F0AB405 以上为加密过程,要解密,依次反向计算即可. 多层 DES DES 算法可能是运用最广的对称加解密算法,但由于密钥长度较短,导致安全性不高.故在安全性占首要地位的应用场合如金融业等,采用多个不同密钥(K1, K2, K3)的多层DES加解密.这些多层DES系统被广泛应用,由此衍生出Triple DES, G-DES, DES-X, LOKI89和ICE等对称加解密系统. 多层 DES 加解密过程 以Triple DES为例说明.加密过程:1. 以K1 加密2. 以K2 解密3. 以K3 加密解密过程 (密钥顺序及应用方向与加密过程相反):1. 以K3 解密2. 以K2 加密3. 以K1 解密 多层 DES 衍生 如果令K1=K3,则实际进行了双密钥加解密,即Triple DES加解密.如果令K1=K2=k3,则实际进行了普通单密钥加解密. RSA 加解密算法 与DES不同,RSA算法中,每个通信主体都有两个钥匙,一个公钥一个私钥.一般应用过程为: RSA 一般应用过程 乙方 甲方 明文 乙方公钥解密 甲方私钥解密 甲方私钥加密 乙方公钥加密 明文 甲方公钥解密 乙方私钥解密 乙方私钥加密 甲方公钥加密 加密 解密 密文 密文 明文 密文 签名加解密 发送加解密 RSA 具体算法:公私钥生成 随机选定两个大素数p, q.计算公钥和私钥的公共模数 n = pq .计算模数n的欧拉函数 φ(n) .选定一个正整数e, 使1 <

e <

φ(n) , 且e与φ(n)互质.计算d, 满足 de ≡

1 (mod φ(n) ), (k为某个正整数).n与e决定公钥, n与d决定私钥. RSA 具体算法:加解密 小张欲给小李发一个消息M, 他先把M转换为一个大数m <

n, 然后用小李的公钥(n &

e)把m加密为另一个大数: c = me mod n小李收到小张发来的大数c, 着手解密. 通过自己的私钥(n &

d), 得到原来的大数m: m = cd mod n再把m转换为M, 小李即得到小张的原始消息. 该过程为小张给小李发消息,公钥为小李的公钥(n &

e), 私钥为小李的私钥(n &

d). RSA 具体算法原理 这个过程之所以能通过, 是因为有如下等式: cd ≡(me)d ≡med (mod n) The End 谢谢! 李开祥 郭雪丽 马高峰 杨洋 孙凤英 陈静Copyright ?

2007 西安交通大学电子商务系 ........