Never Skip Squares (Side/Fault) - FCSC 2022
Principe:
Exploiter un glitch d'implémentation en envoyant deux messages identiques, encore
Le challenge
Exploit
value = 1
for i, e in enumerate(exp):
if skip != i: value *= value
if e == "1": value *= x
value %= n
return value
On notera que la longueur de d a changé (512 bits)
On notera aussi que si le dernier bit (de poids faible) de d n'est pas géré par le script,
cela n'a aucun impact, car d est forcément impair (produit de grands nombres premiers, donc impairs)
Livraison
FCSC{4f26ff30464a6bbeaefcfdddce92a18cb0836a236d2706aac8c81d99de}