|
||||
|
||||
לכן כתבתי "שגוי מעיקרו". ראשית, באופן מעשי ישנם אלגוריתמים הסתברותיים יעילים בהרבה, גם כשהסתברות-השגיאה שלהם אפסית מכל בחינה מעשית (כלומר: ההסתברות נמוכה בהרבה מההסתברות שחלקיק קרינה קוסמית ייפגע במחשב וישנה את התוצאה). שנית, הבעיה של זיהוי ראשוניים היא בכלל עניינו של מי שבונה את מפתח הצופן (במקרה של RSA, למשל) – עליו להבטיח ששני המספרים שבחר הם אכן ראשוניים (והוא עושה זאת, כאמור, ביעילות רבה ובהסתברות גבוהה. עכשיו יש לו גם דרך לעשות זאת בוודאות, לאט יחסית אבל בזמן סביר). מפצח-הצפנים צריך לפרק מספר גדול לשני גורמיו הראשוניים הגדולים אף הם – זוהי בעייה אחרת, בעיית הפירוק לגורמים, שהתגלית הנוכחית לא קשורה אליה ישירות. |
|
||||
|
||||
בינתיים המאמר פורסם גם ב"וואלה", וקוראים רבו ששו לעשות בו שפטים: מעניין אם יש לכתב קשר למיכאל בריזון (ב. מיכאל). |
|
||||
|
||||
"הארץ" מבין שכתבו היה נמהר, ומפרסם מאמר הסתייגות: |
|
||||
|
||||
האם עובדים על אלטרנטיבה לשיטת RSA למקרה שתימצא דרך לפצח אותה (מחשב קוואנטי, כבר אמרתי?)? |
|
||||
|
||||
מחשב קוונטי? מה הוא עושה שהפנטיום II שלי לא? (או במילים אחרות: מה זה?) |
|
||||
|
||||
את אותם הדברים, אבל מהר (מאד). ראה, לדוגמא: http://www.cs.caltech.edu/~westside/quantum-intro.ht... |
|
||||
|
||||
מצאתי. עובדים. זה נקרא quantum encryption וזה יפה מאד. |
|
||||
|
||||
אפשר לינק? |
|
||||
|
||||
אני קראתי על זה בעיקר בספר "The code book" (פרק אחרון), אבל דוד גוגל הציע עזרה משלו אחרי שלמדתי את מילות הצופן (הה!) Quantum encryption. לא מצאתי לינק אחד טוב שמסביר את העניין, אבל זה בטח רק מפני שהתעצלתי לדפדף כי את העקרון הבנתי מהספר המומלץ מאד. לעומת זאת מצאתי שעוד לפני שהמחשב הקוואנטי קיים - אם בכלל - ההצפנה הקוואנטית כבר חיה ונושמת אם כי למרחקים קצרים (קילומטר אחד באויר, כמה עשרות קילומטרים בסיבים אופטיים). The code book, Simun Singh הוצאת Anchor Books. ספר מומלץ ביותר על תולדות ההצפנות מאתב"ש ועד הקוואנטית. מתוכו גם הציטטה שהבאתי לא מזמן לאפופידס כאן תגובה 91239 |
|
||||
|
||||
מה הקשר בין quantum computing לבין quantum encryption (חוץ מזה ששניהם מבוססים על מכניקת הקוונטים ולא מעשיים בעליל)? |
|
||||
|
||||
ובכן, quantum encryption מעשי (במידה מסוימת) כבר היום, שאל את גוגל אם אתה לא מאמין לי. הקשר בין שניהם הוא שהם עושים שימוש ב qubits - במקרה של ההצפנה מדובר על פוטונים מקוטבים. |
|
||||
|
||||
ולטכניוניסטים, קורס חדש ומלהיב בנושא: http://ug.technion.ac.il/rishum/mikdet.php?MK=236990 |
|
||||
|
||||
יש גם מקביל לפיסיקאים: גם הוא מתאים בעיקר לשנה שלישית. לצערי, לא נראה לי שאוכל אף אחד מהם השנה, מסיבות של צמצום מערכת. |
|
||||
|
||||
תיקון טעות, לראשון אני מגיע, אבל הוא מתחרה ברשתות עצביות 1 בתחום קורס הבחירה הסמסטריאלי שלי. |
|
||||
|
||||
(לעצלנים: 100 ק"מ בסיס אופטי) |
|
||||
|
||||
הערה קטנה: הידיעה מתייחסת לסכנה ברעש-יתר, במובן שהוא יגרום לכך שהפרוטוקול לא יהיה שימושי - הם שוכחים לציין שגם רעש המאפשר פרוטוקול שימושי יכול להיות מספק, עם הנחות פיסיקליות מסויימות לגבי תהליך ייצור הפוטונים, בכדי לאפשר התקפה סבירה. כלומר, לא רק שצריך לדאוג שרעש יקטן בשביל שזה בכלל יעבוד, אלא צריך לפעול קצת מעבר, בשביל שזה יהיה שווה את המאמץ. |
|
||||
|
||||
|
||||
|
||||
נשמע מעודד, אבל נחכה ונראה. |
חזרה לעמוד הראשי | המאמר המלא |
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש | © כל הזכויות שמורות |