楕円曲線上の離散対数問題

TSG Live! CTF 12 | ECC Junior

#TSG_LIVE_CTF_12 #!/usr/bin/env sage from flag import flag from random import SystemRandom randgen = SystemRandom() class EC: O = (0,1,0) def __init__(self,k,a): a1,a2,a3,a4,a6 = map(k,a) self.f = lambda x,y: y**2+a1*x*y+a3*y-x**3-a2*x**2-…

楕円ElGamal暗号

ElGamal暗号 楕円曲線上の離散対数問題を利用した暗号 楕円曲線上の点Pとある整数xから Q = xP を計算する。 公開鍵 秘密鍵 暗号化 乱数を持ってきて 復号