9-密码的加密与解密.pptVIP

密码的加密与解密的数学模型 Caesar 密码 例8.3 对上面例子,det(A)=5,它与26互素，所以满足 8.1的条件，故A关于模26的逆为 对密文UUQR进行解密得到 Hill密码的加密与解密过程类似于在n维向量空间中进行线性变换及其逆变换。每个明文向量是一个Zm上的n维向量，乘以加密矩阵并对m取余，仍为Zm上的一个n维向量。由于加密矩阵A为模m的可逆矩阵，所以如果知道了n个线性无关的n维明文向量及其对应的密文向量，就可以求出它的加密矩阵A及其模m的逆矩阵A-1(mod) 例子详见P88,例8.5 公钥密码系统的签名原理 A向B 发送消息，用A的私钥加密（签名） B收到密文后，用A的公钥解密（验证） 3.3.2 RSA算法简介 Ron Rivest, Adi Shamir , Leonard Adleman RSA的安全性基于大数分解的难度 RSA在美国申请了专利（已经过期），在其他国家没有 RSA已经成了事实上的工业标准，在美国除外 数论基础 a与b的最大公因数：gcd (a, b) gcd(20, 24)=4 , gcd (15, 16)=1 如果gcd(a, b)=1 ，称a与b 互素 模运算 mod a= q n +r 0≤rn ; q=[a/n] ; [x] 表示小于或等于x的最大整数 a=[a