(苟文勇)第二章电子商务密码技术.doc

第二章 电子商务密码技术 苟文勇 试求RAS密码系统的密钥e和d，其中p=7.q=11 由题 N=7*11=77; Φ(N)=(P-1)*(Q-1)=6*10=60; 由于e满足gcd(e, Φ(N))=1,不妨取e=7 d*e mod(Φ(N))=1 所以 d=k*Φ(N)+1/e d为整数，因此d=43 所以，e=7;d=43. DES算法可以分为哪些子进程？试说明加密处理的关键点。S盒选择函数是如何实现6位输出，4位输入的？ 答：包含的子流程有加密处理加密变换子密钥的生成和解密处理 初始换位：对64为明文按初始换位表IP进行换位，表格中数字n表示第n比特的输出放在该格中。 加密变换：对初始换位的输出进行16次复杂的加密变换，将64位输出分成左右两组32b，分别记为R0，L0，然后按照公式： Ln=Rn-1； Rn=Ln-1⊕F(Rn-1,Kn)进行相应的加密变换。 逆初始换位：将R16和L16合并成64b的数据，案后按照逆初始换位表进行换位。 加密变换 首先将’,然后用密钥K(48)对其进行加密，然后就将加密后的数据分成8组，每组6b，通过相对应的S盒替换成4b，然后将所有的合并成32b的加密后数据。 子密钥的生成 在64b的密钥中包含了8b奇偶校验位，它们在使用时将被删除，所以实际密钥长度只有56b。每轮加密需要生成48b的密钥，这是由子密钥生成算法来完成的。 解密处理 解密处理采取与加密处理完全相同的算法，不同之处在于解密处理要用到加密处理的逆变换，即将最后的换位表和初始换位变完全逆序使用。另外，在16轮的变换处理中，要求出Ln-1和Rn-1只要知道Ln、Rn和Kn，并使用同一个函数F便可实现。在各轮解密中，只要用相同的密钥Kn来解密就可以实现解密。 S盒选择函数如何实现6位输入和4位输出： 经由分组之后，8个组对应8个S盒替代变，Sn的6b数据在进行S盒替换时，首先将6为二进制的第一和第六位组合成的二进制数转换为十进制，对应Sn盒代替表的行数，第二到四位的中间四位数组合成的二进制数转换为的十进制数对应转换表的列，将行和列组合起来，找到转换表中对应的十进制数字，将该数字转换为二进制即为输出。而S盒替换表中的数字转换成二进制都是四位的，就完成了6位输入和4位输出。 已知明文 “happy New Year”，试求其凯撒密码加密后得到的密文并写出具体的加密过程。 答：由凯撒密码的算法通式可知M=C + k (mod 26) (k=3); 因此，根据其所对应的英文字母“明文—密文”对照表，可以得到如下的对应结果： 明文 H a p y N e w Y e a R 密文 D S S B Q H Z B H D U 密文为：KDSSBQHZBHUD RSA算法应用中，如果p=7.q=5，试求e的最小的合法值，并对明文4、5分别进行加密。 答：由题意可知 p=7, q=5; n=7*5=35 Φ(n)=(p-1)*(q-1)=6*4=24; 由于e满足gcd(e, Φ(N))=1,因此e最小为e=5; d*e mod(Φ(N))=1 所以 d=k*Φ(N)+1/e 所以d=5; 加密秘钥(e,n)即（5,35） 对4、5进行加密 C1=4^5 mod 35 = 9; C2=5^5 mod 35 = 10; 因此，加密信息为9,10. 密文“KDYHDJRRGWLPH”是使用凯撒密码进行加密后得到的，试解密出其明文，写出具体的解密过程。 答：凯撒密码的算法通式可知M=C + k (mod 26) (k=3);倒推出C=M-K（mod 26) 密文 K D Y H D J R R G W L P H 明文 A V E A G O O D T I M E 所以对应的明文为:have a good time. RSA算法应用中，如果p=5.q=3.且e=7，试求d的值，并对密文2、3分别进行解密。 答”由题可知：p=5, q=3; n=5*3=15 Φ(n)=(p-1)*(q-1)=4*2=8; 由题e=7; d*e mod(Φ(N))=1 所以 d=k*Φ(N)+1/e 所以d=7; 解密密钥为(d，n)即（7,15） 对2、3进行加密： C1=2^7 mod 15 = 128 mod 15 = 8; C2=3^7 mod 15