密码的加密与解密模型解析.pptVIP

密码的加密与解密的数学模型 Caesar 密码 例 对上面例子,det(A)=5,它与26互素，所以满足 命题1的条件，故A关于模26的逆为 对密文UUQR进行解密得到 Hill密码的加密与解密过程类似于在n维向量空间中进行线性变换及其逆变换。每个明文向量是一个Zm上的n维向量，乘以加密矩阵并对m取余，仍为Zm上的一个n维向量。由于加密矩阵A为模m的可逆矩阵，所以如果知道了n个线性无关的n维明文向量及其对应的密文向量，就可以求出它的加密矩阵A及其模m的逆矩阵A-1(mod) 公钥密码系统的签名原理 A向B 发送消息，用A的私钥加密（签名） B收到密文后，用A的公钥解密（验证） 3.3.2 RSA算法简介 Ron Rivest, Adi Shamir , Leonard Adleman（麻省理工学院） 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/n]n + (a mod n) , r = a mod n 如果 (a mod n )=