这道题的类型我是第一次遇到,还是收获了很多,主要也接触到sage和LLL算法(学密码数学真的很重要) nc 121.199.14.145 12345得到三组e,n,c 首先看到RSA就会想到e、N、c、q、p、d,而通过题目可以得到三组e、n 通过三组e和N(d相同),我们可以将三组e和N进行基础矩阵的构造,使用lattice 还原技术中的LLL可以求得该矩阵的最小基向量b 求最小基向量b可以使用sagemath中的LLL函数 通过b可直接求的d,通过现有数据pow(c,d,n)可求出明文得到flag

2020年07月09日 2条评论 150点热度 1人点赞 阅读全文