夜间模式暗黑模式
字体
阴影
滤镜
圆角
主题色
使用 CQHTTP API 搭建 QQ 群机器人
前几天打算给 0xCTF 搞一个每天转发当天提交情况的群机器人,然后就开始搞了这个HexQBot,还挺有意思的,就多加了几个功能。 到现在差不多可以正常运行起来,就 24h 挂在服务器上了。运行的 QQ 是 2821876761。 CoolQ & CQHTTP API CoolQ:https://cqp.cc/ CQHTTP API:htt…
SCTF 2020 Crypto writeup
Crypto RSA 同一个解密指数用了三次加密同一段明文,这篇paper第129页介绍了Common Private Exponent Attack: http://index-of.es/Varios-2/Cryptanalysis%20of%20RSA%20and%20It's%20Variants.pdf 这题的情况和里面的样例是一样的,可…
Lattice:二维格上的最短向量问题
这里以 An Introduction to Mathematical Cryptography 书中的一个简单的加密模型为例,简单介绍一下通过高斯格基规约算法(Gaussian Lattice Reduction)解决二维的格上的寻找最短向量问题。 加解密算法简介 最近在看这个东西,刚好 西电新生赛@Mini L-CTF 有两个题目刚好是用这个模…
De1CTF 2020 Crypto writeup
NLFSR 题目: from flag import a, b, c, d, flag assert flag == "De1CTF{" + ''.join([hex(i)[2:] for i in [a, b, c, d]]) + "}" assert [len(bin(i)[2:]) for i in [a, b, c, d]] == [19,…
Study Paillier cryptosystem
Paillier 加密算法 Paillier 加密算法是一种非对称加密算法。 \begin{aligned} 参数: \\ & 选取素数 \ p ,\ q \\ & n=p*q \\ &\lambda =lcm(p-1,q-1)\\ &选取\ g\in\Z_{n^2}^*满足\ g\ 的阶是\ n\ 的倍数\\ 公钥…
DASCTF 2020 四月春季战
not_RSA 硬着头皮推数论做的,看了大佬的博客才知道是 Paillier cryptosystem,估计又是非预期解orz,我太菜了...... 直接使用现成的 Paillier cryptosystem 解密算法解决这题非常容易,分解n然后直接套 decrypt 函数就解开了......具体做法和该算法的加解密过程更新在这一篇博客里了:htt…
NPUCTF 2020 Crypto writeup
认清形势,建立信心 题目中给了 $2^e \ mod \ n$, $4^e \ mod \ p$ 和 $8^e \ mod \ p$。令它们分别为 $ a , b , c $。 $4^e = 2^e$ * $2^e mod \ p$,所以有 $b-a^2 = k_1n$,同理有 $c-a^3 = k_2n$。所以 $n=GCD(b-a^2,c-a^…
虎符 CTF 2020 Crypto GM writeup
审代码发现生成的 N 和 phi 很特殊,有了 N 和 phi 显然可以算出来 p , q。 看主要加密部分是把明文转化成二进制流,对 bi 逐个加密: r = random.randint(1, N) if gcd(r, N) == 1: br = bin(r)[2:] c = (pow(x, int(br + bi, 2), N) * r **…