RSA – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Matanyabot (שיחה | תרומות) מ בוט החלפות: \1קונבנציונלי\2 |
מ הוספת קישור לאלגוריתם |
||
שורה 1:
{{פירוש נוסף|נוכחי=שיטת הצפנה}}
'''RSA''' היא מערכת [[קריפטוגרפיה|הצפנת]] [[מפתח ציבורי]] [[אלגוריתם דטרמיניסטי|דטרמיניסטית]] מעשית הראשונה שהומצאה והיא עדיין בשימוש נרחב במערכות [[אבטחת מידע]] מודרניות, [[תקשורת מחשבים]] ו[[מסחר אלקטרוני]]. ב־RSA, כבכל מערכת מפתח ציבורי, מפתח ההצפנה אינו סודי והוא שונה ממפתח הפענוח שנשמר בסוד, על כן היא נקראת '''אסימטרית'''. האסימטריה ב־RSA נובעת מהקושי המעשי שב[[פירוק לגורמים של מספר שלם|פירוק לגורמים]] של מספר פריק שהוא כפולה של שני [[מספר ראשוני|ראשוניים]] גדולים, שהיא [[בעיה פתוחה במתמטיקה|בעיה פתוחה]] ב[[תורת המספרים]]. השם RSA נובע מראשי התיבות של שמות המשפחה של הממציאים, [[רון ריבסט]], [[עדי שמיר]] ו[[לאונרד אדלמן]], שפרסמו את האלגוריתם לראשונה ב־1977. ישנן עדויות
בתמצית הרעיון הוא; השולח משתמש במפתח ההצפנה הציבורי של הנמען כדי להצפין עבורו מסר כך שרק הנמען מסוגל לפענחו באמצעות המפתח הפרטי המתאים שברשותו. המפתח הציבורי כולל [[מספר שלם|שלם]] <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>.
| |||