צופן ורנם

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

ראשיתו של צופן זרם

ורנם שעסק כמהנדס במעבדות AT&T הגה בשנת 1917 את רעיון צופן הזרם ומאוחר יותר השתתף בהמצאת פנקס חד פעמי. רעיון צופן הזרם הוא להצפין את המידע ישירות בזמן שידורו תו אחר תו ולא כפי שהיה מקובל קודם לכן, תחילה להצפין את כל המידע ורק לאחר מכן לשדרו. השיטה שהציע ורנם אפשרה למכן את ההצפנה, לחסוך בכח אדם, לצמצם טעויות אנוש ולייעל את התשדורת. הוא התמחה בעיקר במערכות טלפרינטר מוצפן שבו מפתח ההצפנה שהוכן מראש על גבי סרט מנוקב חובר באמצעות ממסרים חשמליים, עם זרם שהכיל את המסר הקריא ליצירת טקסט מוצפן. לפענוח שולב עותק של סרט המפתח שנמסר מראש לצד המקבל עם הטקסט המוצפן שהתקבל, כדי לשחזר את הטקסט המקורי. ורנם עבד מאוחר יותר בחברת הטלרגף וכן בשרותי הדואר של חברת וסטרן יוניון ועסק בעיקר בהנדסת מתגים אוטומטיים לרשתות טלפרינטר.
ג'וזף מאובורג, שהיה באותה עת קצין בחיל הקשר של צבא ארצות הברית, הציע לחזק את צופן ורנם על ידי כך שמפתח ההצפנה המנוקב על גבי הסרט יהיה מורכב ממידע אקראי. שילוב הרעיונות של ורנם ומאובורג יחד יצר את הגרסה האוטומטית הראשונה של הצופן המכונה כיום פנקס חד פעמי, אם כי ממציאיו לא כינוהו כך. בחיבורו המפורסם מ-1945 שבו הניח את היסודות להצפנה המודרנית, הוכיח קלוד שנון שעבד במעבדות בל באותה עת, כי גרסה זו של הצופן אינה ניתנת לשבירה. זהו הצופן הראשון והיחיד הידוע עד כה, שקיימת לגביו הוכחה מתמטית כי הוא בלתי שביר ומספק מה שקרוי סודיות מושלמת (perfect secrecy).
השיטה בה הציע ורנם לשלב את המפתח עם הטקסט הקריא הייתה בעצם XOR אם כי ורנם עצמו לא השתמש במונח זה. הקידוד נעשה באמצעות מתג ממסר חשמלי בשיטת קידוד בודו (Baudot). בדוגמה שהוא הציג, הטקסט הקריא כונה A וקודד באמצעות רצף של חמישה אותות חשמליים (חיובי ושלילי) למשל "++---", אם מחברים מפתח ההצפנה B המקודד כמחרוזת "+--++", הצופן המתקבל היה "-+-++" אותה כינה G. שילוב חוזר של G עם B מניב בחזרה את A. עיקרון זה מסתמך על הקומוטטיביות של הפעולה הידועה כיום כ-XOR. ורנם רשם פטנט על רעיון זה שבהשראתו הומצא מאוחר יותר ענף חשוב בתורת הצפנה הנקרא צופן זרם. צופן זרם נכנס לשימוש באופן מאסיבי בעיקר לצרכים צבאיים כגון הצפנת שידורי רדיו בין יחידות הצבא בשטח לבין המפקדה. כל זאת באמצעות מעגלים אלקטרוניים פשוטים. עם המצאת המחשבים היווה צופן ורנם מקור השראה לצופני זרם המיושמים על גבי מחשבים, כגון צופן זרם שבו הטקסט הקריא משולב עם זרם מפתח המופק במהלך ההצפנה באמצעות מחולל פסאודו אקראי קריפטוגרפי מובנה, כצופן RC4.

בעיית העברת המפתח

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