התכוננות לקריפטוגרפיה פוסט-קוואנטית: מה לעשות היום לקראת Q-Day
אמ;לק
מאמר זה דן בהכנות הנדרשות לקראת Q-Day, היום שבו מחשבים קוונטיים יוכלו לפרוץ שיטות הצפנה קיימות. הוא מציע צעדים מעשיים שניתן לנקוט כבר היום. הוא מיועד למפתחים ולאנשי אבטחה על מנת להבטיח את עתיד אבטחת המידע. הוא מספק תובנות על מיגרציה לפתרונות קריפטוגרפיים עמידים לקוואנטים.
סיכום בעברית: מערכת VibeSec · מדיניות המקורות
נוסף ל-VibeSec:
כותרת מקורית: Preparing for Post-Quantum Cryptography

התוכן המלא בעברית
תרגום אוטומטי מהמקור; מונחים טכניים נשארו באנגלית. לנוסח המחייב — הכתבה המקורית.
מוכנות קוונטית, או הכנה לקריפטוגרפיה פוסט-קוונטית (PQC), היא הרעיון להבטיח שהנתונים והתקשורת שלך יישארו חסויים ומהימנים גם כאשר מחשבים קוונטיים יהיו מסוגלים לשבור פרוטוקולי הצפנה הנמצאים בשימוש כיום. פוסט זה ידון בסיכונים הקיימים, בצעדים שניתן לנקוט כדי להתכונן להצפנה פוסט-קוונטית, ומה Wiz עושה בתחום. כדי לסייע ללקוחות Wiz ליצור מלאי עבור הגירה ל-PQC, יצרנו את "Wiz for Post-Quantum Cryptography Security Framework", שבו הוספנו זיהויים להצפנה רלוונטית.
הרעיון של מחשב קוונטי הוצע לראשונה ב-1980. תיאורטית הם טובים יותר בפתרון סוגים מסוימים של בעיות מאשר מחשבים מסורתיים, וב-1994 הומצא האלגוריתם של Shor, שיאפשר למחשב קוונטי בעל יכולת מספקת לבצע פירוק לגורמים של מספרים ראשוניים (כלומר, לשבור הצפנת RSA) מהר הרבה יותר ממה שמחשב מסורתי אי פעם יוכל. אלגוריתמים דומים הוצעו גם כדי לפתור בעיות שבהן משתמשים בקריפטוגרפיה א-סימטרית אחרת ובהחלפת מפתחות (לדוגמה, קריפטוגרפיה של עקומה אליפטית, כגון X25519).
רק בשנת 1998 נוצר למעשה מחשב קוונטי, אבל הוא היה מינימלי ביותר כהוכחה לקונספט. כיום, מחשבים קוונטיים הפכו לנגישים הרבה יותר. לדוגמה, אתה יכול להשתמש במחשבים קוונטיים בספקי ענן כגון שירות Braket של AWS. עם זאת, הם עדיין לא חזקים מספיק כדי להתחרות עם מחשבים מסורתיים, לפחות בבעיית שבירת ההצפנה.
מדד אחד ליכולת מחשוב קוונטי הוא מספר הקיוביטים (qubits). למחשבים הקוונטיים עם מספר הקיוביטים הגבוה ביותר יש אלפים, אך זהו אינו הקריטריון היחיד לקביעת רמת היכולת של מחשב קוונטי. לדוגמה, Google הכריזה על שבב ה-Willow החדש שלה בדצמבר 2024, הכולל רק 105 קיוביטים אך מטפל בשגיאות טוב יותר ממחשבים קוונטיים אחרים. באופן דומה, Amazon הכריזה על שבב ה-Ocelot שלה ו-Microsoft הכריזה על שבב ה-Majorana שלה, שניהם בפברואר 2025; לשניהם יש פחות קיוביטים, אך יכולת טובה יותר בטיפול בשגיאות. בשל הקושי בהשוואה בין מחשבים קוונטיים, אין דרך טובה להעריך את קצב ההתקדמות לקראת קיומו של Cryptographically Relevant Quantum Computer (CRQC) שיוכל לשבור RSA-2048, או מתי עלינו לצפות שאחד כזה ייבנה. על פי מאמר אחד, מספר הקיוביטים הדרושים כדי לשבור RSA-2048 מוערך כיום בפחות ממיליון "קיוביטים רועשים" (noisy qubits) ושבוע עבודה, כך שאנו עדיין נמצאים במרחק של סדרי גודל משם. היום שבו יגיע מחשב קוונטי שמסוגל לשבור RSA-2048 מכונה Q-Day. גדלי מפתחות גדולים יותר וקריפטוגרפיה א-סימטרית אחרת נמצאים גם הם בסיכון.
למומחים יש רמות שונות של ציפיות לגבי מתי (או אם) Cryptographically Relevant Quantum Computer יתקיים, כאשר קבוצה אחת של תחזיות מאמינה שסבירות של 25% לקיומו בעוד עשר שנים, וסבירות של 60% שיתקיים בעוד 20 שנה.
נקודת נתון אחת שמצאתי מפתיעה היא שהמספר הגדול ביותר שמוסכם בדרך כלל כי פוצח בהצלחה על ידי מחשב קוונטי עד כה הוא המספר 21 (כן, 7 כפול 3). זה קרה ב-2012. לטענות אחרות לגבי מספרים גדולים יותר יש ויכוחים רבים בנוגע למידת ההסתמכות על מחשבים קלאסיים, ולכן אינן אינדיקטורים טובים להתקדמות לעבר CRQC. אפילו לגבי הטענה על פיצוח המספר 21 קיימת מחלוקת בנוגע למידת הידע המוקדם על הגורמים שהיה מעורב בתהליך, ולכן יש הטוענים שהמספר הגדול ביותר שפוענח הוא 15, בשנת 2001. אמנם חלה התקדמות משמעותית בפיתוח הטכנולוגיה, אך היכולת למנף אותה ליישומים מעשיים מתקדמת באיטיות.
האם אתה צריך להיות מודאג?
התשובה הקצרה היא שכיום לא קיים Cryptographically Relevant Quantum Computer (CRQC) שיכול לשבור הצפנה, אך כזה עשוי להתקיים בשלב כלשהו בעתיד, ויש צעדים שכדאי להתחיל לנקוט כבר עכשיו כדי להתכונן לכך. מכיוון שהאיום הזה ידוע כבר עשרות שנים, נעשתה עבודה על יצירת תקנים קריפטוגרפיים חדשים שיכולים לעמוד בפני התקפות של מחשבים קוונטיים. עליך להתחיל לזהות באילו מנגנוני הצפנה פגיעים אתה משתמש והיכן, ולהתחיל לפתח תוכנית הגירה.
אחת הסיבות שצריך להתחיל להתכונן היום היא שהתקדמות במחשבים קוונטיים עלולה להתרחש בפתאומיות ולאלץ אותך להגר במהירות כדי להתמודד עם המצב. סיבה נוספת היא שתוקף יכול לאסוף נתונים מוצפנים כיום ואז להמתין עד שיהיה ברשותו CRQC כדי לפענח אותם. זה מכונה איום ה-Harvest Now, Decrypt Later (HNDL). דאגה גדולה נוספת (בעיקר מחוץ לסביבות ענן) הן מערכות קריפטוגרפיות עם אורך חיים ארוך שלא ניתן לעדכן בקלות. בשל היתרונות של מודיעין לאומי וגיאופוליטיקה בלהיות הראשונים לפצח הצפנה עם מחשב קוונטי, הציבור עשוי לגלות על כך רק הרבה לאחר שמדינה תשיג את אבן הדרך הזו.
בין אם אתה מודאג מהסיכונים הללו, ובין אם אתה אופטימי או לא לגבי Cryptographically Relevant Quantum Computer שקיים אי פעם, ייתכן שעדיין תידרש להעביר את מנגנוני ההצפנה שלך, כפי שאסביר בקרוב, ולמרבה המזל, כמה מהדברים החשובים ביותר שאתה יכול לעשות הם קלים!
מאז 2016, מתנהלת תחרות על ידי NIST כדי לקבוע באילו מנגנוני הצפנה חדשים יש להשתמש. ב-13 באוגוסט 2024, NIST הכריזו על 3 תקנים, מה שאומר שהם החליטו מה צריך להחליף את מנגנוני ההצפנה הקיימים. כעת, לאחר שהוחלט על הדרך קדימה, אנשים צריכים להתחיל לעבוד לקראת העברת מערכות לסטנדרטים אלה.
הסטנדרטים שפותחו על ידי NIST הם כדלקמן:
ציר הזמן שנקבע על ידי מזכר ביטחון לאומי (National Security Memorandum) משנת 2022 הוא להשלים זאת תוך עשור מפרסום התקנים, מה שאומר שהגירה זו צריכה להתרחש עד 2035 עבור הממשל הפדרלי בארה"ב. צו נשיאותי (Executive Order) דורש גם תמיכה ב-TLS 1.3 עד 2030 כחלק מהמעבר ל-PQC, שכן זו הגרסה היחידה של TLS שתתמוך בתקנים אלה. סוכנויות פדרליות כבר קיבלו הוראה לספק מלאי שנתי של מערכות שיש להעביר.
ממשלת ארה"ב משקיעה רבות במחקר קוונטי במאמץ להאיץ את הפיתוח. הבית הלבן הוציא בשנה שעברה תזכיר המורה לסוכנויות לתעדף תקציבי מחקר ופיתוח עבור פרויקטים של מחשוב קוונטי. בנוסף, הנשיא חתם לאחרונה על צו נשיאותי (Executive Order) המשיק את ה-Genesis Mission, "יוזמה לאומית לבניית הפלטפורמה המדעית החזקה בעולם". אחד מתחומי הליבה שהיא תבקש להאיץ הוא "מדעי המידע הקוונטי".
שירות המודיעין והביטחון הכללי ההולנדי פרסם בדצמבר 2024 מסמך מקיף בשם The PQC Migration Handbook, הכולל מידע רב ערך, כולל דיון על המאמצים של מדינות וארגונים אחרים ליצור תקני PQC.
מעבר לארה"ב, גם מדינות אחרות מציבות דרישות להעברת מערכות מפתח לאלגוריתמים קריפטוגרפיים עמידים לקוונטים. ה-NCSC של בריטניה קבע כי יש להשלים מלאי ותוכנית הגירה עד 2028, עם מעבר מלא עד 2035. יפן וקנדה שואפות גם הן למעבר מלא עד 2035, בעוד אוסטרליה מבקשת להשלים את המעבר עד 2030. האיחוד האירופי מציב יעד לפיו תשתיות קריטיות יעברו ל-PQC עד 2030, עם מעבר מלא עד 2035.
רק קריפטוגרפיה א-סימטרית מוחלפת (למשל RSA, ECDH, ECDSA, ו-EdDSA). הצפנה סימטרית וגיבוב (hashing) אינם פגיעים באותה מידה. מחשבים קוונטיים אמנם חזקים יותר ממחשבים מסורתיים בתקיפת הצפנה סימטרית (באמצעות אלגוריתם קוונטי שנקרא האלגוריתם של Grover), אך לפי ה-FAQ של NIST בנושא PQC, אלגוריתם AES-128 הוא עמיד לקוונטים. עבור גיבוב, SHA-2 מומלץ עבור PQC. שים לב שייתכן שתצטרך להעריך את מקרה השימוש הספציפי שלך, שכן הצהרות אלו ניתנות על ידי ארגונים שונים כהנחיות כלליות.
אנו מאמינים שיש לחלק את תוכניות ההגירה ל-3 חלקים:
• העבר את פונקציונליות החלפת המפתחות TLS ו-SSH.
עוד רגע אדבר על איך ליצור מלאי, אבל בואו נסתכל על השלב השני הזה. אני מאמין שזה צריך להיות המוקד הראשוני לאחר מלאי כי זה לא רק דחוף, אלא גם קל! שלב זה דחוף כי הוא מפחית את הסיכון Harvest Now, Decrypt Later עבור מערכות אלו, והוא קל כי הוא כרוך רק בשדרוג תוכנה או הגדרת תצורה.
שדרוג דברים כך שPQC ישמש בחילופי מפתחות הוא כל כך קל שאולי אתה כבר תומך בו. סרקנו את 1 מיליון הדומיינים המובילים (באמצעות הרשימה של Cloudflare , הכוללת דומיינים מעבר לאלו המתארחים ב-Cloudflare), וגילינו ש-84% מהדומיינים הנגישים תומכים ב-TLS 1.3, הדרוש עבור חילופי המפתחות PQC. 45% מסך הדומיינים הנגישים תומכים בחילופי המפתחות PQC.
דוּגמָה
ניקח כדוגמה שרת המריץ OpenSSH. תארו לעצמכם שהתקנתם את OpenSSH לפני כמה שנים ושכמה אנשים יצרו זוגות מפתחות RSA לצורך אימות אליו (נניח בצד את העובדה שכנראה יש דרכים טובות יותר להשיג את המטרה שלשמה הגדרנו זאת). יש שני דברים חשובים שתצטרך לעשות כדי לשדרג את המערכת לצורך תאימות ל-PQC. הראשון הוא לשדרג את שרת ה-OpenSSH לגרסה העדכנית ביותר כך שישתמש ב-PQC עבור החלפת המפתחות. השני הוא ליצור מחדש זוגות מפתחות באמצעות אלגוריתם חתימה תואם PQC.
השלב הראשון הוא שדרוג פשוט של השרת והלקוחות (ללא תלות בסדר הפעולות), וכעת כל התקשורת מוגנת מפני סיכוני Harvest Now, Decrypt Later. אתה לא צריך ליצור זוגות מפתחות PQC חדשים כדי להיות מוגן מפני סיכון זה. זוגות מפתחות ה-RSA משמשים באימות, המתרחש לאחר שכבר הוגדרה תקשורת מוצפנת המוגנת באמצעות PQC. האימות באמצעות זוגות מפתחות ה-RSA נמצא בסיכון רק אם תוקף ישיג CRQC לפני שתתחיל להשתמש בזוגות מפתחות חדשים, ולכן זה פחות דחוף. עם זאת, אם תמתין עם שדרוג ה-OpenSSH, ייתכן שהתוקף יאסוף את התעבורה כעת, ותעבורה זו תהיה קריאה עבורו ברגע שיהיה ברשותו CRQC.
השלב השני של יצירת זוגות מפתחות חדשים הוא הרבה יותר בעייתי לביצוע. הבעיה הראשונה שתיתקל בה היא ש-OpenSSH לא תומך כרגע באלגוריתם PQC לאימות, כך שאינך יכול לבצע את השלב הזה גם אם תרצה. אך ברגע ש-OpenSSH יתמוך ב-ML-DSA, תצטרך לגרום לכולם ליצור ולהתחיל להשתמש במפתחות החדשים האלה ולהיפטר מהישנים, וזה תהליך מורכב יותר. העברת מפתחות קשה יותר מאשר פשוט לשדרג תוכנה, לכן חלק זה של ההגירה נופל לקטגוריית "כל השאר". למרות שהרבה תוכנות הוסיפו כעת תמיכה בפונקציונליות של החלפת מפתחות TLS ו-SSH, קיימת מעט מאוד תמיכה אחרת ב-PQC כיום.
על מנת לעזור ללקוחות Wiz ליצור מלאי עבור PQC הגירה, יצרנו את ה-"Wiz for Post-Quantum Cryptography Security Framework" שבו הוספנו זיהויים להצפנה רלוונטית. יכולת זו מכונה לעתים ככלי Automated Cryptography Discovery and Inventory (ACDI) עם צורה אחת של פלט המכונה Cryptographic Bill of Materials (CBOM).
זיהוי קריפטוגרפיה פגיעה קוונטית הוא אתגר מורכב הדורש נראות על פני כל התשתית שלך. Wiz מטפל בכך על ידי מתן גישה מאוחדת לזיהוי הצפנה בסיכון.
1. Cloud Infrastructure
Wiz מציגה מטא-נתונים קריפטוגרפיים ישירות בתוך המלאי שלך, ומספקת "רשימת מצאי קריפטוגרפית" (Cryptographic Bill of Materials) של שירותי הענן. זה מאפשר לך לבצע ביקורת על הצפנה מקורית בענן (cloud-native) בקנה מידה רחב:
• סיום TLS (TLS Termination): זיהוי שירותי ענן, כולל Load Balancers ו-Web Services, המשתמשים בפרוטוקולים מדור קודם הדורשים שדרוג לתקנים מוכני-PQC.
• ניהול מפתחות (Key Management): בדיקת תצורות מפתחות כדי להבטיח שאורכי המפתחות והאלגוריתמים עומדים בדרישות אבטחה עתידיות.