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…
Crypto [2024 网鼎杯]青龙组 Crypto2 不知道哪一题，朋友发我的 题目 # coding: utf-8 #!/usr/bin/env python2 import gmpy2 import random import binascii from hashlib import sha256 from sympy import nex…
战绩：RP.2866 RK.30 Crypto easymath 题目 from Crypto.Util.number import * from secret import flag flag=bytes_to_long(flag) l=flag.bit_length()//3 + 1 n=[] N=1 while len(n) <…
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(m).en…
还是上次国赛的配置 四人小队总战绩：RP.911 RK.49 友情出场：SeanDictionary，Yolo，Spreng，Z41sArrebol Misc QHCTF For Year 2025 | FINISHED QHCTF{FUN} 请找出拍摄地所在位置 | FINISHED 首先定位大致范围 聊城或者柳城 然后根据对面的“街口果酱烧烤”…
大部分内容已发布在0xFFFF以寻求帮助 问题描述 我用vscode写了一个python脚本只含有print(1)这一行代码，F5调试运行的时候终端就会有如图的输出。 显然输出内容重复了一遍运行命令。并且结尾多了一个uuid。 问题分析 初步尝试发现换用conda的python环境（后测试发现仅部分）就不会有，使用IDLE运行、非调试运行和code…
这次比赛时间冲突了，几乎没打，都是赛后看的题目 Day1 两道签到题就不说了 [春秋杯 2024]RSA1 题目 from Crypto.Util.number import * import uuid p, q = [getPrime(512) for _ in range(2)] N = p * q flag = b'flag{' + …
欸嘿，这次我是出题人，Crypto全是我出的，都是些板子题，佬们狠狠批评我 Crypto Hello_Crypto 题目 出题人：SeanDictionary 难度：签到 题目描述：希望你喜欢密码之旅 题目： AES.CBC c = 0x26a8191576aa59308f9ff3469bebbd0c8d27820531130dfe1a860e1e…
间歇性更新ing 多项式 R.<x> = PolynomialRing() 定义一个多项式环R包含变量x 参数：QQ有理数，ZZ整数，Zmod(n)模n域 .roots() 求一元多项式的根和重数 .subs() 多项式未知数替换为定值{variable:value} 或直接使用多项式(value1,value2...) .degree…
原理 随机生成两个素数，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)下的逆元 得到私钥=(…
学习Crypto中😭😭好难，感觉自己菜菜的 Week 1 [HGAME 2024]ezMath 题目 from Crypto.Util.number import * from Crypto.Cipher import AES import random,string from secret import flag,y,x def pad(x): …
Linux VScode + SageMath WSL视为Linux，应该可以相同方法使用 Vscode安装SageMath Enhanced插件-github 该插件提供了sage代码高亮，缓存文件自动清理等功能 直接新建 .sage文件然后在vscode中正常编辑 右上角点击Run SageMath File即可调试 Windows VScod…
原理 背包问题 有一个背包承重为$S$，对于$n$个物品，每个物品的重量是$a_i$。问选择哪些物品可以正好放满。写作数学式子就是 $$\sum^n_{i=1}x_ia_i=S,x_i\in \{0,1\}$$ 这是一个NP完全问题，也就是说在一般情况下求解的时间复杂度是$O(n^2)$，近乎不可求 然而显然可知，对于超递增序列来说在多项式时间内是…
[admonition color="red"] 我感觉似乎基本所有的jail，都可以用unicode绕过，除非靶机加了ASCII过滤，不然首要payload都可以尝试一下unicode [/admonition] [HNCTF 2022 Week1]calc_jail_beginner(JAIL) 分析靶机源码能直接发现使用了eval()函数 也…