Redigerer RSA (avsnitt)

====Dekryptering====
Vi mottar den krypterte meldingen '''<math>N</math>'''.<br />
 '''<math>N=22</math>'''

Fra tidligere kjenner vi den hemmelige nøkkelen '''<math>d</math>''' og den offentlige nøkkelen '''<math>n</math>'''<br />
 '''<math>d=11</math>''' og '''<math>n=35</math>'''

Vi ser at det er en sammenheng mellom '''<math>N</math>''', '''<math>d</math>''' og '''<math>n</math>''' slik at vi kan finne '''<math>M</math>'''.<br />
 <math>M\equiv N^d \pmod{n}</math>
 <math>M\equiv 22^{11} \pmod{35}</math>

For å få lettere tall å regne med så bruker vi litt kreativ regning. Vi ser på eksponenter av 22 som er lavere enn 11.<br />
 <math>22^1 = 22\equiv 22 \pmod{35}</math><br />
 <math>22^2 = 484\equiv 29 \pmod{35}</math><br />
 <math>22^4 = (22^2)^2\equiv 29^2\equiv 841\equiv 1 \pmod{35}</math><br />
 <math>22^8 = (22^4)^2\equiv 1^2\equiv 1 \pmod{35}</math>

Vi ser at '''<math>11=1+2+8</math>'''<br />
 <math>22^1\cdot 22^2\cdot 22^8\equiv 22\cdot 29\cdot 1 \pmod{35}</math><br />
 <math>22^{1+2+8} \equiv 638 \pmod{35}</math><br />
 <math>22^{11} \equiv 638-18\cdot 35 \pmod{35}</math><br />
 <math>22^{11} \equiv 8 \pmod{35}</math>

Vi har nå funnet den krypterte meldingen<br />
 '''<math>M=8</math>'''