בתשובה למיץ פטל, 19/08/02 12:09
ברברה?! ברכה! 86136
אשר לבשן • בתשובה למיץ פטל יום ב', 19/8/2002, 20:03
קראתי את הכתבה, ולא לגמרי הבנתי כיצד הגילוי של ההודים עשוי לסייע בפיצוח צפנים.
הלא קיימים אלגוריתמים מהירים בהרבה, כמתואר בכתבה ובאתר של ההודים, אשר אף אם אינם מבטיחים תשובה נכונה תמיד, הם נותנים תשובה נכונה בהסתברות גבוהה. אם שברתי את הצופן ופענחתי את ההודעה, מה לי ההסתברות לטעות?
ברברה?! ברכה! 86145
מיץ פטל • בתשובה לאשר לבשן יום ב', 19/8/2002, 20:33
לכן כתבתי "שגוי מעיקרו". ראשית, באופן מעשי ישנם אלגוריתמים הסתברותיים יעילים בהרבה, גם כשהסתברות-השגיאה שלהם אפסית מכל בחינה מעשית (כלומר: ההסתברות נמוכה בהרבה מההסתברות שחלקיק קרינה קוסמית ייפגע במחשב וישנה את התוצאה). שנית, הבעיה של זיהוי ראשוניים היא בכלל עניינו של מי שבונה את מפתח הצופן (במקרה של RSA, למשל) – עליו להבטיח ששני המספרים שבחר הם אכן ראשוניים (והוא עושה זאת, כאמור, ביעילות רבה ובהסתברות גבוהה. עכשיו יש לו גם דרך לעשות זאת בוודאות, לאט יחסית אבל בזמן סביר). מפצח-הצפנים צריך לפרק מספר גדול לשני גורמיו הראשוניים הגדולים אף הם – זוהי בעייה אחרת, בעיית הפירוק לגורמים, שהתגלית הנוכחית לא קשורה אליה ישירות.
ברברה?! ברכה! 86269
אשר לבשן • בתשובה למיץ פטל יום ג', 20/8/2002, 8:25
בינתיים המאמר פורסם גם ב"וואלה", וקוראים רבו ששו לעשות בו שפטים:

מעניין אם יש לכתב קשר למיכאל בריזון (ב. מיכאל).
ברברה?! ברכה! 87805
אשר לבשן • בתשובה לאשר לבשן יום ב', 26/8/2002, 19:44
"הארץ" מבין שכתבו היה נמהר, ומפרסם מאמר הסתייגות:
היום שאחרי 87826
שוטה הכפר הגלובלי • בתשובה לאשר לבשן יום ב', 26/8/2002, 20:41
האם עובדים על אלטרנטיבה לשיטת RSA למקרה שתימצא דרך לפצח אותה (מחשב קוואנטי, כבר אמרתי?)?
היום שאחרי 87852
א''ר • בתשובה לשוטה הכפר הגלובלי יום ב', 26/8/2002, 22:23
מחשב קוונטי? מה הוא עושה שהפנטיום II שלי לא?

(או במילים אחרות: מה זה?)
מה אתה עושה כשאתה קם בבוקר 88002
שוטה הכפר הגלובלי • בתשובה לא''ר יום ג', 27/8/2002, 14:03
את אותם הדברים, אבל מהר (מאד). ראה, לדוגמא: http://www.cs.caltech.edu/~westside/quantum-intro.ht...
אאוריקה! 91546
שוטה הכפר הגלובלי • בתשובה לשוטה הכפר הגלובלי שבת, 14/9/2002, 15:21
מצאתי. עובדים. זה נקרא quantum encryption וזה יפה מאד.
אאוריקה! 91557
אפרת • בתשובה לשוטה הכפר הגלובלי שבת, 14/9/2002, 16:17
אפשר לינק?
אאוריקה! 91573
שוטה הכפר הגלובלי • בתשובה לאפרת שבת, 14/9/2002, 17:04
אני קראתי על זה בעיקר בספר "The code book" (פרק אחרון), אבל דוד גוגל הציע עזרה משלו אחרי שלמדתי את מילות הצופן (הה!) Quantum encryption. לא מצאתי לינק אחד טוב שמסביר את העניין, אבל זה בטח רק מפני שהתעצלתי לדפדף כי את העקרון הבנתי מהספר המומלץ מאד. לעומת זאת מצאתי שעוד לפני שהמחשב הקוואנטי קיים - אם בכלל - ההצפנה הקוואנטית כבר חיה ונושמת אם כי למרחקים קצרים (קילומטר אחד באויר, כמה עשרות קילומטרים בסיבים אופטיים).

