RSA加/解密首先设 \varphi(m) := | \{ 1 \leq k \leq m ｜\gcd(k, m) = 1 \} |为欧拉函数（Euler’sche Phi-function）。 RSA加密算法的初始化流程如下： 选择2个很大的质数$p, q$. 计算$n:=pq$。这里的n是公开的，$p, q$则是保密的。 计算$\varphi(n)$。（因为我们知道$n=pq$，且$...

LakeCTF Quals 25-26比赛的题解，涉及方向：Crypto,Misc

RSACtfTool是一个开源的 Python 工具，可以高效地自动化攻击和破解由弱参数生成的RSA 密钥。 它集成了大量针对 RSA 算法漏洞的攻击脚本，并且会自动查询FactorDB。不过它通常需要依赖SageMath或GMP等库。 安装/配置GitHub链接： https://github.com/RsaCtfTool/RsaCtfTool 1. 安装系统级依赖在克隆代码之前，必须先安...

这里主要介绍2种方法。第一种方法安装的sage的版本会相对旧一些，但是整体的安装流程非常快速。而第二种方法安装的是最新版的sage，功能会相对多很多（尤其是某些Lattice相关的功能），只不过整体流程会很长。 使用Miniforge安装sage注意，这个方法安装的sage的版本会相对旧一些，但是整体的安装流程非常快速，一般10分钟内就可以完成。 一共分成2个步骤： 安装Miniforge...