האם קריפטו יעמוד באפוקליפסה הקוונטית?

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

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

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

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

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

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

הוא הוסיף:

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

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

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

ביירד קבע כי עסקה טיפוסית עם חתימה דיגיטלית של 64 בתים, נעה בין 100 ל-200 בתים. עם זאת, על ידי שימוש באלגוריתם Falcon, הקטן ביותר מבין 4 האלגוריתמים שנבחרו על ידי המכון הלאומי לתקנים וטכנולוגיה בארה"ב, העסקה תגדל ל-1,300 בתים.

"זה אומר שאתה צריך לשלוח יותר בתים, אתה צריך לאחסן יותר בתים, אתה צריך לעבד יותר בתים," אמר ביירד. "הכל כאב."

עם זאת, הוא כן הצהיר שזה יפתור את הבעיה ושגודל הבתים יהפוך לניהול יותר.

"אף אחד לא ימות כי שמנו חתימות של 800 בתים או 1300 בתים, אנחנו יכולים לשרוד את זה", אמר ביירד. "נעשה את זה בעוד שנתיים כשיהיה תקן ממשי. אין למהר במיוחד, אבל אנחנו נעשה את זה.

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

מקור: https://cryptodaily.co.uk/2022/09/will-crypto-withstand-the-quantum-apocalypse