aeroctf_2021_|_horcrux
#zer0ptsCTF2022 import os from random import randrange from Crypto.Util.number import bytes_to_long, long_to_bytes, getStrongPrime from Crypto.Util.Padding import pad from fastecdsa.curve import Curve def xgcd(a, b): x0, y0, x1, y1 = 1, 0,…
大きさのわかっている未知変数を直接求めないテク
pbctf2020_|_leak
cvp
lll
スケーリング
seccon_2020_|_sharsable
hitcon_ctf_2019_quals_|_not_so_hard_rsa
aeroctf_2021_|_horcrux
https://github.com/rkm0959/Inequality_Solving_with_CVP/ 変数を一つ減らすテク となるときに の次数が1でその具体的な値に興味がなければ、全体を の係数 で割って、 という不等式にすれば一変数減る これを 大きさのわかっている未知変数を直接求めない…