כדי שניתן יהיה לפענח את המסר המוצפן, חובה על המקבל להחזיק במפתח הפענוח . היות שקל לגלות את מתוך
מספיק שיקבל את
. לכן השולח צריך תחילה להעביר את מפתח ההצפנה לידיעת המקבל בערוץ בטוח כלשהו כמו במפגש אישי, על ידי שליח מהימן או באמצעות פרוטוקול שיתוף מפתח קריפטוגרפי. מציאת ערוץ בטוח להעברת המפתח היא בעיה בפני עצמה שנדונה רבות והיא נקראת
בעיית הפצת מפתחות.