אלגוריתם שור – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ בוט: החלפת טקסט אוטומטית (-<div style="text-align: *center;">[ \n]*<math>(.+?)</math>[ \n]*</div> +<math display="block">\1</math>) |
|||
שורה 14:
שימוש באלגוריתם זה על מנת לפרק מספרים גדולים מהווה איום על אלגוריתמים מתחום ה[[מפתח ציבורי|הצפנה האסימטרית]], אשר מושתתים על פעולות מתמטיות עם מספרים גדולים, כגון [[RSA]]{{כ}} ו-[[DSA]]. שיטות אלו מסתמכות על מספר גדול <math>\ N</math> בן 512–8192 [[סיבית|סיביות]] (מספר בעל מאות ספרות), אשר ידוע לכלל. הגורמים הראשוניים של מספר זה מהווים את ה[[מפתח (קריפטוגרפיה)|מפתח]] הסודי. שימוש באלגוריתם שור מאפשר מציאת המפתח באופן [[יעילות אלגוריתמית|יעיל]], כלומר, במספר "קטן" יחסית של פעולות. מסיבה זו נעשים מאמצים למצוא חלופות [[הצפנה פוסט-קוונטית|פוסט קוונטיות]] לאלגוריתמים הקיימים, כדי לתת מענה הולם כאשר המחשבים הקוונטיים יהיו מעשיים בקנה מידה המהווה איום מוחשי.
עם זאת, היישום הפיזיקלי של האלגוריתם קשה. ככל הידוע, הניסיון המוצלח ביותר באלגוריתם שור בוצע על המספר
== תיאור האלגוריתם לפירוק המספר <math>\ N</math>==
| |||