元旦解题游戏-第一题write up

前言    今天公开元旦解题活动第一题答案，感谢大家的参与。第一题 write up    提示已经给的很明显了，就是RSA算法    下面给出RSA基本原理找出两个不同的素数p、qn = p*q根据欧拉函数，φ(n) = (p-1)*(q-1)找到一个公钥e，使1找到d使e*d/φ(n)的余数为1公钥：(n,e)私钥：(n,d)    首先去官网下载案例（搜一下就能知道官网）：https://www.jansh.com.cn/download/file_download.php?id=47    在这个案例里面有个文件：test.cpp    根据这个文件，我们可以解析公钥，然后根据这个结构去解析私钥即可。    先看看案例中的公钥结构    根据注释信息可以知道，开头的00 00 01 00为长度信息，提示后面要读取的长度，且为n的值，那么这里就是0100=>256，需要读取256字节长度。    上图就是n的值，然后继续读取长度信息，00 00 00 04这个就是后面要读取的长度信息，04=>4 ………………………………