RSA – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
תגיות: עריכה ממכשיר נייד עריכה דרך האתר הנייד |
|||
שורה 26:
* <math>\ n</math> נקרא '''מודולוס''' ומהווה את קבוצת השלמים הטבעיים <math>\ \mathbb{Z}_n</math> כאשר פעולות אריתמטיות סגורות תחת <math>\ n</math>, כלומר תוצאת פעולות חיבור וכפל היא השארית מחילוק ב-<math>\ n</math> (ראו [[חשבון מודולרי]]). <math>\ n</math> משמש כמפתח פומבי ונדרש להצפנה ופענוח.
* <math>\ e</math> הוא '''מפתח פומבי''' המשמש להצפנה ויכול להיות כל שלם טבעי הנמוך מ-<math>\ n</math> ובלבד שיהיה זר ל- <math>\ \phi</math> כלומר שאין לו מחלק משותף עם <math>\ \phi</math> מלבד 1. מסמנים זאת: <math>\ \mbox{gcd}(\phi,e)=1</math> (הפונקציה gcd מציינת [[מחלק משותף מקסימלי|מחלק משותף מרבי]]). זאת כדי להבטיח כי ההצפנה תהיה [[תמורה (מתמטיקה)|תמורה]] ייחודית (כלומר עבור כל מסר מוצפן <math>\ c</math> יהיה מסר מפוענח יחיד <math>\ m</math> המתאים לו). רצוי לבחור <math>\ e</math> קטן ככל האפשר כדי להקל על תהליך ההצפנה.
* <math>\ d</math> הוא '''מפתח פרטי''' המשמש לפענוח וצריך להישמר בסוד. <math>\ d</math> הוא [[הופכי כפלי מודולרי]] של <math>\ e</math> (מודולו <math>\
* הראשוניים <math>\ p</math> ו-<math>\ q</math> לא נחוצים לתהליך ההצפנה והפענוח על כן רצוי להשמידם.
| |||