Mathématiques
7 articles
CryptoHack | Broken RSA
Retrouver un message chiffré avec un exposant RSA non inversible en calculant toutes les racines carrées modulaires possibles.
CryptoHack | Modular Binomials
Combiner deux puissances modulaires pour éliminer une inconnue et retrouver les facteurs de N avec un PGCD.
CryptoHack | No Way Back Home
Retrouver le secret d'un échange de clés en travaillant modulo un facteur premier puis reconstruire sa valeur avec les restes chinois.
CryptoHack | Adrien's Signs
Retrouver les bits d'un message avec le symbole de Legendre malgré les exposants aléatoires du chiffrement.
CryptoHack | Common Ground
Simplifier un PGCD de puissances gigantesques pour reconstruire une clé AES et déchiffrer le message.
CryptoHack | Legendre Symbol
Repérer un résidu quadratique parmi dix entiers, calculer ses deux racines modulo un premier de 1024 bits et choisir celle demandée.
CryptoHack | Modular Square Root
Calculer une racine carrée modulo un premier de 2048 bits avec Tonelli-Shanks puis vérifier la plus petite des deux solutions.