The code book, Simun Singh הוצאת Anchor Books. ספר מומלץ ביותר על תולדות ההצפנות מאתב"ש ועד הקוואנטית. מתוכו גם הציטטה שהבאתי לא מזמן לאפופידס כאן תגובה 91239
אאוריקה! 91686
עוזי ו. • בתשובה לשוטה הכפר הגלובלי יום א', 15/9/2002, 9:12
מה הקשר בין quantum computing לבין quantum encryption (חוץ מזה ששניהם מבוססים על מכניקת הקוונטים ולא מעשיים בעליל)?
אאוריקה! 91688
שוטה הכפר הגלובלי • בתשובה לעוזי ו. יום א', 15/9/2002, 9:23
ובכן, quantum encryption מעשי (במידה מסוימת) כבר היום, שאל את גוגל אם אתה לא מאמין לי. הקשר בין שניהם הוא שהם עושים שימוש ב qubits - במקרה של ההצפנה מדובר על פוטונים מקוטבים.
עוד צעד קטן לאדם 97115
שוטה הכפר הגלובלי • בתשובה לעוזי ו. יום ב', 7/10/2002, 16:26
עוד צעד קטן לאדם 97495
גלעד ברזילי • בתשובה לשוטה הכפר הגלובלי יום ד', 9/10/2002, 10:34
ולטכניוניסטים, קורס חדש ומלהיב בנושא: http://ug.technion.ac.il/rishum/mikdet.php?MK=236990
עוד צעד קטן לאדם 97513
כליל נאורי • בתשובה לגלעד ברזילי יום ד', 9/10/2002, 11:31
יש גם מקביל לפיסיקאים:
גם הוא מתאים בעיקר לשנה שלישית.

לצערי, לא נראה לי שאוכל אף אחד מהם השנה, מסיבות של צמצום מערכת.
עוד צעד קטן לאדם 102282
כליל החורש נאורי • בתשובה לכליל נאורי יום א', 27/10/2002, 11:46
תיקון טעות, לראשון אני מגיע, אבל הוא מתחרה ברשתות עצביות 1 בתחום קורס הבחירה הסמסטריאלי שלי.
ועוד צעד ... 150522
שוטה הכפר הגלובלי • בתשובה לשוטה הכפר הגלובלי יום ו', 6/6/2003, 12:20
(לעצלנים: 100 ק"מ בסיס אופטי)
ועוד צעד ... 150524
כליל החורש נאורי • בתשובה לשוטה הכפר הגלובלי יום ו', 6/6/2003, 12:32
הערה קטנה: הידיעה מתייחסת לסכנה ברעש-יתר, במובן שהוא יגרום לכך שהפרוטוקול לא יהיה שימושי - הם שוכחים לציין שגם רעש המאפשר פרוטוקול שימושי יכול להיות מספק, עם הנחות פיסיקליות מסויימות לגבי תהליך ייצור הפוטונים, בכדי לאפשר התקפה סבירה. כלומר, לא רק שצריך לדאוג שרעש יקטן בשביל שזה בכלל יעבוד, אלא צריך לפעול קצת מעבר, בשביל שזה יהיה שווה את המאמץ.
ועוד 178412
האייל המלנקק • בתשובה לשוטה הכפר הגלובלי יום ה', 30/10/2003, 14:59
עוד צעד קטן לאדם 101621
ב. קליין • בתשובה לעוזי ו. יום ה', 24/10/2002, 15:57
עוד צעד קטן לאדם 102283
כליל החורש נאורי • בתשובה לב. קליין יום א', 27/10/2002, 11:47
נשמע מעודד, אבל נחכה ונראה.
חזרה לעמוד הראשי המאמר המלא
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
האייל הקורא RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש © כל הזכויות שמורות