部分密码学总结

1、 密码分析（单表代换）：

密文 1：

UZQSOVUOHXMOPVGPOZPEVSGZWSZOPFPESXUDBMETSXAIZVUEPHZHMDZSHZQWSFPAPPDTSVPQUZWYMXUZUHSXEPYEPOPPZSZUFPOMBZWPFUPZHMDJUDTMOHMQ

解题过程：

（1）计算频率

P：13.33, Z 11.67

S：8.33, U 8.33, O 7.50 M 6.67

…

C,K,L,N,R 0.00

（2）GUESS

P→e, Z→t, ZW→th, ZWP→the, U→i, S→a,

1. 明文：

it was disclosed yesterday that several informal but direct contact have been made with political representatives of the vietcong in mosco

密文 2：

JXQCEFMPJASOQMDPQABCSTYSMGRQBTQOASKQAOUWCPQBDPMEEASIVMWPOQVJXQVQCSORWBQKMMYVJQAOXQPVASBFPAOJCOARQHFQPCQSOQASBQAOXXAVCJVMGSABZASJATQVJXQYSMGRQBTQGQTACSDPMEKMMYVASBDMPEARQBWOAJCMSQSAKRQVWVJMRQAPSAKMWJJXCSTVXAJGQXAZQSMMFFMPJWSCJIJMQHFQPCQSOQCSBACRIRCDQGOOASVJWBIARRJXQFRAOQVCSJXQGMPRBASBRQAPSDPMEFQMFRQGQGCRRSQZQPEQQJCSMWRCDQJCEQLWVJKIPQABCSTJXQCPKMMYVGQOASARVMBQZQRMFMWPASARIJCOARVYCRRVASBRQAPSXMGJMZCQGASBCSJQPFPQJJXQGMPRBAPMWSBWVCSBCDDQPQSJGAIVGQOASRQAPSJXQFAVJKIPQABCSTKMMYVCSJXCVGAIGQGMSJPQFQAJJXQECVJAYQVMMJXQPVASBOASKWCRBMSJXQCPAOXCQZQEQSJV

解题过程：

（1）

暂无，我也没找到频率

the importance of reading knowledge can be acquired from many sources， these include books， teachers and practical experience and each has its own advantages。 the knowledge we gain from books and formal education enables us to learn about things that we have no opportunity to experience in daily life。 wc can study all the places in the world and learn from people we will never meet in our life time， just by reading their books， we can also develop our analytical skill sand learn how to view and interpret the world around us in different ways， we can learn the past by reading books in this way we wont repeat them is takes of other sand can build on their achievements

2、 Playfair 密码编写；（或者，维吉尼亚密码编写，输入明文长度是任意的）

明文：量子通信保密技术的诞生和快速发展主要取决于以下两个因素：a、经典保密通信面临着三个难以彻底解决的关键问题，即密钥协商、身份识别和窃听检测，这些问题的有效解决需要新技术。b、在对新技术的探索中，人们发现了量子内在的安全特性及其可能的应用。

请写出你的密码机输出结果。

1. 转轮机编写（2 个转子）；

转轮密码机由多个转轮构成，每个转轮旋转的速度都不一样，比如有2个转轮，分别标号为1,2,其中1号转轮转动26个字母后，2号转轮就转动一个字母。因此，当转轮密码机转动26X26次后，所有转轮恢复到初始状态，即2个转轮密码机的一个周期长度为26X26的多表代换密码。源代码如下：

1. DES 密码编写；

详见代码

1. AES 密码编写；

详见代码

6、 利用扩展 Euclidean 算法计算下列的乘法逆：

(1) 17−1

程序运行

1. 357−1

程序运行

(3)计算 gcd(57,93)，并找出整数 s 和 t，使得 57s+93t=gcd(57,93)

(4) 求解下列同余方程组

X ≡ 12(mod 25)

X ≡ 9(mod 26)

X ≡ 23(mod 27)

 

 

7、 建立一个 SSL 会话，如图 1。结合服务器到客户端的认证，但是没有客户端到服务器的认证。设客户端（Alice）准备使用信用卡从服务器（Bob 公司）购买一些东西。图 1 协

议被用来派生密钥 K1 和 K2，这两个密钥将被用来加密和认证 Alice 的信用卡号以保证

SSL 会话的安全（当卡号被发送给 Bob 公司时）。简明地讨论下面几点关于 SSL 的问题：

1. 为什么需要 Alice 的 Web 浏览器认证 Bob 的公钥？

 确定Bob的身份；

1. 在这个版本的协议中，Bob 没有办法建立阶段认证 Alice，这对 Bob 来说有问题吗？为什么？

没有问题，

（c）密钥 k1 和 k2 从一个由 Alice 提供的随机数 MS 派生出来，为什么随机数是由 Alice生成而不是 Bob 公司？这种方法产生密钥 K1 和 K2 有潜在安全威胁吗？