RSA et primalité entre p, q et le message

[RamdomUser]

Bonjour,

Travaillant sur les tenant et aboutissant de l’algorithme RSA, j'ai du mal à comprendre un élément.
Si l'on considère un entier M représentant le message à codé, comment M peut-il être premier avec p et avec q ?


Je vous remercie par avance pour vos éclaircissements

[mathelot]

bonjour,
pour RSA, on a l'entier n=pq où p,q sont de grands entiers premiers,
d premier avec (p-1)(q-1) et 1<d<= (p-1)(q-1)
on détermine e tel que modulo (p-1)(q-1)
le codage de M s'effectue par et le décodage par