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