הצפנה הסתברותית – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ שינוי סדר פרקים להיות: ראו גם - לקריאה נוספת - קישורים חיצוניים - הערות שוליים |
|||
שורה 11:
==סכימה קונקרטית==
הסכימה ההסתברותית הקונקרטית הראשונה, שהוצעה על ידי גולדווסר ומיקלי{{הערה|Goldwasser, S. and S. Micali (1984). “Probabilistic encryption.” Journal of Computer and System Sciences, 28, 270–299}} מסתמכת על '''בעיית השארית הריבועית מודולו מספר פריק''' שנחשבת לפונקציה חד-כיוונית קשה והיא למעשה הסכימה הראשונה שהוכחה כבעלת ביטחון סמנטי. שיטה זו אינה יעילה ולכן אינה בשימוש מעשי, חשיבותה תיאורטית בלבד.
הבעיה מוגדרת כדלהלן: נתון מודולוס <math>n</math> שהוא כפולה של שני ראשוניים <math>p,q</math> אם <math>x</math> [[מספר זר|זר]] ל-<math>n</math> אז <math>x</math> הוא שארית ריבועית (quadratic residue) ביחס למודולוס <math>n</math> אם למשוואה
| |||