Cryptographie RSA: générer d premier avec m

[invite0d9b859e]

Bonjour,

Dans le cadre d'un projet, je dois programmer l'algorithme de cryptographie du RSA.
Pour cela, il faut générer un entier d premier avec m = (p-1)(q-1) où p et q sont premiers. J'utilise des nombres premiers d'assez grande taille (150 chiffres), et je voulais savoir si le nombre d à générer devait être de taille voisine à 150 ou si celle-ci n'était pas importante (est-ce que si la taille est trop petite, cela peut engendrer des risques de sécurité en facilitant le décryptage?).

Merci d'avance
-----

[invitec3143530]

Il paraît que oui :

Attaque de Håstad

L'attaque de Håstad, l'une des premières attaques découvertes (en 1985), repose sur la possibilité que l'exposant public e soit suffisamment petit. En interceptant le même message envoyé à plusieurs destinataires différents, il est possible de retrouver le message originel à l'aide du théorème des restes chinois.

(Wikipédia)

[invite0d9b859e]

D'accord, merci beaucoup pour votre réponse.

Bonne soirée.