EllipticCurve option 1では との結果を得ることができる。ただし時折 が壊れた値になるらしい option 2では 任意の平文 に対してを計算してもらえる まずは楕円曲線上の点を集めて楕円曲線のパラメータを当てるところからやる。 に対して 同様に この2式に…

関連ページ 位数がSmoothな楕円曲線のとき： Pohlig-Hellman Attack 楕円曲線/6点からパラメータを復元する properties 2素数 と について、 のとき、 （つまり任意の について） これは Frobenius trace が0になっている https://eprint.iacr.org/2020/001.…

#ASIS_CTF_Finals_2022 #!/usr/bin/env sage from Crypto.Util.number import * from secret import C, flag def monon(C, P): a, d, p = C x, y = P return (a*x**2 + y**2 - d*x**2*y**2) % p == 1 def monadd(C, P, Q): a, d, p = C assert monon(C, P) a…