Månadens problem - April 2021
(Fortsättning från Sagan om Diffie och Hellmann från SSM 2021 kval.) Du lyckades hjälpa Konungen avlyssna Hellmanns meddelande till Diffie! Men det verkar som att Diffie har upptäckt sitt misstag och fixat servern. Nu har Hellmann skickat ännu ett meddelande till Diffie. Kan du hjälpa Konungen än en gång? Fil.
nc 35.228.72.74 8008Hint
Låt d vara en delare till (p-1).
(g^a)^((p-1)/d) mod p = (g^((p-1)/d))^a mod p
(g^((p-1)/d)) kommer ha en ordning (https://en.wikipedia.org/wiki/Multiplicative_order) som är max d.