Stanford - Cryptography I - Week 1-1 Programming Assignment

题注

今天我的留学生朋友伊万发给我微信，说Coursera的课程太棒了！我还想呢，这是感慨哪门课程啊。一问才知道，原来是Dan Boneh的Cryptography I又开始新的学期了。而且，他做了一些Programming Assignment，并且说从我以前的技术博客中学到了很多的东西。这我才想起来，我本来很早之间就计划把Cryptography I的Programming Assignments答案更新一遍，方便让更多的朋友们顺利地完成Cryptography I的学习。这正好是一个机会，就开始更新吧~！

在更新前，首先介绍一个Dan Boneh这个人。这个人呀，刚开始我还不知道是个什么水平的，只知道是Stanford的一个教授。结果我直博第一年阅读辅导我导师提供的三篇论文，发现竟然有两篇论文都是Dan Boneh写的，一篇发表在《Journal of Cryptography》，一篇发表在会议Asiacrypt中。要知道，这可都是密码学顶级的会议和期刊啊！随着研究的进一步发展，尤其自己是研究双线性对相关的密码学算法，才知道Dan Boneh是一个多么恐怖的人。

有兴趣的朋友可以浏览下下面的链接，来看看Dan Boneh的研究成果。

http://www.informatik.uni-trier.de/~ley/pers/hd/b/Boneh:Dan

值得一提的是，一些现在知名的密码学家，如Craig Gentry，Brent Waters, Ben Lynn等等都是Boneh的学生，特别要注意的是，现在密码学中广泛使用的Pairing Based Cryptography Library就是Ben Lynn编写并维护的。

好了，废话就说到这里，开始Week 1的Assignment吧！第一周的Assignment有两个题目，我分两个Blog来写。

问题

Many Time Pad

Let us see what goes wrong when a stream cipher key is used more than once. Below are eleven hex-encoded ciphertexts that are the result of encrypting eleven plaintexts with a stream cipher, all with the same stream cipher key. Your goal is to decrypt the last ciphertext, and submit the secret message within it as solution.

Hint: XOR the ciphertexts together, and consider what happens when a space is XORed with a character in [a-zA-Z].

ciphertext #1:

315c4eeaa8b5f8aaf9174145bf43e1784b8fa00dc71d885a804e5ee9fa40b16349c146fb778cdf2d3aff021dfff5b403b510d0d0455468aeb98622b137dae857553ccd8883a7bc37520e06e515d22c954eba5025b8cc57ee59418ce7dc6bc41556bdb36bbca3e8774301fbcaa3b83b220809560987815f65286764703de0f3d524400a19b159610b11ef3e

ciphertext #2:

234c02ecbbfbafa3ed18510abd11fa724fcda2018a1a8342cf064bbde548b12b07df44ba7191d9606ef4081ffde5ad46a5069d9f7f543bedb9c861bf29c7e205132eda9382b0bc2c5c4b45f919cf3a9f1cb74151f6d551f4480c82b2cb24cc5b028aa76eb7b4ab24171ab3cdadb8356f

ciphertext #3:

32510ba9a7b2bba9b8005d43a304b5714cc0bb0c8a34884dd91304b8ad40b62b07df44ba6e9d8a2368e51d04e0e7b207b70b9b8261112bacb6c866a232dfe257527dc29398f5f3251a0d47e503c66e935de81230b59b7afb5f41afa8d661cb

ciphertext #4:

32510ba9aab2a8a4fd06414fb517b5605cc0aa0dc91a8908c2064ba8ad5ea06a029056f47a8ad3306ef5021eafe1ac01a81197847a5c68a1b78769a37bc8f4575432c198ccb4ef63590256e305cd3a9544ee4160ead45aef520489e7da7d835402bca670bda8eb775200b8dabbba246b130f040d8ec6447e2c767f3d30ed81ea2e4c1404e1315a1010e7229be6636aaa

ciphertext #5:

3f561ba9adb4b6ebec54424ba317b564418fac0dd35f8c08d31a1fe9e24fe56808c213f17c81d9607cee021dafe1e001b21ade877a5e68bea88d61b93ac5ee0d562e8e9582f5ef375f0a4ae20ed86e935de81230b59b73fb4302cd95d770c65b40aaa065f2a5e33a5a0bb5dcaba43722130f042f8ec85b7c2070

ciphertext #6:

32510bfbacfbb9befd54415da243e1695ecabd58c519cd4bd2061bbde24eb76a19d84aba34d8de287be84d07e7e9a30ee714979c7e1123a8bd9822a33ecaf512472e8e8f8db3f9635c1949e640c621854e