 |
פונקציה פסבדו-אקראית קריפטוגרפית
| Wikipedia ויקיפדיה העברית - האנציקלופדיה החופשית | Download this dictionary |
פונקציה פסבדו אקראית קריפטוגרפית
פונקציה פסבדו-אקראית קריפטוגרפית
פונקציה פסאודו-אקראית בקיצור PRF בקריפטוגרפיה, היא כינוי למשפחה של פונקציות המדמות אורקל ראנדומלי באופן שלא קיים אלגוריתם יעיל שיכול להבחין עם יתרון משמעותי, בין פונקציה שנבחרה ממשפחה זו לבין אורקל אקראי אמיתי. אורקל אקראי הוא מעין קופסה שחורה, פונקציה המחזירה תמיד, ללא תלות בקלט מחרוזת אקראית לגמרי מתוך תחום הפונקציה. לפונקציה פסאודו-אקראית חשיבות רבה בקריפטוגרפיה והיא מאבני הבניין של ההצפנה מודרנית, באמצעותה ניתן לבנות פרימיטיבים קריפטוגרפיים וסכמות הצפנה בטוחות. אפשר לבנות פונקציה כזו באמצעות מחולל פסבדו אקראי קריפטוגרפי או אלגוריתם הצפנה סימטרי בטוח כמו AES.
להבדיל ממחולל פסאודו-אקראי המסומן בקיצור PRG שבו מידת אקראיות הפלט תלויה באקראיות הקלט, פונקציה PRF מבטיחה שבלי קשר לקלט, הפלט תמיד יראה אקראי, כל עוד הפונקציה נלקחה מתוך המשפחה באופן אקראי.
| להמשך המאמר ראה Wikipedia.org... |
© מאמר זה משתמש בתוכן מ-ויקיפדיה® וכפוף לרשיון לשימוש חופשי במסמכים של גנו GNU Free Documentation License וכפוף לרישיון Creative Commons ייחוס-שיתוף זהה
