אליס ובוב רוצים להסכים על מחרוזת סודית משותפת כלשהי . כמו כן, הם רוצים כי הפרוטוקול שלהם ייתן להם מענה על 2 התכונות הבאות: סודיות – פרוטוקול אינו מקיים את תכונת הסודיות אם לאחר הרצתו יכול משתמש אחר C, לגלות בזמן סביר את המחרוזת הסודית עליה הסכימו אליס ובוב )A ו- B). עמידות להתחזות – פרוטוקול אינו עמיד להתחזות אם יכול משתמש אחר C להתחזות ל -B, להריץ את הפרוטוקול עם A( כאשר A חושב שהוא מדבר עם B )ובסוף A ו C ידעו את המחרוזת הסודית עליה הם הסכימו. הציעו להם את 2 הפרוטוקולים הבאים: פרוטוקול א'- שימוש ב RSA. לכול המשתמשים יש מפתח פרטי ומפתח ציבורי שידוע לכולם. A מגריל מחרוזת אקראית R שאורכה 56 ביט ושולח אותה ל B מוצפנת באמצעות המפתח הציבורי של B. הסוד המשותף עליו הסכימו יהיה R. פרוטוקול ב'- שימוש ב RSA. לכול המשתמשים יש מפתח פרטי ומפתח ציבורי שידוע לכולם. A מגריל מחרוזת אקראית R, חותם עליה באמצעות המפתח הפרטי שלו ושולח את המחרוזת החתומה לB. הסוד המשותף עליו הסכימו יהיה R. כדי לעזור לאליס ובוב לקבל החלטה, סמנו להם מה מבין מהטענות הבאות נכונות )אחת או יותר(