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