RSA (cryptografie): verschil tussen versies

Neem als voorbeeld de priemgetallen <math>p=11</math> en <math>q=29</math>. Dan is <math>N=pq=11\times 29=319</math>. Kies voor de publieke sleutel <math>e=3</math>. Het getal 3 is relatief priem ten opzichte van <math>\varphi(319)=(p-1)(q-1)=10\times 28=280</math>. MerkBereken op dat −279 &equiv; 1 mod 280 en dat −279 = 3 × (−93). Verder geldt −93 &equiv; 187 mod 280 en het volgt datnu de geheime sleutelsleutele ''<math>d''</math> zo, gelijk is aan 187.dat Dus:

:<math>ed = 3 \times 1873d = 561 k\equivcdot 1 \,\bmod\,280 .+1</math>

:Voor <math>n^e k=2</math> 89^3volgt \equiv 298 \,\bmod\,319.<math>d=187</math>.

:<math>c89^d = 298^{187}3 \equiv 89 298 \,\bmod\, 319,</math>