RSA – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
שורה 55:
====RSA Multi-primes====
בגרסת Multi-Prime שבה מספר הגורמים גדול משניים, שוב ההצפנה זהה לגרסה הבסיסית ואילו הפענוח מתבצע כדלהלן:
#תחילה עבור הגורמים <math>\ r_1,r_2,...,r_u</math> כאשר <math>\ u \ge 3</math> מחשבים את <math>\ m_i = c^{d_i}\mbox{ mod } r_i</math> כאשר <math>d_i</math> הם מפתחות הפענוח שהוכנו קודם (פרמטרים מתקדמים לעיל).
#מחשבים את <math>\ h = (m_1 - m_2) \cdot r_2^{-1} \ (\mbox{mod }r_1)</math>.
#מחשבים את <math>\ m = m_2 + r_2 \cdot h</math>.
| |||