2026年5月28日
LilCTF wp及复现
摘要： LilCTF wp及复现 wp: 1.ez_math 题目： from sage.all import * from Crypto.Util.number import * flag = b'LILCTF{test_flag}'[7:-1] lambda1 = bytes_to_long(flag[ 阅读全文
posted @ 2026-05-28 15:55 xiehou~ 阅读(8) 评论(0) 推荐(0)
phollard p-1 算法
摘要： phollard p-1 算法 前置知识： 光滑数：一个可以因式分解为小质数乘积的正整数 如果一个整数是所有素因子都不大于B ，我们陈这个整数是B-Smooth数 如果一个整数的所有素因子的对应指数次幂不大于B，我们称这个整数是B-powersmooth数 eg: 720(24∗32∗5^1) 是一 阅读全文
posted @ 2026-05-28 15:48 xiehou~ 阅读(5) 评论(0) 推荐(0)
2025年7月23日
RSA高位攻击
摘要： RSA高位攻击 所谓高位攻击，就是已知部分二进制位，求剩余二进制位 1.coppersmith定理 高位攻击的核心定理就是coppersmith定理 只有未知的bit位满足以下结论（即coppersmith定理）时，才能通过small_roots()方法求出未知的bit位，进而求解flag 结论：u 阅读全文
posted @ 2025-07-23 14:50 xiehou~ 阅读(572) 评论(0) 推荐(0)
Pollard Rho and AMM算法
摘要： Pollard Rho and AMM算法 一.Pollard Rho算法 在O（n ** 1/4）时间复杂度内计算合数n的某个非平凡因子（非平凡因子：除了1和自身之外的因子） 前置知识： 1.快速幂 以求a的b次幂为例，首先将b转换成二进制 如b = 11,即b =1011 =2 ** 0 + 2 阅读全文
posted @ 2025-07-23 14:46 xiehou~ 阅读(87) 评论(0) 推荐(0)
Pell方程
摘要： Pell方程 一.定义 Pell方程是指形如的二元二次不定方程，其中d是一个非完全平方的正整数，x和y为要求解的整数。 当d为完全平方数时，比如d= k^2,方程 而当d不是完全平方数时，Pell方程有无限多组整数解 在所有解中，存在x1,y1使得最小，则称（x1,y1）是方程的基本解 二.基本解的 阅读全文
posted @ 2025-07-23 14:40 xiehou~ 阅读(180) 评论(0) 推荐(0)
RSA常见题型三
摘要： 1.小明文攻击 攻击原理： 当明文较小时，攻击者可以通过穷举m可能的值，计算m ^ e % n，并和已知的密文c相比，则可找到明文。除了穷举，还可以通过数学关系找到明文，例如，当密文c为1时，可以推测明文也为1 例题： 题目: flag = 25166751653530941364839663846 阅读全文
posted @ 2025-07-23 14:37 xiehou~ 阅读(163) 评论(0) 推荐(1)
RSA常见题型二（e与φ(n)不互素）
摘要： e与φ(n)不互素 1.e与（p-1）或（q-1）互素，则将（p-1）或（q-1）视为φ(n) 例题： 题目： from Crypto.Util.number import * from secret import flag m=bytes_to_long(flag) p=getPrime(512) 阅读全文
posted @ 2025-07-23 14:27 xiehou~ 阅读(352) 评论(0) 推荐(0)
RSA常见题型一
摘要： RSA的一些常见题型 一.模数分解（题目一般已知n,e,c） 1.爆破 使用脚本直接爆破 注意：爆破出来的值应该为素数 2.在线网站分解 通过在线网站：https://factordb.com/，即可分解出p和q 3.yafu分解 使用cmd命令进入yafu所在的目录，或者将目录添加到环境变量中 Ⅰ 阅读全文
posted @ 2025-07-23 14:22 xiehou~ 阅读(178) 评论(0) 推荐(0)
费马与欧拉定理
摘要： 1.费马小定理 知识点： 定义：若p为素数，且gcd(a,p)=1,则a^(p-1) ≡ 1 (mod p) 另一种形式：对于任意一个整数a，a^p ≡ a (mod p) 例题复现： Ⅰ.题目附件： #[祥云杯2022 little little fermat] #费马小定理 #a^（p-1）≡1 阅读全文
posted @ 2025-07-23 14:18 xiehou~ 阅读(44) 评论(0) 推荐(0)