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