HNP问题 LCG未知a,b求seed HNP隐藏数问题 [0xGame]LLL-II 题目 from Crypto.Util.number import getPrime, inverse from secret import seed, flag from hashlib import md5 def MD5(m):return md5(str…

间歇性更新ing 多项式 R.<x> = PolynomialRing() 定义一个多项式环R包含变量x 参数：QQ有理数，ZZ整数，Zmod(n)模n域 .roots() 求一元多项式的根和重数 .subs() 多项式未知数替换为定值{variable:value} 或直接使用多项式(value1,value2...) .degree…

和一队大佬打的 @Hurkin @柯 @末路 排名6 Misc 段涵涵学姐最爱的音乐 多视图秒了 CM{U_Kn0w_TaYLOR} 流量分析-1 192.168.37.2先开始扫的 CM{3deffe759c6c09462a583fe08d7c6034} 流量分析-2 from scapy.all import rdpcap, IP, TCP, …

原理 随机生成两个素数，p , q 令n = p*q 由欧拉公式计算出φ(n) = (p-1)(q-1) 规定e，使得e满足1<e<φ(n)，且gcd(e,φ(n)) = 1，一般e=65537或0x10001 此时就有了公钥=(e,n) 计算私钥 计算d，使得d满足ed≡1mod φ(n)，即称d是e在模φ(n)下的逆元 得到私钥=(…

[admonition color="orange"] 就是去济南旅游了，顺带打个比赛。因为不交wp所以后面有几道题队友就没写wp了，没有什么复现价值，各位师傅去找大神的wp看看吧，这里只归个档 [/admonition] Server1：密码未知 Server2：zgsf@456 Server3：zgsf@qwe root 密码皆为root Wi…

MT19937 是一种使用梅森旋转算法的伪随机数生成器。基于二进制有限域 $\mathbb{F}_2$ 上的矩阵线性递归，可以快速产生高质量且均匀分布的伪随机数。MT19937 的名称来源于它的周期长度为 $2^{19937}-1$ 原理 （此处仅讨论 32 位的 MT19937） MT19937 的状态数组是一个长度为 624 的整数数组，称为 …

队伍名：m43Tc2x 单位：南京邮电大学 RK.10 RP.5420 应急响应 1-1 | Soap 访问webserver的/var/log//nginx/error.log.1 1-2 | Pure sudo -i docker ps -a docker exec -it ec87eb8a81c7 /bin/sh ls cat clean.s…

椭圆曲线 咕咕ing 常用算法 ps.下述的算法在不同领域有很多不同的变体但核心思想是一致的 大整数的分解 离散对数的求解 椭圆曲线上的离散对数求解 BSGS 1.离散对数 对于这样的一个式子$g^x=h\ mod\ m$对于一般暴力算法的复杂度是$O(\varphi(m))$，对于较大m会计算困难。于是有BSGS算法将复杂度减小到$O(\sqrt…

RK.5 RP.7197 PWN EasyHeap | FINISHED 如果我没有玩到下午一点才看题,一血就是我的了 :( 菜单堆题,开启了沙箱,过滤了open和openat 即使getshell了,cat flag这个shell命令也是基于open的,所以直接getshell是没用的 open(at)可以用openat2代替,本题可以从main…

RK.39 RP.1483 Reverse WARMUP | Solved - Spreng 我来签到了 看看VBS里面，源码用char掩盖了。 把Execute换成wscript.echo再运行VBS，源码就出来了。 RC4，CyberChef解掉。 XYCTF{5f9f46c147645dd1e2c8044325d4f93c} Crypto D…

Crypto [2024 网鼎杯]青龙组 Crypto2 不知道哪一题，朋友发我的 题目 # coding: utf-8 #!/usr/bin/env python2 import gmpy2 import random import binascii from hashlib import sha256 from sympy import nex…

战绩： RK 总榜19、校内2 RP 1432 被zzzyt薄纱QAQ Misc X1crypsc | 复现 - Yolo，SeanDictionary MT19937的逆向，不断重置武器攻击值就能获得足够的随机数 from sage.all import * from Crypto.Util.number import * from tqdm i…

Team：X2cT34m RK：2 RP：11416 也是牛逼了一次啊，这次力压朝花夕拾（虽然说是三个人打一个、、、）但是朝花夕拾给我一个初入CTF的选手造成了太深的阴影了QAQ Crypto baby_factor RSA模板 n=2741832985459799195551463586200496171706401045582705736390…

Elgamal 基本原理 密钥生成 选取一个足够大的素数 p（十进制位数不低于 160），以便于在$Z_p$上求解离散对数问题是困难的。 选取$Z^*_p$的生成元 g。（通常是g是p的原根） 选择一个私钥d，满足$ 1<d<p−1$ 计算$y=g^dmod\ p$ 公钥为$(p,g,y)$，私钥为$(d)$。 签名 随机生成…

RP.8220 RK.21 Crypto suprimeRSA 题目 from Crypto.Util.number import * import random FLAG=b'hgame{xxxxxxxxxxxxxxxxx}' e=0x10001 #trick def factorial(num): result = 1 for i in ran…