-
羊城杯2024-TheoremPlus
decode是在求 ，分两类讨论，为素数时，威尔逊定理等于-1，不为素数时是0例外的当n=4，等于2因此转变思路求素数的个数接着n开方找近似p的下一个q就行，老套路了from Crypto.Util.number import *from gmpy2 import *from sage import ...
- Crypto
- 2月前
-
羊城杯2024-RSAloss
给定n,c，通常情况下在无e情景中，应对明文做特殊限制，本题无其他信息，尝试在可见字符范围进行格规约，可转化为SVP问题，使用LLL算法求解即可。又不明确字符串长度，尝试爆破，然后手工选择一个具有语义的，发现为flagfrom Crypto.Util.number import *p = 898278915648707936019913202333...
- Crypto
- 2月前
-
羊城杯2024-TH_curve
题目实现了TwistedHessianCurve上的点加法与标量乘法参考CryptoCTF2023WriteUps|廢文集中區(maple3142.net)博客，即可实现从THcurve到Weierstrass型曲线的转换（主要分为曲线方程求解与曲线点映射两步）然后就是朴素的ecdlp求解，同样利用小子群阶实施PH+BSGS得到flagfrom Crypto.Util.number&nb...
- Crypto
- 2月前
-
羊城杯2024-babycurve
观察曲线的阶，存在一些小因子可以利用，因此使用PH+BSGS求出子群上的DLP，并爆破一些子群阶，即可得到key然后AES-CBC解密得到flag但是由于题目给出了曲线上的两个点，因此可以在GFp上解方程得到曲线参数观察曲线的阶，存在一些小因子可以利用，因此使用PH+BSGS求出子群上的DLP，并爆破一些子群阶，即可得到key然后AES-CBC解密得到flagfrom sage.all&...
- Crypto
- 2月前
