הצפנת פאיי

כל מה שרצית לדעת על הצפנת פאיי:
הצפנת פַּאִיֵי (Paillier Encryption)‏ היא סכימת הצפנה אסימטרית הסתברותית הומומורפית וחתימה דיגיטלית שהומצאה ב-1999 על ידי פסקל פאיי (Pascal Paillier) לשעבר מחברת GEMPLUS לוקסמבורג.
הצפנת פאיי הומצאה בהשראת סכימות הצפנה הסתברותית כמו בלום גולדווסר ואחרות והיא מבוססת על פונקציה חד-כיוונית עם דלת מלכודת (trapdoor) שנגזרת מבעיה בתורת המספרים הנקראת בעיית השאריות הפריקות (Composite Residuosity Class Problem) מודולו כאשר מכונה "מספר RSA" (כפולה של שני ראשוניים שונים שווים בגודלם בקירוב).

נלקח מויקיפדיה

הגדרות נוספות הקשורות להצפנת פאיי:
•קריפטוגרפיה