הצפנה הסתברותית – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
שורה 34:
לפענוח הטקסט המוצפן <math>c</math> המשתמש A מחשב כדלהלן:
#עבור כל סיבית <math>c_i</math> מציב <math>b_i=Q_n(c_i)</math>. כאשר <math>Q_n</math> הוא אלגוריתם פולינומי שמכריע בשאלה האם שלם כלשהו הוא שארית ריבועית מודולו מספר ראשוני נתון (ראו [[סימן לז'נדר]] או [[מבחן אוילר]]). אם האלגוריתם מחזיר אמת הסיבית <math>b_i</math> היא '1' אחרת '0'. היות שהגורמים הראשוניים של <math>n</math> ידועים לו הוא יכול לחשב את <math>Q_n</math> בקלות.
#הטקסט המקורי הוא <math>b</math>.
| |||