GF(p^1000) とかを作りたい気がするけど、遅い。そこで高速化テクです そもそもp-adic numberを使えばいい気がする まず、コンストラクタには生成多項式を与えたほうが早くなります 自分で作ってもsageに作らせても変わらない気がするけどなぜか早くなる def…

#corctf2021 from Crypto.Util.number import getPrime, long_to_bytes from pwn import * import random, binascii flag = open('flag.txt').read() def v(p, k): ans = 0 while k % p == 0: k /= p ans += 1 return ans p, q, r = getPrime(2048), getPrim…

p-adic number関連の用語 数のにおけるp進付値 というのはを素因数分解したときのにおけるの値 要するにに含まれるの個数 性質 Lifting The Exponent Lemma LTE Lemma が成立する

p-adic number を考える。sageには Zp が用意されていて、例えば みたいな拡大体の上での演算を扱いたいときはGF(p^100)よりも、Zp(p, prec=100) とするのが良い。 https://doc.sagemath.org/html/en/reference/padics/index.html 例えば、 みたいな式が合っ…

#m0lecon2021 #good_challenges_2021 https://keltecc.github.io/ctf/writeup/2021/05/15/m0lecon-ctf-2021-teaser-giant-log.html import random from secret import flag, fast_exp import signal p = 0x83f39daf527c6cf6360999dc47c4f0944ca1a67858a11bd9…