前言 base打了没几天就军训了，前两周的还打了打，军训烤红薯了，后面上的题都懒得看了，趁着国庆假期，闪击了下苏州，人太多了，还不如待在学校水一水。因为是复现平台做的，顺序比较乱。 铜匠 附件： …
原理 用到格基规约和LLL算法。。。 啊？你问那是什么？去搜吧，反正我没看懂。 实现 有一个 e 阶的多项式 f, 那么可以： 在模 n 意义下，快速求出 以内的根 给定 β，快速求出模某个 b 意义…
一直在抄脚本，终于想着来看看原理了。 dp是什么？ dp = d mod (p-1) 基本前备知识 e*d = 1 mod ϕ(n) 那么开推吧 dp = d mod (p-1) -->…
关于标题 今晚的月色深藏云间。（呜呜呜我就是在发癫） 连分数分解问题和勒让德定理关系较多，至少知道什么是连分数什么是勒让德定理。 维纳攻击 wiener attack 攻击条件： 攻击原理： 适用…
初识威尔逊定理 什么是威尔逊定理，即对于一个质数p来说，有 (p-1)! ≡ -1 (mod p) 恒成立，其逆定理也成立，即对于一个数p来说若满足上式，则p一定是素数。 于是通过这个性质我们能够得到…
古典密码 在线工具：https://ctf.bugku.com/tools.html 一键解码工具库：随波逐流，在github上下载即可 注：古典密码只需做个了解，因为很多都是靠工具…