weixin_46301214的博客

已知两个质数 p q，和dp dq，计算模逆 i，求出部分明文mp和mq，最后是用中国剩余定理合并mp和mq得到明文m，并转成字符串打印。已知两个质数 p q 和 公钥E，通过p和q计算出欧拉函数T，求出私钥，通过私钥解密密文c，得到明文m。题目三：已知 p q dp dq，存在c，计算 i mp mq，最后求m。已知两个质数p q 和 公钥E ，通过p和q计算出欧拉函数T，最后求私钥D。题目二：已知 p q E ，存在c ，计算T，求出D，最后求m。

公式我不知道如何推演，但是每一步具体要干什么，我还是能很清楚分析。步骤二：也就是说有公钥e 和 质数相乘 和 一半的明文。步骤六：把模逆和质数相乘放入函数就能解密密文，得到明文。步骤一：首先通过遍历公钥e，放入公式，寻找p 和 q。通过哪些能得到哪一个，每一个东西的作用还是能理解的。步骤三：就能利用这个公式得到 两个质数：p 和 q。天命：莫慌，虽然我不会推演法，但我可以用归纳法。虽然我不知道解题的推演，但我可以背公式啊哈哈哈。步骤五：计算 e 关于 欧拉函数的模逆：d。虽然我不会这题，但是我也能做出来。

c是密文，m是明文，dp和dq是一半的明文， 但不知道为什么居然是相同的。天命：无端端推导着就多了个k，多个一些奇奇怪怪的东西，一脸懵逼。天命：都不知道别人那些底层公式是怎么来的，大神们推到了几页纸。已知：p q dp dq c 求 m。天命：没事，拿代码当成公式背也能解密出来。

先看提示：也许中国可以早早进入信息化时代，但是被清政府拒绝了。附件中是数十年后一位伟人说的话的密文。请翻译出明文(答案为一串中文！密文：606046152623600817831216121621196386。这玩意是电报，卧槽，清政府后应该就是民国时期了，都用上电报了。一开始没看懂，进制不像，转换又不像，看了别人wp才知道。天命：第一眼看，没头绪；电报直接解码即可，没有技术难度。

这道题给出了 p，q，E，就是给了两个质数和公钥。最后把私钥和质数放进去解密即可得到解密后的明文。天命：第二题RSA解密啦，这题比较正宗。有这三个东西，那就可以得出私钥了。

最后得到101999966233，再使用MD5加密即可得到 flag。先用Python生成一个脚本，分解两个素数。天命：比较简单的题目。

拿到题目分析都是没意义的，根本就没关联，一开始还以为是7和8互相切换到的位移。直接跑去这个网站刷就行，具体是什么原理也没找到，只知道是暴力枚举。这题没啥意义，直接说了哈，留个备份而已。

最后加密 ComeChina，写入flag{}一气呵成，记得大写改回大写。彻底把我带偏了，最后没办法看了一下wp，差点吐血，原来是位移13才对。首先这题是贼简单，但我居然跪到了，所以特此写这一篇来惩戒自己心太大。拿到文件，文件写着zip，改成zip后缀名即可，也不算啥难的。不就是位移密码么，当我位移到第三个的时候以为找到了答案。问了一下是谁率先使用了简单的加密函，就是凯撒，对上了。然后按照3位移来加密写入flag，死活不对，一脸懵逼。阅读题目后，我也不清楚罗马三个巨头是哪三位，这单词应该是安全的意思。

也只有下面这行东西是感觉是密码了，又不可能是隐写，毕竟那是misc方向的。拿到软件，发现是.zip的压缩包，打不开，改成7z后缀名，打开了。天命：这年头连猪都有密码，真是奇葩，怪不得我一点头绪都没有。这是真的6，意义不大，但震撼到我了，连猪都有密码本。但毫无头绪，看了别人wp才知道，猪圈密码。