הצפנה הסתברותית – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
שורה 17:
יש פתרון שלם <math>y</math>, אחרת אמרים ש-<math>x</math> אינו שארית ריבועית (quadratic non-residue). ללא ידיעת הגורמים הראשוניים קשה להכריע בשאלה.
הסכימה הבאה מנצלת עובדה זו למערכת הצפנה. החסרון שלה הוא שהטקסט המוצפן עבור כל סיבית מידע גדול (לפחות 1024 סיביות)
בהינתן פרמטר ביטחון <math>k</math> המשתמש A מכין את הפרמטרים הבאים:
|