קריפטוגרפיה מבוססת סריג: מדע המימון הבטוח קוונטי

ניווט בסדרה: חלק 4 מתוך 6 ב מדריך הפיננסים הבטוח קוונטית

הגיאומטריה של הביטחון: מעבר למספרים ראשוניים

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

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

בעיית הווקטור הקצר ביותר (SVP)

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

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

למידה עם שגיאות (LWE)

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

LWE הוא המנוע הספציפי העומד מאחורי ML-KEM, הסטנדרט להצפנה כללית. יכולתו לספק אבטחה חזקה תוך שמירה על גדלי מפתח קטנים יחסית הופכת אותו לבחירה האידיאלית עבור תעבורה בנפח גבוה המטופלת על ידי מערכות הבנקאות שנחקרו ב... חלק 2: בנקאות בטוחה קוונטיתזה מאפשר למוסדות כמו IBM לספק היקף בטוח קוונטי ללקוחות הארגוניים שלהם.

כלי עזר מתקדם: הצפנה הומומורפית מלאה

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

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

הפשרה: ביצועים לעומת הגנה

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

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

כדי לראות כיצד מתמטיקה זו מיושמת כדי לאבטח את השוק הצומח במהירות של נכסים דיגיטליים, ראה חלק 5: שדרוג ה-Ledger: פלטפורמות RWA עמידות קוונטית.

סיכום

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