RSA – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ ניסוח |
|||
שורה 4:
בתמצית הרעיון הוא; השולח משתמש במפתח ההצפנה הציבורי של הנמען כדי להצפין עבורו מסר כך שרק הנמען מסוגל לפענחו באמצעות המפתח הפרטי המתאים שברשותו. המפתח הציבורי כולל שלם <math>e</math> יחד עם המספר הפריק <math>n</math> שהוא כפולה של שני ראשוניים גדולים שווים באורכם בקירוב, הנקרא [[חשבון מודולרי|מודולוס]]. הצפנה היא העלאת המסר בחזקת <math>e</math> מודולו <math>n</math> ואילו פענוח נעשה על ידי הפעולה ההפוכה אותה הנמען מבצע על ידי הכפלה של הטקסט המוצפן [[הופכי כפלי מודולרי|בהופכי הכפלי]] של <math>e</math> שהוא המפתח הסודי <math>d</math> (או <math>e^{-1}</math>) במילים אחרות פענוח שקול לחישוב שורש ממעלה <math>e</math> מודולו <math>n</math>.
בידיעת הגורמים הראשוניים, חישוב המפתח הסודי <math>d</math> מתוך המפתח הציבורי <math>e</math> הוא מלאכה קלה, כפי שיבואר בהמשך, ואילו ללא ידיעת
RSA שאבה השראה מרעיון ה[[מפתח ציבורי|מפתח הציבורי]] שהומצא כשנה קודם לכן על ידי [[ויטפילד דיפי]] ו[[מרטין הלמן]] והוא האלגוריתם האסימטרי הראשון ששימש גם להצפנה וגם ל[[חתימה דיגיטלית]]. RSA היה לפורץ דרך בתולדות ההצפנה המודרנית והמצאתו העלתה את בעיית פירוק לגורמים לחזית המחקר ב[[תורת המספרים]] היישומית, שכן ביטחונו מסתמך על כך שלא ניתן לפתור בעיה זו בפרק זמן סביר. אלגוריתם RSA אינו [[הצפנה פוסט-קוונטית|פוסט-קוונטי]], כלומר עם המצאת [[מחשב קוונטי]] מעשי בקנה מידה גדול RSA לא יהיה בטוח יותר לשימוש משום שבעיית פירוק לגורמים תהיה קלה לפתרון באמצעות [[אלגוריתם שור]].
| |||