Preface 期末月了quq，打完RCTF(多元coppersmith鲨我😭)后，回来打了一波校赛（web听同学说应该有丶顶，但退坑web手已经看不下去了- -，cry这次应该考虑到了有学弟学妹，所以偏引导向） 这次ACTF打完真回去补课内ddl了（逃 Crypto Column Permutation Cipher [题解分析] 简单列置换密码，爆破key [exp] ct = ct_len = len(ct) pt = ['?'] * ct_len for i in range(2, ct_len // 2): if (ct_len %

Preface 椭圆曲线密码相关咕了挺久了ojz，也没系统做过总结，谨以此文作为学习记录，以便日后翻阅 ps: 各种实验ddl期间- -不定期更新(🕊) Basis 1.1 Elliptic Curve in Finite Field 设p为一素数，n为正整数，\(q=p^{n}\)，则\(F_{q}\)上的Weierstrass方程式 \[ y^{2}+a_{1}xy+a_{3}y=x^{3}+a_{2}x^{2}+a_{4}x+a_{6},\quad a_{i}\in F_{q} \] 决定的曲线再添加上无穷远点后，即得到射影平面\(P^{2}(\bar{F_{q}})\)

Preface Crypto出题质量挺差的...其他方向全程看队友输出（8说了线下撤硕见 you raise me up \(mod\ 2^{512}\)的DLP，按位恢复即可（赛后看其他师傅基本都是用的sage的discrete_log，扒了下源码发现这个内置函数用的PH算法，而这题的阶又足够光滑，所以也能秒出） n = 2 phi = 1 flag = [0, 1] for i in range(2, 513): n *= 2 phi *= 2 candidate = [] for i in flag: if po

NLFSR [题解分析] 分析源码发现是四个LFSR组合成的加密系统，相关系数分析如下： 发现第一个LFSR相关系数0.75，相关攻击即可 ... def crack_key(p, mask, partMask): for a in range(2**18, 2**19): single_cipher = single_lfsr(a, mask, partMask, len(cipher)) correlation_value = correlation(single_cipher, cipher) if corre

Preface CTF-Training-Record系列仅用于作部分CTF刷题记录，不定期更新 De1CTF2019 - Babylfsr [题目考点] BM algorithm [题目文件] Click Here to Download [题解分析] assert(FLAG=="de1ctf{"+hashlib.sha256(hex(KEY)[2:].rstrip('L')).hexdigest()+"}") assert(FLAG[7:11]=='1224') LENGTH = 256

Reading 《An Introduction to Mathematical Cryptography》 Chapter 2 (Summarize with blogs) 《An Introduction to Mathematical Cryptography》 Chapter 5 (Summarize with blogs) 《Attacking the Elliptic Curve Discrete Logarithm Problem》 (Summarize with blogs) CTF Training Summarize with 5 bl

not_RSA [题目考点] Paillier cryptosystem [题目文件] Click Here to Download [题解分析] 从\(Z_{n}\times Z_{n}^{*}\)到\(Z_{n^{2}}^{*}\)存在双射关系\((x,y)\rightarrow g^{x}y^{n}(mod\ n^{2})\) Paillier cryptosystem系统加解密流程如下： which \(\lambda =lcm(p-1,q-1),L(u)=\frac{u-1}{n}\) Proof： \(g\in Z_{n^{2}}^{*},\quad

GM[题目考点] Goldwasser–Micali (GM) cryptosystem (Legendre符号) [题目文件]Click Here to Download [题解分析]GM密钥生成： 生成大素数p,q，N=pq，再通过随机选择找到x，使得x是模p和模q的二次非剩余，则由Legendre定义知$(\frac{x}{p})=(\frac{x}{q})=-1$ 公钥(x, N)，私钥(p, q) GM加密： 明文二进制表示为$(m_{1},m_{2},…,m_{n})$ 对每个$m_{i}$，生成随机值$y_{i}$，$c_{i}=y_{i}^{2}x^{y_{i}|m_{i}}

认清形势，建立信心 [题目考点] DLP求解 CRT [题目文件] Click Here to Download [题解分析] Encryption p = getPrime(25) e = # Hidden q = getPrime(25) n = p * q m = bytes_to_long(flag.strip(b"npuctf{").strip(b"}")) c = pow(m, e, n) print(c) print(pow(2, e, n)) print(pow(4, e, n)) print

线性密码分析Theorem基本方法即为寻找一个给定密码系统下，具有如下形式的有效线性表达式 P[i_{1},...,i_{a}]\oplus C[j_{1},...,j_{b}]=K[k_{1},...,k_{c}]($i_{1},…,i_{a};j_{1},…,j_{b};k_{1},…,k_{c}$均为固定比特位) 设$X_{1},X_{2},…,X_{k}$为$\{0,1\}$上的独立随机变量，$Pr(X_{i}=0)=p_{i},Pr(X_{i}=1)=1-p_{i}$，则用分布偏差来表示其概率分布，定义如下 \epsilon_{i}=p_{i}-\frac{1}{2}[堆积引理]