网络安全加密技术幻灯片.ppt

* * 　费马小定理：如果m是一个素数，且a不是m的倍数，那么a m-1 ?1 mod m 费马小定理的欧拉推广：如果gcd(a, n)=1,那么 a ? (n) mod n=1,计算a模n的逆员x=a ? (n)-1 mod n。 欧拉函数? (n) 表示与n互质的小于n的正整数数目，如果n是素数， ? (n) ＝n-1 明文x相当于a,与n互质，ap,q * 欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：?定理：gcd(a,b)?=?gcd(b,a?mod?b)模P乘法逆元对于整数a、p，如果存在整数b，满足ab?mod?p?=1，则说，b是a的模p乘法逆元。定理：a存在模p的乘法逆元的充要条件是gcd(a,p)?=?1扩展欧几里德算法扩展欧几里德算法不但能计算(a,b)的最大公约数，而且能计算a模b及b模a的乘法逆元，用C语言描述如下：?? * 循环e,vn 各试除大于等于2小于等于e 的奇数,如果整除不符合条件，要求重新输入；否则循环数+1，回到循环开头 都不能整除，e,vn满足条件互素 * 费马小定理：如果m是一个素数，且a不是m的倍数，那么a m-1 ?1 mod m 9.1 对称加密体制-DES 教材5.3 密码学基本原理 6.3 加密技术 p134 DES简介 第一个也是最重要的现代对称加密算法。1977.1 美国国家标准局，非国家安全级保密数据，用于银行保护资金转帐安全。5年+3*5使用期 分组密码 每一分组称为一个消息 M=C={0,1}64 K={0,1}56 9.1.1 数据加密标准-DES DES算法总描述： 对输入分组进行固定的初始置换IP 将下面的运算迭代16轮 Li= R i-1 R i= L i-1 ? f(R i-1, Ki ) 16轮迭代结果输入到IP的逆置换。 ki Fesitel密码 9.1.1 数据加密标准DES DES-2（核心）：16轮迭代，一轮迭代过程如下图： R i –1(32比特) 扩展运算E 48比特寄存器 选择压缩运算S 置换运算P R i (32比特) 48比特寄存器 ? 子密钥Ki异或 (48比特) 32比特寄存器 ? L i –1(32比特) L i(32比特) L i = Ri-1 R i = Li-1 ? F(Ri-1, Ki ) F 轮函数 9.1.1 数据加密标准-DES DES的核心：消息的随机非线性分布 第i轮, f(R i-1, Ki )做下面两个子运算 Ri-1（32b）扩展置换运算(48b) 异或 ki（56b）收缩置换运算（48b） 8个代换盒（S盒）， S盒非线性置换函数 8个S盒 （8*6b ?8*4b） 6b地址（1 6b ?行 2 3 4 5b ?列 ） ?S盒该位置数字数字4b 。例 第一组011011 对应：S 盒S1第一行13列的数字 S盒 4行*16列 每行是0-15的一个排列 S盒的非线性对DES的安全非常重要 9.1.1 数据加密标准DES F函数-1:扩展运算E: P28 E表， 标出比特位的读出顺序，其中16位被读了两次（32-48） F函数-2：与子密钥（Ki 48位）的异或运算 F函数-3：选择压缩运算(S), P29 8个S盒（4*16） 48位被分成8组,每组6位 ，每组对应一个S盒， 1，6 位确定在S盒中的行数，2,3,4,5确定列数，根据行列位置在S盒中选取给该位置对应的数字（0-15），得到4位的二元组.例子 F函数-4：置换表P E盒扩展运算 E 32 1 2 3 4 5 4 5 6 7 8 9 12 13 14 15 16 17 16 17 18 19 20 21 20 21 22 23 24 25 24 25 26 27 28 29 28 29 30 31 32 1 S1 ，S2…S8盒选择函数 s1 行/列 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 14 4 13 1 2 15 11 8 3 10 6 12 5 9 0 7 1 0 15 7 4 14 2 13 1 10 6 12 11 9 5 3 8 2 4 1 14 8 13 6 2 11 15 12 9 7 3 10 5 0 3 5 12 8 2 4 9 1 7 5 11 3 14 10 0 6 13 S盒运算举例 假设r i-1经过扩展运算，并与Ki异或得到48位二进制数 ，分为八组：011011 110110 111000 010010 000011 010101 110011 110110输入8个S盒。