Skip to content

Instantly share code, notes, and snippets.

View incertia's full-sized avatar
💭
KEKW

Will Song incertia

💭
KEKW
View GitHub Profile
@grocid
grocid / bulljog.sage
Created April 30, 2017 12:02
UIUCTF'17 bulljog
from multiprocessing import Process, Lock
from grocid.ecc import hensellift
NUM_THREADS = 28 # lets make some use of my 2695 ;-)
def smart_attack(P, Q, p, prec):
E = P.curve()
Eqq = E.change_ring(QQ)
Eqp = Eqq.change_ring(Qp(p, prec))
P_Qp = hensellift(P, p, prec) # just normal hensel lift
Q_Qp = hensellift(Q, p, prec)