הצפנת רבין – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ ←שורש ריבועי: תקלדה |
|||
שורה 19:
==שורש ריבועי==
מציאת שורש ריבועי מודולו שלם פריק היא בעיה קשה ועל קושי זה
* בוחרים שלם אקראי <math>\ b</math> הנמוך מ-<math>\ p</math> כאשר <math>\ b^2-4a</math> אינו [[שארית ריבועית]] מודולו <math>\ p</math>, כלומר:
: <math>\ \left(\frac{b^2-4a}{p} \right)=-1</math>,
| |||