אלגוריתם שור – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
אין תקציר עריכה |
←השלכות ומשמעויות: לא 21 סיביות אלא פשוט 21 |
||
שורה 16:
שימוש באלגוריתם זה על מנת לפרק מספרים גדולים מהווה איום על אלגוריתמים מתחום ה[[מפתח ציבורי|הצפנה האסימטרית]], אשר מושתתים על פעולות מתמטיות עם מספרים גדולים, כגון [[RSA]]{{כ}}. שיטות אלו מסתמכות על מספר גדול <math>\ N</math> בן 512–8192 [[סיבית|סיביות]] (מספר בעל מאות ספרות), אשר ידוע לכלל. הגורמים הראשוניים של מספר זה מהווים את ה[[מפתח (קריפטוגרפיה)|מפתח]] הסודי. שימוש באלגוריתם שור מאפשר מציאת המפתח באופן [[יעילות אלגוריתמית|יעיל]], כלומר, במספר "קטן" יחסית של פעולות.
עם זאת, היישום הפיזיקלי של האלגוריתם קשה. ככל הידוע, הניסיון המוצלח ביותר באלגוריתם שור בוצע על
== תיאור האלגוריתם לפירוק המספר <math>\ N</math>==
| |||