הצפנה הסתברותית – הבדלי גרסאות

הסכימה ההסיתברותיתההסתברותית הקונקרטית הראשונה, שהוצעה על ידי גולדווסר ומיקלי{{הערה|Goldwasser, S. and S. Micali (1984). “Probabilistic encryption.” Journal of Computer and System Sciences, 28, 270–299}} מסתמכת על '''בעיית השארית הריבועית מודולו מספר פריק''' שנחשבת לפונקציה חד-כיוונית קשה והיא למעשה הסכימה הראשונה שהוכחה כבעלת ביטחון סמנטי. בסכימה הבאה הטקסט המוצפן עבור כל סיבית מידע גדול (לפחות 1024 סיביות) מסיבה זו אינה נחשבת ליעילה מבחינה מעשית וחשיבותה בעיקר תיאורטית. היא פועלת כדלהלן: