前言：
看到了crew的boring_LCG，没做出来。回过头来填坑QAQ，文章来源于糖醋小鸡块师傅的blog的NSS Round 18中New Ring3，留个记录。

参与了一下DASCTF，发现自己还是太菜了QAQ

概述

首先我们假设我们在$modM$下有度为$d$的系数为整数的首一多项式(对于如何将多项式转换为首一多项式，这里不做阐述):$F(x)=x^d+a_{d-1}x^{d-1}+\cdots+a_1x+a_0{\pmod{M}}$

pad

题目描述

某同学在学习RSA得时候，觉得仅仅靠着比特位得RSA是不安全的，于是参考了部分资料后，灵光乍现

not only RSA

题目描述：

这个模数好像很不安全，那你能解密出flag吗