- 博客(5)
- 收藏
- 关注
原创 NepCTF2025 个人WP
wp:heading真是酣畅淋漓的一场比赛捏៷>ᴗ<៷分析sever.py实现了一个签名-验证系统签名者根据输入 msg 计算 step[0..47],然后使用私钥生成签名数组 qq[i] = SM3_n(sk[i], step[i]):对每个 sk[i] 执行 step[i] 次迭代,得到 qq[i],最后接收多行服务器返回,避免遗漏直接拷打ai,脚本如下:wp:code/wp:code/wp:imagewp:heading。
2025-07-31 04:17:56
2326
原创 Williams p+1 以及 Pollard’s p-1 分解算法
是 B-平滑的(即它的所有因子都小于某个界限 B),我们可以通过构造特定序列将其“暴力爆破”出来。,往上调,10^6,10^7,甚至 10^8,最多不要超过 10^9,不然计算会很慢。只由小素数构成(比如 2 × 3 × 5 × 7 × ...)这种情况,:是一种类似 Fibonacci 的递推序列,在特定模下有很强的结构性。(就是只包含小素数因子的数),那我们可以用指数运算和 GCD 把。M也就是一个由小素数乘出来的数(是由很多小素数乘出来的时候。如果没有找到,B的大小可以。是我们控制的界限),
2025-05-28 09:18:15
726
原创 对于Boneh-Durfee 攻击的具体研究
Boneh-Durfee攻击是针对RSA私钥指数d过小情况的一种数学攻击方法,当d<N^0.292时可能被破解。该攻击利用格基约简(LLL)算法在高维空间中寻找短向量,从而恢复私钥。脚本通过构造特殊矩阵,在SageMath中实现了该攻击算法。用户可调整delta(理论最大0.292)、m(格维度)等参数来提升攻击成功率。攻击成功时会输出私钥d,失败时建议增大m值重试。这种方法比维纳攻击(d<N^0.25)适用范围更广,但计算量较大。
2025-05-27 18:09:58
824
原创 基于MCP的核心学习以及在 IDA Pro 中的 MCP 实现
MCP 全称 Model Context Protocol,是由 Anthropic 公司在 2024 年 11 月推出一个开放协议,主要用于标准化应用程序向大语言模型提供上下文的方式。就像给AI装了个“万能接口”,让大语言模型(比如ChatGPT、Claude)能像人类一样调用各种工具和数据源,不再是只会“空想”的聊天机器人下面用大白话解释:。
2025-05-08 20:06:29
1413
原创 AMM算法在RSA中的应用
AMM算法是一种有限域上的开根算法,核心思路是将RSA的模数分解为素数p和q,分别在模p和模q的子域中求解,再通过中国剩余定理(CRT)合并结果46。例如,若e=2,需验证密文是否为模p/q的二次剩余,并构造方程求解47。题目给出参数:e=1531793,p和q已知,但e与(p−1)(q−1)存在公因数。1.e与ϕ(n)不互素:例如e为偶数,或e与p−1、q−1存在公因数,导致无法通过常规扩展欧几里得算法求逆元d。1.分解模数n:已知p和q,计算n=p×q,并求欧拉函数ϕ(n)=(p−1)(q−1)。
2025-03-06 16:33:38
389
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