איך אתה מחשב את ה-RSA שלך?

2024 מְחַבֵּר: Lynn Donovan | [email protected]. שונה לאחרונה: 2023-12-15 23:47

דוגמה פשוטה מאוד להצפנת RSA

1. בחר ראשוניים p=11, q=3.
2. n = pq = 11.3 = 33. phi = (p-1)(q-1) = 10.2 = 20.
3. בחר e=3. סמן gcd(e, p-1) = gcd(3, 10) = 1 (כלומר, ל-3 ול-10 אין גורמים משותפים מלבד 1),
4. חישוב d כך ש-ed ≡ 1 (mod phi) כלומר מחשב d = (1/e) mod phi = (1/3) mod 20.
5. מפתח ציבורי = (n, e) = (33, 3)

בהתחשב בזה, איך פותרים RSA?

1. שלב-1: בחר שני מספרים ראשוניים ו. בוא ניקח ו.
2. שלב-2: חשב את הערך של ו. זה ניתן בתור, ו.
3. שלב-3: מצא את הערך של (מפתח ציבורי) בחר, כזה שאמור להיות קו-פריים.
4. שלב-4: חשב את הערך של (מפתח פרטי) התנאי ניתן כ,
5. שלב 5: בצע את ההצפנה והפענוח. ההצפנה ניתנת כ,

דע גם, מהו המפתח הציבורי ב-RSA? RSA אַלגוֹרִיתְם. זהו אלגוריתם קריפטוגרפי א-סימטרי. אסימטרי פירושו שיש שניים שונים מפתחות . זה נקרא גם מפתח ציבורי קריפטוגרפיה, כי אחד מה מפתחות ניתן לתת לכל אחד. האחר מַפְתֵחַ חייב להישמר פְּרָטִי.

בהתחשב בכך, מהו אלגוריתם RSA עם דוגמה?

אלגוריתם RSA הוא קריפטוגרפיה אסימטרית אַלגוֹרִיתְם . כפי שהשם מתאר שהמפתח הציבורי ניתן לכולם והמפתח הפרטי נשמר פרטי. א דוגמא של קריפטוגרפיה אסימטרית: לקוח (עבור דוגמא דפדפן) שולח את המפתח הציבורי שלו לשרת ומבקש נתונים מסוימים.

מה מייצג RSA?

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