1.2 通信技术与网络信息安全
信息传输与存储的载体是通信系统。信息的传输与存储依赖于通信系统的良好运行。通信技术的发展保障着信息的传输与存储,同时构建不同的通信系统不但可以提高有效性、可靠性还可以提高信息的安全性。
1.3 密码学与网络信息安全
密码技术是网络信息安全技术的关键。密码学的根本是将可读的明文变通过一定规律的转换,变成毫无头绪的乱码。随着密码学的发展,以DES、AES、RSA等为代表的数据加密算法早已广泛的运用于社会的各个环节,时刻保护着信息数据的安全。源^自·751·文.论,文'网]www.751com.cn
2 现代密码学
分为加密和解密两部分。现代密码学运用数学理论和编码技术,将明文进行加密,使其成为杂乱的乱码,接受者运用密钥解开乱码恢复明文。
2.1 密码学的数学基础
密码学无论怎样的发展,都必须一一定的数学理论为基础,本段列举出一些重要的概念及公式,具体如下:
(1)欧几里德算法:A为任意的非负整数同事B为任意正整数,GCD(B,R ) = GCD(A,B),A除以B的余数叫做R。若A与B互为素数,则GCD(A,B)=1。
(2)模运算:t为正整数,u为整数,a除以n的余数r写作u mod t,有u=[u/t]×n+(a mod t)。模运算是可交换、可结合、可分配的。在模运算中,若u和b同余,则u mod t=b mod t,表示为u≡b(mod t) [1]。
(3)费马定理:w是素数,s为正整数且无法被w整除,有sp-1 ≡1 mod w 或者 s-1 mod w=sw-2 mod w 若舍去s与w互素不同的条件,则有sw ≡s(mod w) [1]。
(4)欧拉定理:a与n互素且都为正整数,有aφ(n) ≡1(mod n)。如果a为正整数并与n互素,则有aφ(n)+1 ≡a(mod n) 或者 a-1 mod n=aφ(n)-1 mod n [1,2]。
(5)中国剩余定理:设有正整数m1,m2,...,mr两两互素,并记M = m1×m2×...×mr,Mi =M/mi,yi = Mi-1 mod mi,a1,a2,...,ar表示r个整数,则同余方程组x≡a1(mod m1);x≡a2(mod m2);...x≡ar(mod mr)在模M同余的意义下有唯一解x=∑ri=1aiMiyi (mod M) [1]。
2.2 对称密码
对成密码的根本是统一的加密和解密密钥。该体制根据不同的加密形式分为分组密码和流密码系统。
2.3分组密码体制
在分组密码体制中,分为n组的明文在发送端用密钥k依次加密,接收端同样用密钥k依次进行解密