资源描述：
《(苟文勇)第二章电子商务密码技术（页）》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、第二章电子商务密码技术苟文勇18.试求RAS密码系统的密钥e和d,其中p=7.q=ll由题:p二7,q二11；N二7*11二77;①(N)=(P-1)*(Q-1)=6*10=60;由于c满足gcd(c,①(N))=l,不妨取c=7d*emod(①(N))二1所以d二k*①(N)+l/ed为整数,因此d二43所以，e=7;d=43.19.DES算法可以分为哪些子进程？试说明加密处理的关键点。S盒选择函数是如何实现6位输出，4位输入的？答：包含的子流程有：加密处理、加密变换、子密钥的生成和解密处理1)加密处理：初始换位：对64为明文按初始换位表TP进行换位，表格中数字n表示第n比特的输出放在该
2、格屮。加密变换：对初始换位的输出进行16次复杂的加密变换，将64位输出分成左右两组32b,分别记为RO,L0,然后按照公式：Ln=Rn~l；Rn=Ln-l㊉F(Rn~l,Kn)进行相应的加密变换。逆初始换位：将R16和L16合并成64b的数据，案后按照逆初始换位表进行换位。2)加密变换首先，将32b的R按照扩展型换位表扩展为48b的R',然后用密钥K(48)对其进行加密，然后就将加密后的数据分成8组，每组6b,通过相对应的S盒替换成4b,然后将所有的合并成32b的加密后数据。3)子密钥的生成在64b的密钥屮包含了8b奇偶校验位，它们在使用时将被删除，所以实际密钥长度只有56b。每轮加密需要
3、生成48b的密钥，这是由了密钥生成算法来完成的。4）解密处理解密处理采取与加密处理完全相同的算法，不同之处在于解密处理要用到加密处理的逆变换，即将最后的换位表和初始换位变完全逆序使用。另外,在16轮的变换处理中，要求Ln-l和Rn-l只要知道Ln、Rn和Kn,并使用同一个函数F便可实现。在各轮解密屮，只要用相同的密钥Kn来解密就可以实现解密。S盒选择函数如何实现6位输入和4位输出：经由分组之后，8个组对应8个S盒替代变，Sn的6b数据在进行S盒替换时，首先将6为二进制的第一和第六位组合成的二进制数转换为十进制，对应Sn盒代替表的行数，第二到四位的屮间四位数组合成的二进制数转换为的十进制数对
4、应转换表的列，将行和列组合起來，找到转换表中对应的十进制数字，将该数字转换为二进制即为输出。而S盒替换表中的数字转换成二进制都是四位的，就完成了6位输入和4位输出。18.已知明文“happyNewYear”，试求其凯撒密码加密后得到的密文并写出具体的加密过程。答:由凯撒密码的算法通式可知:M二C+k（mod26）（k二3）;因此，根据其所对应的英文字母“明文一密文”对照表，可以得到如下的对应结果：明文HaPPyNewYeaR密文KDSSBQHzBHDU密文为：KDSSBQHZBHUD22.RSA算法应用中，如果p二7.q二5,试求e的最小的合法值，并对明文4、5分别进行加密。答：由题意可知
5、P二7,q=5;n二7*5二35①(n)=(p-1)*(q-1)=6*4=24;由于e满足gcd(c,①(N))=l,因此e最小为c=5;d*emod(①(N))二1所以d二!<*(N)+l/e所以d二5;加密秘钥(e,n)B卩(5,35)对4、5进行加密Cl=45mod35=9;C2=5^5mod35=10;因此，加密信息为9,10.22.密文“KDYHDJRRGWLPH”是使用凯撒密码进行加密后得到的，试解密击其明文,写出具体的解密过程。答:凯撒密码的算法通式可知:M=C+k(mod26)(k=3);倒推出C=M-K(mod26)密文KDYIIDJRRGWLPII明文HAVEAG
6、00DTIME所以对应的明文为:haveagoodtime.23.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*emod(®(N))=l所以d=k*O(N)+l/e所以d二7;解密密钥为(d,n)即(7,15)对2、3进行加密：Cl二2八7mod15=128mod15=8;C2二3八7mod15二2187mod15二12;因此,解密信息为&12.25•对下列密码进行解密，并写出具体的解密过程。加密方法是列换位法。密文:1HADLHE1BDAT
7、EEAROLAOVTPMVCNENE1RYEEPMPATOOASPRXTNUBUPTOY（注：此题答案來源网络）答：首先，由题可知，该密文共有54个字母，所以相应的明文也冇54个字母。因此，如果将明文按顺序排成-个m*n的矩阵，则比较可能的为6*9或者9*6,因此密文中每一列可能为6个字母或者是9个字母。然后按照密文中的字母的顺序进行P54的排序，由丁在明文中可能岀现诸如“perception”的词汇,因此，该词汇中出现
