摘要: Crypto ez_math from sage.all import * from Crypto.Util.number import * flag = b'LILCTF{test_flag}'[7:-1] lambda1 = bytes_to_long(flag[:len(flag)//2]) 阅读全文
posted @ 2025-08-18 20:59 Mirai_haN 阅读(63) 评论(0) 推荐(0)
摘要: 二项式定理+费马小定理题目 这类题之前都是让ai去推导,现在想自己手写推导一下,自己独立写代码 [GKCTF 2021]RRRRsa 考点:费马小定理+二项式定理 from Crypto.Util.number import * from gmpy2 import gcd flag = b'xxxx 阅读全文
posted @ 2025-07-19 11:40 Mirai_haN 阅读(18) 评论(0) 推荐(0)
摘要: L3HCTF2025 Crypto math_problem import gmpy2 from gmpy2 import * from Crypto.Util.number import * from random import randint from gmpy2 import invert f 阅读全文
posted @ 2025-07-15 16:00 Mirai_haN 阅读(107) 评论(0) 推荐(0)
摘要: 线性同余生成器 (LCG) 概念 线性同余方法(LCG)是个产生伪随机数的方法 LCG的性能和随机性取决于选取的参数。如果选择恰当的参数,LCG可以生成长周期和均匀分布的伪随机数序列。然而,不恰当的参数选择可能导致序列的周期较短或者存在可预测的模式,从而影响其随机性和安全性 LCG的周期最大为 M, 阅读全文
posted @ 2025-06-24 18:20 Mirai_haN 阅读(225) 评论(0) 推荐(0)
摘要: wiener攻击 一:Wiener 攻击原理 核心方程 \[ed \equiv 1 \pmod{\phi(N)} \implies ed = k\phi(N) + 1 \] 近似处理 \[\left| \frac{e}{N} - \frac{k}{d} \right| \approx \frac{1 阅读全文
posted @ 2025-06-23 21:01 Mirai_haN 阅读(123) 评论(0) 推荐(0)
摘要: 我在打H&NCTF的factor题目碰到了这样的题目,所以想着探究一下。比赛当时我是参考2024-高校密码挑战赛赛题一-wp-crypto | 糖醋小鸡块的blog 得到了灵感。但是我不知道选取参数\(t=20,k=10\)到底有什么用,为什么能规约出243bit呢? 一:前言 如果说我们知道 \( 阅读全文
posted @ 2025-06-22 15:35 Mirai_haN 阅读(178) 评论(0) 推荐(0)
摘要: 我在打H&NCTF比赛时遇到了这个问题,现在来深究一下。 一:主要原理 首先我们会得到关系式: \[a*p^n + b*q^n = \text{hint} \]可以推到: \[a*p^n + b*q^n \equiv 0 \pmod{\text{hint}} \]\[\left(\frac{p}{q 阅读全文
posted @ 2025-06-21 22:48 Mirai_haN 阅读(28) 评论(0) 推荐(0)
摘要: Crypto 哈基coke 猫脸变换我做烂了,这里安利一下我师兄的项目,记得点星星哦 项目地址 https://github.com/Alexander17-yang/Anrold-break 师兄说秒杀一切猫脸题! 这道题查看关键参数: arnold_encode(img,6,9,1) 直接解密 阅读全文
posted @ 2025-06-08 17:57 Mirai_haN 阅读(286) 评论(0) 推荐(0)
摘要: 矩阵RSA 今天研究研究矩阵rsa,因为之前打litctf的时候碰到了,现在来研究研究 [论文复现:A Matrix Extension of the RSA Cryptosystem - A_Litlle_World](https://latallvia-d.github.io/2024/07/0 阅读全文
posted @ 2025-05-31 14:39 Mirai_haN 阅读(97) 评论(0) 推荐(0)
摘要: 这次比赛个人25名,ban后19名 个人wp,仅供参考 初次接触博客,又快期末考试了,可能一些细节做的不好,下次一定改 Reverse qgd part1 是一个汇编语言,分析逻辑 0x0000000000000000: 48 89 4C 24 08 mov qword ptr [rsp + 8], 阅读全文
posted @ 2025-05-29 22:36 Mirai_haN 阅读(43) 评论(0) 推荐(0)