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