第70章 解密RSA
一阵子后,她继续反驳。
“不对!可以在确定他的确不可能是犯人的同伙,对帝国与监狱绝对忠诚再开放给他查阅发电站地址的权限啊。”
白纶赡摇摇头。
“那我这边同样也可以说这个新人的欢迎会也是在确保了他绝对忠诚之后才会办的啊。”
彭伟婧皱着眉头想了一阵,最后还是搬出了一个必胜理论。
“可这是游戏!
不是现实!要是是正常情况的话,这所监狱不可能一个人都没有!
也不可能在一个维护人员都没有的情况下保存的这么完好!
只要是游戏,它就不可能那么无脑的让我们在这片偌大的空间内同无头苍蝇一般乱找!”
白纶赡倒吸一口凉气,只得认输。
“好好好,我认输,你赢了。”
这场莫名奇妙的辩论会,以反方的胜利落幕。
但是这并不能说明什么,或是为两人得到些什么。
既然白纶赡都认输了,那么接下来的方阵也就定了。
回到狱警室,寻找那可能存在的,写着关于发电站信息的线索。
然后,当他们回到B1的时候,这里已经塞满了人。
没错,正是对刚刚彭伟婧疑问的解释。
就在白纶赡走后的数分钟,就有人提出了对自身安全的质疑。
于是,全员就过来了……
这也侧面证明了白纶赡的身份的确可信。
没有管白纶赡委屈巴巴的神情,她说明了目前的现状,希望在场的能够提供一些有用的线索。
听完描述之后,睡衣公主眼睛一挑。
递过来一本册子。
“怎么说呢,如果我没猜错的话,你们两个说的都对。
这个册子好像是用的什么我一个只知道猪圈密码,摩斯密码,凯撒密码,栅栏密码的密码学爱好者不知道的密码。
但就这个字迹吧……虽说还是比较工整的,但是可以很明显的能够知道绝对不是官方的版本。
这就是说,的确没有任何的官方纸质或是电子文件为我们指明道路……
但有一位记忆力不是很好的密码学学者用某个密码留下了纸质文件。
不敢肯定是不是计算机密码……你们看着穷举看看行不行吧。”
彭伟婧接过本子,的确有很多乱码与数字杂乱的分布在纸上。
不过讲实话,真的有密码学的人记忆力不好?
摩斯密码的明文密文都背不到的能自称密码学爱好者?
游戏都本质显露无疑。
然而可惜。
这种不经过计算机的密码学,彭伟婧也就只知道一个凯撒,还是因为它压根就不用记任何的东西。
对于一个学生来说,用凯撒密码加密东西,已经是非常奢侈,且安全的了。
于是,她看向了白纶赡。
白纶赡接过去,看了一阵,蹦出一句。
“怎么说呢?这种私人的信息记录,会用烂大街的,且非常简单的密码加密吗?”
不怪他疑惑。
就这本子上的信息。
说是计算机密码吧……听说那玩意儿要是没有与加密器一一配对的解密器,或是一个叫做秘钥的东西,不可能解的来。
而且这歪七扭八的,怎么也不像。
而一般民众所能接触到的密码也就那几个……
又看了一阵。
“你们说,有没有这么一种可能……这是个三栅密码?”
彭伟婧凑过去一看,若是仔细看来,的确是可以从三个纬度分别得到三串字符。
然后再代入栅栏密码的应用。
即:将需加密的文字分成数等份,每一份内有固定多的字符。
若最后一份不足,可空,也可切换秘钥。
将每一等份的第一个字符拿出,排成一行,再将第二个字符同样排成一行,放在刚刚的第一位字符的那一行之后,以此类推。
最后得到一长串的密文。
解密时,若不知道是几栅密码,可以穷举。
不过……如果这是三栅密码,那也太侮辱人智商了。
将加密过程加到一半,就这样变成三行……
只需要竖着读,就可以得明文。
不出所料,根本不是。
很显然,这本册子的主人就没想过用曾经在历史上出现过的密码来加密信息。
不过幸好。
前文提到,他的记忆力似乎不是很好。
那又不想做一个自己的密码本,又不想强逼自己记忆自创密码……怎么办呢?
翻到最后一页,终于让玩家们看到了熟悉的东西。
工工整整的页面上,只有数字和寥寥几个字符。
p=7,q=11
E=7
D=43
以及密文。
怎么说呢……
那么明显的两个质数。
要是没猜错,应该是rsa。
既然是rsa,而且数还这么小……那就可以直接手搓了。
第一步,算N。
N=pq=77
第二步,算T。
T=(p-1)(q-1)=60
可得公钥(7,77)
私钥(43,77)
公钥不重要,重要的是私钥。
在此简述rsa加密解密过程。
首先,找到两个质数,即要想通过整数乘法得到这个数,必须通过1乘以这个数本身才能得到。
将这两个数乘起来得到N,作为公钥与私钥共同的第二个数字。
然后再将这两个数分别减一,再相乘,得到T。
然后再找E。
E的寻找规则为:E必须为质数,且这个数不能小于1,且不能大于T。
并且,E不能是合数T(由于质数不能被除一以外的数整除,所以它必须是奇数。则T必定是偶数,也就是合数)的因数(因数的概念为两个因数相乘得到一个合数)
最后,D必须与E相乘的值减1能被T整除。
在得到E,D,N三个数字后,
公钥为(E,N)
私钥为(D,N)
加密过程为:将需加密的字母转换成十进制的数字。
数字各自E次方,后除以N求余数为密文。
解密过程为:将密文D次方后除以N即可。
特殊的,D与N的位置可以交换。
即公钥也可以为(D,N)
私钥也可以为(E,N)
随后是需要解密的数据。
一共25个数字。
总而言之,在数学天才们的齐心协力之下,很快的就破译出了应该是明文的字符串。