מודל אורקל אקראי – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
שורה 23:
 
==יישום מעשי==
{{ערך מורחב|סכמת ריפוד אסימטרית אופטימלית}}
לדוגמה נתון מחולל פסאודו-אקראי <math>G : \{0,1\}^*\rightarrow \{0,1\}^\infty</math> ונתונה פונקציית גיבוב <math>H : \{0,1\}^*\rightarrow \{0,1\}^k</math> כאשר <math>k</math> הוא פרמטר ביטחון. <math>f</math> היא [[פרמוטציה]] עם 'דלת צונחת' יחד עם הפונקציה ההופכית שלה <math>f^{-1}</math> המשמשות להצפנה ופענוח עם מפתחות מתאימים (למשל [[RSA]]). הביטוי <math>G(r)\oplus x</math> פירושו פעולת [[XOR]] של <math>x</math> עם <math>|x|</math> הסיביות הראשונות של תוצאת הפונקציה <math>G</math> עם הקלט <math>r</math> והסימן "<math>\|</math>" מייצג שרשור. להלן שתי סכימות להצפנה בטוחה תחת מודל אורקל אקראי: