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