摘要：
RSA高位攻击 所谓高位攻击，就是已知部分二进制位，求剩余二进制位 1.coppersmith定理 高位攻击的核心定理就是coppersmith定理 只有未知的bit位满足以下结论（即coppersmith定理）时，才能通过small_roots()方法求出未知的bit位，进而求解flag 结论：u 阅读全文
posted @ 2025-07-23 14:50
xiehou~
阅读(324)
评论(0)
推荐(0)
摘要：
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~
阅读(40)
评论(0)
推荐(0)
摘要：
Pell方程 一.定义 Pell方程是指形如的二元二次不定方程，其中d是一个非完全平方的正整数，x和y为要求解的整数。 当d为完全平方数时，比如d= k^2,方程 而当d不是完全平方数时，Pell方程有无限多组整数解 在所有解中，存在x1,y1使得最小，则称（x1,y1）是方程的基本解 二.基本解的 阅读全文
posted @ 2025-07-23 14:40
xiehou~
阅读(92)
评论(0)
推荐(0)
摘要：
1.小明文攻击 攻击原理： 当明文较小时，攻击者可以通过穷举m可能的值，计算m ^ e % n，并和已知的密文c相比，则可找到明文。除了穷举，还可以通过数学关系找到明文，例如，当密文c为1时，可以推测明文也为1 例题： 题目: flag = 25166751653530941364839663846 阅读全文
posted @ 2025-07-23 14:37
xiehou~
阅读(95)
评论(0)
推荐(0)
摘要：
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~
阅读(162)
评论(0)
推荐(0)
摘要：
RSA的一些常见题型 一.模数分解（题目一般已知n,e,c） 1.爆破 使用脚本直接爆破 注意：爆破出来的值应该为素数 2.在线网站分解 通过在线网站：https://factordb.com/，即可分解出p和q 3.yafu分解 使用cmd命令进入yafu所在的目录，或者将目录添加到环境变量中 Ⅰ 阅读全文
posted @ 2025-07-23 14:22
xiehou~
阅读(97)
评论(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~
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号