StegCryptoDIY - Final Boss

Description

Comme tout le monde s’en rappelle, Dumb et Dumby ont échangé, il y a quelques semaines, en utilisant un nouveau cryptosystème basé sur les problèmes FACT et DLP : CryptoDIY.

Pour rappel, les paramètres g_1 et g_2 sont définis par :

• N = p . q
• g_1 = g^(s_1 . (p - 1)) (mod N)
• g_2 = g^(s_2 . (q - 1)) (mod N) où g est un générateur inconnu, s_1 et s_2 sont deux nonces, et p et q sont inconnus.

Ils pensent avoir une version durcie, montrez leur le contraire en retrouvant leur clé partagée à partir des informations issues des deux challenges précédents StegCrypto DIY - PNG et StegCrypto DIY - RNG !

Note : Cette épreuve avait été proposée lors de la finale du FCSC 2019.

Cette épreuve a été découpée en trois parties :

• StegCryptoDIY - PNG.
• StegCryptoDIY - RNG.
• StegCryptoDIY - Final Boss.