PPT《MIS系统软件》

找出一个小于n 的数e ,使其符合与 (P-1)*(Q-1)互为质数;

另找一个数d,使其满足(e*d)MOD[(P-1)*(Q-l)]=1其中 MOD(模)为相除取余;

(n,e)即为公钥;

(n,d)为私钥. 4. 加密算法的类型(续) 加密和解密的运算方式为:明文M=Cd(MOD n);

密文C=M e(MOD n ).这两个质数无论哪一个先与明文密码相乘,对文件加密,均可由另一个质数再相乘来解密.但要用一个质数来求出另一个质数,则是非常困难的,因此将这一对质数称为密钥对,举例来说,假定P =3,Q =11,则n = P*Q =33,选择 e =3,因为3和20没有公共因子.(3*d)MOD(20)=1,得出d=7.从而得到(33,3)为公钥;

(33,7)为私钥.加密过程为将明文M的3次方模33得到密文C,解密过程为将密文C 的7次方模33得到明文. 明文 M 密文 C 解密 字母 序号 M3 M3(MOD 33) C7 C7(MOD 33) 字母 A

01 1

01 1

01 A E

05 125

26 8031810176

05 E N

14 2744

05 78125

14 N S

19 6859

28 13492928512

19 S Z

26 17576

20 128000000

26 Z 表9.2 非对称加密和解密的过程 非对称加密有若干优点:第一,在多人之间进行保密信息传输所需的密钥组合数量很小.第二,公钥的发布不成问题,它没有特殊的发布要求,可以在网上公开.第三,非对称加密可实现电子签名. 图9.2 非对称加密技术示意图

1、数字信封技术 数字信封技术是结合了对称密钥加密技术和非对称加密技术优点的一种加密技术,它克服了对称加密中密钥分发困难和非对称加密中加密时间长的问题,使用两个层次的加密来获得公开密钥技术的灵活性和对称密钥技术的高效性.数字信封技术的工作原理是使用对称密钥来加密数据,然后将此对称密钥用接收者的公钥加密,称为加密数据的 数字信封 ,将其和加密数据一起发送给接收者.接........