אז הנמען היה יכול להיכנס לפורום ולפרסם כאן מספר N=p×q
את p ו-q הוא ישמור בסוד. רק את המכפלה שלהם, N, הוא יפרסם כאן.
ואז אני הייתי מצפין את המסר שלי בעזרת N ואלגוריתם ה-RSA, ומפרסם את המסר המוצפן כאן בפורום - לעיני כל.
כדי לפענח את המסר שכתבתי בפורום, הקורא יצטרך לדעת מהם p ו-q, אלא שהנמען שמר אותם בסוד. לכן רק הוא יוכל לפענח את ההודעה שלי. אפילו אני, אילו הייתי מאבד את העותק המקורי של הטקסט שכתבתי, לא הייתי יכול לפענח את המסר שאני עצמי כתבתי.
(וזה לא מסובך כמו שזה נשמע. יש תוכנות מחשב שעושות את הכל באופן אוטומטי. רק צריך להתגבר על הרתיעה הראשונית של התעסקות עם מספרים גדולים מאוד, לעשות cut/paste, ולסמוך על המתמטיקאים שהם ידעו מה שהם עושים)