正所谓“平时不努力，考试靠兄弟，”考试临近，作弊狂魔张三又在琢磨如何在期末考试中作弊了。
已知张三所在的学校，针对考试有两个特别的规定：
- 试卷在考试前密封，监考老师不知道考题，也不能在考试时，查看学生的试卷内容，所以老师无法知道正确答案。
- 抓学生作弊讲证据，即便发现学生在传纸条，如果老师无法理解或解密纸条上的内容，就不能定性为学生作弊。
当然，这个学校的老师，有丰富的反作弊经验，像什么摸左耳代表B，摸右耳代表A之类的，根本逃不过老师的法眼。
对称加密
一直梦想着成为一名黑客的他，前天好像翻过一本关于网络信息安全的书籍，里面提到一种加密方法叫“对称加密”。
这是一种使用同一个密钥进行加密和解密的方法。
数据发送方将明文和加密密钥通过特殊的算法处理后，使其变成很复杂的加密密文，然后发送给数据接收方，数据接收方再使用加密密钥和相同算法的逆算法，对密文进行解密，将密文恢复成明文。
张三想：
让学习成绩好的哥们儿李四，把正确答案写在纸条上，用对称加密的方法对答案进行加密，再传给我，就算老师拿到了纸条，看不懂上面的内容，就拿我没办法了!
说干就干，张三设计了以下作弊步骤流程：
- 张三私底下告诉李四：“y=3(密钥)。”
- 在考场黑板上写上：x+y=z(x表示答案，z表示加密后，写在纸条上的密文)
- 李四根据这一算法，加密答案，把z的值写在答案上，传给张三
- 张三拿到纸条，用y的值进行解密，还原答案
这样一来，由于y=3(密钥)只有张三和李四知道，监考老师即使拿到了纸条，由于没有y的值，无法解密纸条上的内容，也就拿他没办法了。
张三把想法告诉了李四，李四沉思了一会儿，告诉他其中存在的风险：
(1) 怎么保证密钥不泄露?
万一我们在商量密钥的时候，被其他同学知道了，向老师告密，那我们的心血就白白浪费了。
(2) 密钥管理起来很难
假如李四这道题不会，只能求救王五，你还得和王五商量一个密钥，假如王五不会，你还得和其他同学商量一个密钥，如此一来，密钥非常多，万一记错了怎么办?
的确，对称加密有很多缺点。
非对称加密
不甘心的张三回去又开始翻书了，这回他找到了一个更好的方法——非对称加密。
非对称加密算法，需要用到两个密钥：公钥和私钥。它们俩是一对的，公钥负责加密数据，私钥负责解密数据。
非对称加密的好处是，公钥是公开的，任何人都可以使用公钥加密数据，但只有私钥能解密，只要张三牢牢握住私钥，任何人都不能解密出数据。
于是他又开始设计起作弊的流程步骤：
(1) 张三在考场的黑板上写上：(((x*y)%1000)*m)%1000，x为三位数，y=91，y是公钥：取x和y的乘积的后三位数，再乘以m，取后三位数
- 李四用公钥加密答案，传给张三
- 张三拿到加密后的数据后，用m=11解密数据
注：举个例子，假如题目正确答案是111，则111乘以91=10101，取后三位101*11=1111，再取后三位得111，就能还原出答案，这是因为91*11=1001，任何一个三位数乘以1001的后三位数都不会改变。之所以用y=91加密，却可以用m=11解密就是这个道理。
有了非对称加密，李四、王五和其他同学，都可以使用y=91(公钥)加密答案，由于m=11(私钥)只有张三知道，所以也只有他能解密还原出答案。
整个过程，张三不需要向任何人传递密钥，自然也就没有泄露的风险，密钥只需要一对(一个公钥和一个私钥)，管理起来也相当方面。
设计完作弊方案后，张三激动地告诉了李四。学霸李四听后点了点头，但随即他又提出了一个问题：
比起对称加密，非对称加密的安全性是高了很多，但计算也更麻烦了，以前只是计算x+y=z，现在变成计算(((x*y)%1000)*m)%1000。
这样一来，当李四把答案传给张三后，张三要拼命地解密，可能考试结束了，都解不完。
这可怎么办才好?
不甘心的张三又回去想办法了……
(未完待续...)
