WriteUp(SCTF2020) - Crypto
Preface虽说依旧是paper题- -但出题人基本没做隐藏or变换（coin考点crash，然后回来骂骂咧咧.jpg，笑死
RSA[题解分析]Encode
12345678910111213141516from Crypto.Util.number import *from random import randintflag = int('SCTF{***************** ...
WriteUp(ACTF2020)
Preface期末月了quq，打完RCTF(多元coppersmith鲨我😭)后，回来打了一波校赛（web听同学说应该有丶顶，但退坑web手已经看不下去了- -，cry这次应该考虑到了有学弟学妹，所以偏引导向）
这次ACTF打完真回去补课内ddl了（逃
CryptoColumn Permutation Cipher[题解分析]简单列置换密码，爆破key
[exp]1234567891011121 ...
Learning of Elliptic Curve
Preface椭圆曲线密码相关咕了挺久了ojz，也没系统做过总结，谨以此文作为学习记录，以便日后翻阅
ps: 各种实验ddl期间- -不定期更新(🕊)
Basis1.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} ...
WriteUp(网鼎杯2020青龙组) - Crypto
PrefaceCrypto出题质量挺差的…其他方向全程看队友输出（8说了线下撤硕见
you raise me up$mod\ 2^{512}$的DLP，按位恢复即可（赛后看其他师傅基本都是用的sage的discrete_log，扒了下源码发现这个内置函数用的PH算法，而这题的阶又足够光滑，所以也能秒出）
12345678910111213n = 2phi = 1flag = [0, 1]for ...
WriteUp(De1CTF2020) - Crypto
NLFSR[题解分析]分析源码发现是四个LFSR组合成的加密系统，相关系数分析如下：
发现第一个LFSR相关系数0.75，相关攻击即可
12345678...def crack_key(p, mask, partMask): for a in range(2**18, 2**19): single_cipher = single_lfsr(a, mask, partMask, ...
CTF-Training-Record-1
PrefaceCTF-Training-Record系列仅用于作部分CTF刷题记录，不定期更新
De1CTF2019 - Babylfsr[题目考点]
BM algorithm
[题目文件]Click Here to Download
[题解分析]1234567891011121314151617181920assert(FLAG=="de1ctf{"+hashlib.sha256(h ...
WriteUp(DASCTF四月春季赛) - Crypto
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 $\l ...
WriteUp(HFCTF) - Crypto
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)，私钥 ...
WriteUp(NPUCTF) - Crypto
认清形势，建立信心[题目考点]
DLP求解
CRT
[题目文件]Click Here to Download
[题解分析]Encryption
1234567891011p = getPrime(25)e = # Hiddenq = getPrime(25)n = p * qm = bytes_to_long(flag.strip(b"npuctf{").strip(b"}" ...
Summary-of-Crypto-in-CTF(Block)
Feistel-SP结构下图即为Feistel-SP结构的通用模型，其中F函数是SP结构
注：$X_{i}^{1}$和$Y_{i}^{1}$分别表示通过$S_{1}$的输入和输出向量，$X_{i}^{j},Y_{i}^{j}$类似.
线性分析Theorem基本方法即为寻找一个给定密码系统下，具有如下形式的有效线性表达式
P[i_{1},...,i_{a}]\oplus C[j_{1},..., ...