quantum computers

[123W]

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

אז ממש לא.

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

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

צריך לדאוג. לרוץ במעגלים ולצעוק "סוף העולם מגיע".... זה פחות.

 

[123W]

אגב כשאני אומר "אף אחד לא מבין" זה כולל חברות ענק דוגמאת סוני

http://www.edn.com/design/consumer/...to-protect-a-billion-dollar-product-ecosystem

 

[סולידי]

אז ממש לא

הכונה היתה שכל מימוש של הצפנה מודרנית מסתמך על הקושי לפרק.

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

 

[123W]

הכונה היתה שכל מימוש של הצפנה מודרנית מסתמך על הקושי לפרק.

או קיי.

זוהי אמירה שגויה לחלוטין.

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

 

[מתכנת]

הסרטיפיקטים

או שתכתוב באנגלית או שתכתוב "תעודות"
לקח לי דקה לקלוט כיצד לנקד את המילה ולהבין את המשמעות שלה.

 

[HHH]

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

 

[ogi]

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