קידוד דלת צונחת (Trap door)

דמיינו את הסיטואציה הבאה. נניח שיש לנו שיטה מיוחדת לקודד ולפצח, שהיא חד-סיטרית במובן מסויים. ז"א, שהקידוד הוא פשוט מאוד לעשייה, אבל הפיצוח מאוד קשה. אז כל אחד בעולם יכול לקודד הודעה, אבל רק אדם אחד יכול לפצח אותה. שיטות כאלו קיימות, והן נקראות קידוד חד-סיטרי או קידוד דלת צונחת.

ככה הן עובדות: עבור כל קידוד, ישנו מפתח אחד עבור קידוד ומפתח אחר עבור פיצוח. אם נדע את המפתח עבור הפיצוח, זה קל מאוד ליצור את המפתח עבור הקידוד. אבל זה כמעט בלתי אפשרי לעשות את ההיפך – להתחיל כאשר יש בידינו את מפתח הקידוד ולמצוא את מפתח הפיצוח.

אז כדי לתקשר עם החבר באירופה, יש לנו ולו מקודד דלת צונחת. אנחנו ממציאים מפתח פיצוח Da, ומייצרים את מפתח הקידוד התואם Ea. החבר עושה בדיוק אותו דבר, רק שהוא ממציא מפתח פיצוח Db ומייצר את מפתח הקידוד התואם Eb. אנחנו אומרים לו על Ea (אבל לא על Da), והוא אומר לנו על Eb (ולא על Db). אז אפשר לשלוח לו את ההודעות מקודדות ע"י Eb (שרק הוא יכול לפצח) וכנ"ל בכיוון השני – הוא מקודד את ההודעות אלינו ע"י Ea (שרק אנחנו יכולים לפצח, מאחר שרק לנו יש את הגישה לDa).

כעת, אם אנחנו רוצים לשנות למפתח חדש, זאת לא בעיה גדולה. צריך רק להמציא כמה זוגות חדשים ולהחליף את מפתחות הקידוד. אם המפתחות הקידוד יגיעו לגורם זר או לגנב, זאת לא בעיה גדולה. מי שגנב אותם, יכול רק לקודד הודעות – הוא לא יכול לפצח הודעות. למעשה, מפתחות הקידוד (לפעמים נקראים מפתחות ציבוריים) יכולים להיות מפורסמים במקום ידוע. זה כמו להגיד, "אם אתה רוצה לשלוח לי הודעה פרטית, תקודד אותה ע"י שימוש במפתח הזה, ואני אהיה היחיד בעולם שאוכל לקרוא אותה". רק צריך לזכור לשמור את מפתח הפיצוח (המפתח הפרטי) סודי.

סרט