א
א
א




במתמטיקה ובקריפטוגרפיה פונקציה זניחה (Negligible function) היא פונקציה שהערכים שהיא מחזירה קטנים מאוד - זניחים - ביחס לערכים שהיא מקבלת. פורמלית, פונקציה נחשבת לזניחה אם לכל פולינום היא פונקציה זניחה. ככלל סכמה קריפטוגרפית תחשב בטוחה אם ההסתברות של שבירה אפילו חלקית שלו (כמו הפיכת פונקציה חד⁻כיוונית או הבחנה בין פלט מחולל פסאודו⁻אקראי לבין רצף אקראי אמיתי) חסומה על⁻ידי פונקציה זניחה של אורך הקלט. מתוך ויקיפדיה
pubemhv zbhjv
הצטרפו לדף הפייסבוק שלנו

השם שלי
מהו שמך הפרטי?
כינוי החיבה שלך (אם יש)
אופן כתיבת השם באנגלית

דווחו לנו על טעות
