#cryptoctf2021 # Elliptic curve basics, tools for finding rational points, and ECDSA implementation. # Brendan Cordy, 2015 from fractions import Fraction from math import ceil, sqrt from random import SystemRandom, randrange from hashlib import sha256 from time import time # Useful constant. The ord…