שינויים
/* RSA */
*אליס מקבלת את המידע המוצפן ומפענחת אותו באופן הבא: <math>x=\left(x^e\right)^d \mod n</math>
*הוכחה - נחלק לשני מקרים.
*אם <math>gcd(x,n)=1</math>:
**נתון כי <math>de=km+1=k\phi(n)+1</math>.
**<math>\left(x^e\right)^d=x^{de}=x^{k\phi(n)+1}=\left(x^{\phi(n)}\right)^k\cdot x\equiv x \mod n</math>
**זה נכון כיוון שלפי משפט אוילר <math>x^{\phi(n)}\equiv 1 \mod n</math>
