Source: https://www.lix.polytechnique.fr/~goncalves/Downloads/TP1_Mdp-signatures-pki1.pdf