首页 > TAG信息列表 > iRoot
RSA-p和q挨得很近
一、基础 最简单的就是拿yafu直接分解，但是我们得知道那个算法的原理， 就是现在p，q是两个素数，而且他俩在素数序列里面就是一前一后的关系。所以我们要把他俩的乘积开根号得到的结果一定是在p，q之间的一个数字，（而且一定不是素数，因为p，q就是紧邻的两个素数）。QT 读取Xml文件
1、Xml文件内容 <?xml version="1.0" encoding="UTF-8"?> <PanelType> <LeftPanel> <Type Text="工程名称（*）"/> <Type Text="工程编号（*）"/> <Type Text="录入人（*）"/>[RoarCTF2019]RSA
[RoarCTF2019]RSA 下载附件加上txt后缀打开得到 A=(((y%x)**5)%(x%y))**2019+y**316+(y+1)/x p=next_prime(z*x*y) q=next_prime(z) A = 268334918267871452424746951279347600986101478100492490548412748030816137776819286806156188657704864643238212896088148746342741