DES)1.数据加密标准（DES-长沙民政职业技术学院.ppt

长沙民政学院—软件学院信安专业 1 .数据加密标准（DES) DES的历史 1971 IBM，由Horst Feistel 领导的密码研 究项目组研究出LUCIFER算法。并应用于 商业领域。 1973美国标准局征求标准，IBM提交结果， 在1977年，被选为数据加密标准。 2 .DES的描述 给定明文X,通过一 个固定的初始置换 IP来排列 X中的位 DES一轮加密的简图 * 现代分组加密算法-DES .DES的描述 .DES加密算法过程 .DES的历史 . DES一轮加密的简图 .数据加密标准（DES) 1 2 3 给定明文X，通过一个固定的初始置换IP来排列 X中的位，得到X0。 X0=IP（X）=L0R0其中L0由X0前32位组成，R0由X0的后32位组成 计算函数F的16次迭代, LiRi (1=i=16）Li=Ri-1, Ri=Li-1 ? F(Ri-1, Ki)其中Ki 是长为48位的子密钥。子密K1,K2…,K16 是作为密钥K（56位）的函数而计算出的 对比特串R16L16使用逆置换IP-1得到密文Y Y=IP-1（R16L16） DES加密算法过程: 查看图解 得到X0 X0=IP（X）=L0R0其中L0由X0前32位 组成R0由X0的后 32位组成 计算函数F的16次迭代, LiRi (1=i=16）Li=Ri-1, Ri=Li-1 ? F(Ri-1, Ki) 其中Ki 是长为48位的子密钥。 子密K1,K2…,K16 是作为密钥K（56位） 的函数而计算出的 对比特串R16L16使用逆 置换IP-1得到密文Y Y=IP-1（R16L16） 1 PC1 1 57, 49, 41, 33, 25, 17, 9, 1, 58, 50, 42, 34, 26, 18, 10, 2, 59, 51, 43, 35, 27, 19, 11, 3, 60, 52, 44, 36, 63, 55, 47, 39, 31, 23,15, 7, 62, 54, 46, 38, 30, 22, 14, 6, 61, 53, 45, 37, 29, 21, 13, 5, 28, 20, 12, 4 58, 50, 42, 34, 26, 18, 10,2 60, 52, 44, 36, 28, 20, 12,4 62, 54, 46, 38, 30, 22, 14, 6 64, 56, 48, 40, 32, 24, 16, 8 57, 49, 41, 33, 25, 17, 9, 1 59, 51, 43, 35, 27, 19, 11, 3 61, 53, 45, 37, 29, 21, 13, 5 63, 55, 47, 39, 31, 23, 15, 7 IP-初始置换 0 1 2 3 4 5 6 7 8 9 a b c d e f COL S[1] 14, 4, 13, 1, 2, 15, 11, 8, 3, 10, 6, 12, 5, 9, 0, 7,0,15,7,4,14,2,13, 1,10,6,12,11, 9, 5, 3, 8, 4, 1, 14, 8,13, S-box-1 6, 2, 11, 15, 12, 9, 7, 3, 10, 5, 0,15, 12, 8, 2, 4, 9, 1,7, 5, 11, 3, 14, 10, 0, 6, 13 Li-1 Ri-1 Li Ri F + Ki 观看实例 Phase 1 Phase 2 Phase 3 对第一个变元A，由给定的扩展函数E，将其扩 展成48位串，E（A） 计算E（A）+J，并把结果写成连续的8个6位串, B=b1b2b3b4b5b6b7b8 使用8个S盒， 每个Sj是一个固 定的 4?16矩阵, 它的元素取0~15的整数。给定长度为6个比特串， (4) 最后， P为固定置换。 如Bj=b1b2b3b4b5b6 计算Sj(Bj)如下;b1b6两个比 特确定了Sj的行数, r(0=r=3); 而b2b3b4b5四个比特确定了Sj的 列数c（0=c=15).最后Sj(Bj) 的值为S-盒矩阵Sj中r行c列的 元素（r,c）,得Cj=Sj(Bj) 4 3 2 1