原理 随机生成两个素数，$p$ , $q$ 令$N = p^2\cdot q$，$e=N$ 类似RSA 有$Public\ Key=(e,N)$ 计算$d=N^{-1}\ mod\ \varphi (pq)$ 有$Private\ Key=(d,N)$ 加密和解密 加密：$c=m^N\ mod\ N$ 解密：$m=c^d\ mod\ pq$ 计算$…
学习用，未参加 [2024 国城杯]babyRSA 题目 from secret import flag from Crypto.Util.number import* from gmpy2 import* flag = b'D0g3xGC{****************}' def gen_key(p, q): public_key = p*p…
原理 随机生成两个素数，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)下的逆元 得到私钥=(…
*论文题 关键字：RSA、相同私钥、格基规约、格、同一明文多次加密 论文链接 from Crypto.Util.number import * flag = b'******' flag = bytes_to_long(flag) d = getPrime(400) for i in range(4): p = getPrime(512) q = …
1.一眼就解密 等号是Base64加密的标志 CyberChef解密得到 flag{THE_FLAG_OF_THIS_STRING} 2.MD5 MD5解密-工具 flag{admin1} 3.Url编码 CyberChef解码 flag{and 1=1} 4.看我回旋踢 一眼符合凯撒加密-工具 偏移量13 flag{5cd1004d-86a5-4…
[Week 4] SIDH SIDH后量子安全密钥交换协议，嗐（学不懂 但是 DH，说的很明白了，就是密钥交换 看源码发现只要模仿靶机生成密钥然后和靶机进行交互就可以了 实测：9.3版本代码无法正常运行，建议用10.4 抄靶机代码 from pwn import * ea, eb = 110, 67 p = 2**ea * 3**eb - 1 F.…
[Week 3] ECC-DH ECDH 算法的工作流程： 椭圆曲线选择： 首先，双方需要选定一条公共的椭圆曲线。椭圆曲线可以用方程 $y^2 = x^3 + ax + b \mod p$表示，其中 $a$、$b$ 是曲线参数，$p$ 是素数，用于定义有限域上的曲线。 在这条曲线上，双方还需要选定一个公共点 $G$，称为基点。基点是椭圆曲线上的一个…
[Week 2] Diffie-Hellman Diffie-Hellman题目是一个很好的hint，去了解了一下 这是一种公钥交换的算法，在A，B两人处各自生成一对密钥（A，a）和（B，b） 其中A和B是公钥用来互相间传输的，a和b是私钥，保存在本地 然后两人用自己的私钥和对方的公钥就可以生成出S（共享公钥），两人计算出来的S是相同的 然后查看题…
1.兑换码 kali中无法打开 猜测宽高被修改了 查看宽高发现是2560*1075 常见尺寸是2560*1660 将1075（04 33）改为1660（06 7C） flag{La_vaguelette} 2.Labyrinth 根据题目提示用StegSlove打开 在RED 0通道中发现二维码 扫码得到flag{e33bb7a1-ac94-4d1…
XOR XOR是异或，具有如下特性 c = m xor key m = c xor key 根据题目给出的加密文件，可以再次操作得到c2的明文m2u_know_XOR!} 根据前半段加密，写出如下解密脚本 from Crypto.Util.number import long_to_bytes,bytes_to_long key = b'New_S…
[Week 1] Caesar Cipher 简单凯撒，偏移量为1 0xGame{The_Beginning_Of_Crypto} [Week 1] RSA-Easy from Crypto.Util.number import * from hashlib import md5 def MD5(m):return md5(str(m).encod…
现代密码学入门指北 RSA Tool 2中处理 moectf{the_way_to_crypto} Signin 手写脚本处理得到pq，用pow()，或者RSA Tool 2得到明文 from Crypto.Util.number import* # (p-1)*(q-2) pq = 18047017539289114275195019384090…
EzAES 反向解密AES，编写脚本 from Crypto.Cipher import AES c = b'Y\xfe\xcf#3\xd0\xe5\xd2\x1c\x88P\x8e\x97]g\x1c\xda7\xe0?\xf0\xedx\xd7\xca\xbf\xcei\xf5\x92\xb9W\xb0\t\xedG\x98\x9a\x14^\…