从传统公钥密码到 LWE如今我们日常使用的主流公钥密码体系（比如 RSA、Diffie–Hellman、椭圆曲线密码 ECC），背后依赖的核心困难问题大多是两类： Factorization（大整数分解）：RSA 的安全性基础 Discrete Logarithm（离散对数）：DH / ECC 的安全性基础 在经典计算机上，这两类问题目前都没有已知的多项式时间算法，因此它们在过去几十年里...

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