⁇ מעשי בRsa Encryption: הדור המרכזי וההפצה של המסר

הצפנה של RSA היא שיטה נפוצה לאבטחת תקשורת דיגיטלית.זה כרוך ביצירת זוג מפתחות ושימוש בהם כדי להצפין ולפענוח הודעות.הבנת החישובים המעשיים שמאחורי RSA מסייעת להבין כיצד נשמר אבטחת המידע.

תהליך הדור המרכזי

הצעד הראשון ב-RSA הוא בחירת שני מספרים ראשוניים גדולים, בדרך כלל מלוטש כ- p ו- q. אלה ראשוניים משמשים כדי למקם את ה- Modulus n, שהוא חלק מהמפתחות הציבוריים והפרטיים.

חישוב n על ידי הכפלה p ו q: n = p × q, אז, הפונקציה העדינה של אוילר, ⁇ (n) = (p - 1) × (q - 1) בחירת קצה הצפנה כי הוא coprime עם ⁇ (n) הוא חיוני. אפשרויות נפוצות עבור e כולל 3 או 65537.

ה- d הפרטי מחושב כ-מודולרית הפוכה של e Modulo ⁇ (n) כלומר פתרון עבור d במשוואה: d × e ⁇ 1 (mod ⁇ (n)).

הודעה מוצפנת ודה-קריפטציה

כדי להצפין הודעה, להמיר אותה לתבנית מספרית, שבה 0 ⁇ m < n. c phertext c הוא אז מצורף באמצעות מפתח הציבורי (n, e): c= m = Mod n.

פענוח כרוך בשימוש המפתח הפרטי d כדי לשחזר את ההודעה המקורית: m = cd Mod n. תהליך זה מבטיח שרק מישהו עם המפתח הפרטי יכול לפענח את ההודעה.

דוגמא מעשית

נניח p=61 ו- q=53. Calculate n=61 × 53=3233.09.09.9.=(n)=(61- 1) × (53 - 1)=60× 52=3120.

מצא ד"ר זה d × 17 ⁇ 1 (מתמד 3120) הערך של d הוא 2753.המפתח הציבורי הוא (n=3233, e=17), והמפתח הפרטי הוא (n=3233, d=2753).

כדי להצפין הודעה m=65, c=6517 Mod 3233, וכתוצאה מכך c=2790. כדי לפענח פעוט, m=2753 Mod 3233, אשר מניב את ההודעה המקורית 65.