שינויים
/* חתימה */
*סיפרנו על אליס שייצרה מפתח פומבי <math>(n,e)</math>, ושמרה לעצמה את הערכים הסודיים <math>m,d</math>
*כעת בוב שרוצה לשלוח לה מידע ולהבטיח את זהותו ואת אמינות המידע, מייצר באופן דומה מפתח פומבי <math>(n',e')</math> ושומר ערכים סודיים <math>m',d'</math>
*בוב מעביר את המידע שלו דרך פונקצית גיבוב ומקבל את הערך המגובב <math>a</math>
*בוב מחשב את <math>y=a^{d'} \mod n'</math>
*אפילו בהנתן <math>a</math> לא ניתן לחשב את <math>d'</math> (זו בעיית הלוגריתם הדיסקרטי).
====חישוב חזקה====
