随笔分类 -  CTF

西湖论剑2022初赛WriteUp
摘要：Crypto MyErrorLearn def XennyOracle(): r = getPrime(512) d = invert(secret+r, p) - getPrime(246) print('> r =', r) print('> d =', d) def task(): for _ 阅读全文
posted @ 2023-02-02 20:06 上辰 阅读(206) 评论(0) 推荐(1)
python调用Factordb
摘要：概述： 一个factordb调用脚本以及打包的轮子 起因： 前段时间打了个2022DASCTF Apr X FATE，里面有道CRYPTO需要对很多$n$查表分解，当时我还没看懂AMM算法所以就没写，这段时间刚把AMM看完就去复现了一下，发现在factordb上对$n$查表很麻烦，就去找了找有没有相 阅读全文
posted @ 2022-05-09 14:24 上辰 阅读(802) 评论(0) 推荐(2)
寒假刷题记录
摘要：寒假刷题记录 1/16 [MRCTF2020]babyRSA import sympy import random from gmpy2 import gcd, invert from Crypto.Util.number import getPrime, isPrime, getRandomNBi 阅读全文
posted @ 2022-02-21 08:50 上辰 阅读(797) 评论(0) 推荐(0)
NTRU格密码
摘要：NTRU格密码 优势 可以抵抗量子计算、加密体制算法简洁、加解密速度较快、占用空间小、 其安全性依赖于格中的最短向量求解问题（SVP） 密钥生成 Alice需要选择四个整数参数$(N,p,q,d)$和4个次数为$N-1$的整系数多项式集合$L_f,L_g,L_φ,L_m$，其中$N$为素数，$p,q 阅读全文
posted @ 2022-02-21 08:46 上辰 阅读(1646) 评论(3) 推荐(2)
HGAME Crypto WEEK1-4
摘要：HGAME Crypto WEEK1 Dancing Line 略了（ Easy RSA from Crypto.Util.number import* r=[(12433, 149, 197, 104), (8147, 131, 167, 6633), (10687, 211, 197, 3559 阅读全文
posted @ 2022-02-21 08:45 上辰 阅读(373) 评论(0) 推荐(0)
第四届 美团MTCTF Write-up(Crypto) by Schen
摘要：第四届 美团MTCTF Write-up (Crypto) 前言 比赛的时候做了两个Crypto，一个Misc，队友们做了两个Pwn，一个RE。 总共241个得分队伍，最终排第36名，离进决赛还是有挺大距离的。 这里，把我做的两道Crypto题总结一下。 Symbol 考察的是LaTeX的字符 一堆 阅读全文
posted @ 2021-12-12 08:34 上辰 阅读(433) 评论(3) 推荐(0)
NCTF2021 Crypto 部分题目复现
摘要：NCTF Crypto 题目复现 signin \[ k = (p*2^{1024})//(q+r)--> p*2^{1024}=k*(q+r)+m--> 2^{1024}/k=(q+r)/p+m/(k*p) \] 其中k*p>>m，故 \[ 2^{1024}/k 略大于 (q+r)/p \] 对 阅读全文
posted @ 2021-12-01 08:37 上辰 阅读(434) 评论(0) 推荐(0)
0xGame2021
摘要：0xGame2021 这里是一只Crypto菜🐕的CTF入门的比赛 0xGame2021 在这里给出我的wp，如有疑问或指正，敬请联系我 0xGame2021-第一周 0xGame2021-第二周 0xGame2021-第三周 0xGame2021-第四周 阅读全文
posted @ 2021-11-25 08:37 上辰 阅读(214) 评论(0) 推荐(0)