RSA – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
מ ←‏RSA-CRT: clean up, replaced: הינה ← היא באמצעות AWB
שורה 51:
#מחשבים את <math>\ h = (m_1 - m_2) \cdot q^{-1} \ \mbox{mod } p</math> כאשר <math>\ q^{- 1}</math> הוא הופכי כפלי מודולרי של <math>\ q</math> מודולו <math>\ p</math>
#התוצאה תהיה <math>\ m = m_2 + q \cdot h</math>
היות שפעולת העלאה בחזקה מודולרית הינההיא הפעולה הארוכה והאיטית ביותר בכל התהליך. היתרון בשיטה זו כאמור שהיא נעשית מודולו <math>p</math> ו-<math>q</math> כל אחד בנפרד. היות שהם קטנים מהמודולוס בחצי מושג שיפור בפקטור של 2 בקירוב.
 
====RSA Multi-primes====
אוחזר מתוך "https://he.wikipedia.org/wiki/RSA"