תגובות לפוסט: איך ולמה מתכוננים לעולם הפוסט קוונטי https://internet-israel.com/%d7%a8%d7%a9%d7%aa-%d7%94%d7%90%d7%99%d7%a0%d7%98%d7%a8%d7%a0%d7%98/%d7%9e%d7%99%d7%93%d7%a2-%d7%9b%d7%9c%d7%9c%d7%99-%d7%a2%d7%9c-%d7%90%d7%99%d7%a0%d7%98%d7%a8%d7%a0%d7%98/%d7%90%d7%99%d7%9a-%d7%95%d7%9c%d7%9e%d7%94-%d7%9e%d7%aa%d7%9b%d7%95%d7%a0%d7%a0%d7%99%d7%9d-%d7%9c%d7%a2%d7%95%d7%9c%d7%9d-%d7%94%d7%a4%d7%95%d7%a1%d7%98-%d7%a7%d7%95%d7%95%d7%a0%d7%98%d7%99/ רן בר-זיק על פיתוח אינטרנט מתקדם Mon, 11 Sep 2023 13:01:42 +0000 hourly 1 https://wordpress.org/?v=6.9.4 מאת: נועם https://internet-israel.com/%d7%a8%d7%a9%d7%aa-%d7%94%d7%90%d7%99%d7%a0%d7%98%d7%a8%d7%a0%d7%98/%d7%9e%d7%99%d7%93%d7%a2-%d7%9b%d7%9c%d7%9c%d7%99-%d7%a2%d7%9c-%d7%90%d7%99%d7%a0%d7%98%d7%a8%d7%a0%d7%98/%d7%90%d7%99%d7%9a-%d7%95%d7%9c%d7%9e%d7%94-%d7%9e%d7%aa%d7%9b%d7%95%d7%a0%d7%a0%d7%99%d7%9d-%d7%9c%d7%a2%d7%95%d7%9c%d7%9d-%d7%94%d7%a4%d7%95%d7%a1%d7%98-%d7%a7%d7%95%d7%95%d7%a0%d7%98%d7%99/comment-page-1/#comment-4528 Tue, 08 Aug 2023 13:42:25 +0000 https://internet-israel.com/?p=10586#comment-4528 בתגובה על ליאור.

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

]]> מאת: ליאור https://internet-israel.com/%d7%a8%d7%a9%d7%aa-%d7%94%d7%90%d7%99%d7%a0%d7%98%d7%a8%d7%a0%d7%98/%d7%9e%d7%99%d7%93%d7%a2-%d7%9b%d7%9c%d7%9c%d7%99-%d7%a2%d7%9c-%d7%90%d7%99%d7%a0%d7%98%d7%a8%d7%a0%d7%98/%d7%90%d7%99%d7%9a-%d7%95%d7%9c%d7%9e%d7%94-%d7%9e%d7%aa%d7%9b%d7%95%d7%a0%d7%a0%d7%99%d7%9d-%d7%9c%d7%a2%d7%95%d7%9c%d7%9d-%d7%94%d7%a4%d7%95%d7%a1%d7%98-%d7%a7%d7%95%d7%95%d7%a0%d7%98%d7%99/comment-page-1/#comment-4519 Thu, 27 Jul 2023 16:46:35 +0000 https://internet-israel.com/?p=10586#comment-4519 גדי, תיקון קל – לגבי סעיף 4 – יש אלגוריתמים שאנחנו *יודעים* בוודאות מוחלטת, שלא מחשב קוונטי ולא כל מחשב אחר יוכל לפצח אותם. ב3 מילים? one time pad

]]> מאת: גדי אלכסנדרוביץ' https://internet-israel.com/%d7%a8%d7%a9%d7%aa-%d7%94%d7%90%d7%99%d7%a0%d7%98%d7%a8%d7%a0%d7%98/%d7%9e%d7%99%d7%93%d7%a2-%d7%9b%d7%9c%d7%9c%d7%99-%d7%a2%d7%9c-%d7%90%d7%99%d7%a0%d7%98%d7%a8%d7%a0%d7%98/%d7%90%d7%99%d7%9a-%d7%95%d7%9c%d7%9e%d7%94-%d7%9e%d7%aa%d7%9b%d7%95%d7%a0%d7%a0%d7%99%d7%9d-%d7%9c%d7%a2%d7%95%d7%9c%d7%9d-%d7%94%d7%a4%d7%95%d7%a1%d7%98-%d7%a7%d7%95%d7%95%d7%a0%d7%98%d7%99/comment-page-1/#comment-4517 Wed, 26 Jul 2023 12:08:47 +0000 https://internet-israel.com/?p=10586#comment-4517 תודה רבה! כמה ניטפוקים לא מהותיים:
1) "מחשב שמסוגל לעבוד במהירות עצומה כל כך, שמגמדת את הכוח המחשובי הקיים כיום, יכול לפצח את הצפנים." – מחשב קוונטי הוא לא מהיר במיוחד. הכוח שלו הוא לא במהירות, אלא ביכולת לבצע מניפולציות מורכבות על מידע מורכב (נאמר, התמרת פורייה קוונטית על סופרפוזיציה) באמצעות רתימה ישירה של הפיזיקה, להבדיל ממחשב רגיל שיכול רק לבצע סימולציה של המניפולציות הללו שהיא איטית מאוד.

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

3) "הדעה המקובלת שכיום אין לאף אחד, גם לא למעצמות, מחשב קוונטי או יכולת קוונטית. מה שנקרא quantum supremacy. ההערכות מדברות שזה יקח כמה שנים בודדות. אבל זה עדיין בעתיד." – יש מרחק עצום בין מה שנקרא quantum supremacy (מושג מאוד בעייתי לטעמי אבל שהפך להיות סטנדרט דה-פקטו) ובין שבירת צפנים כמו RSA. ב-quantum supremacy המטרה היחידה היא לעשות *משהו* באופן יותר טוב ממחשב רגיל, אבל פיצוח RSA יהיה משימה קשה גם הרבה אחרי שנצליח לעשות משהו-ים כאלו. ספציפית, כולנו מאמינים שנראה מחשבים שמציגים quantum supremacy עוד לפני שיהיו לנו מחשבים שהם fault-tolerant, כלומר בעלי יכולת תיקון שגיאות מלאה; ובלי חישוב fault-tolerant אנחנו לא מצפים להצליח לפצח את RSA (כמובן, לך תדע מה ילד יום).

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

]]>