אנחנו עובדים על שחזור אפליקציית Unionpedia ב-Google Play Store
יוֹצֵאנִכנָס
🌟פישטנו את העיצוב שלנו לניווט טוב יותר!
Instagram Facebook X LinkedIn

פונקציית ספוג

מַדָד פונקציית ספוג

בקריפטוגרפיה, פונקציית ספוג (sponge function) היא דרך להרחיב פונקציית גיבוב לפונקציה קריפטוגרפית כללית שהקלט והפלט שלה באורך משתנה. [1]

תוכן עניינים

  1. 21 יחסים: Keccak, SHA-3, XOR, מחולל מספרים פסאודו-אקראיים קריפטוגרפי, מודל אורקל אקראי, אורקל (מדעי המחשב), סיבוכיות זמן, פונקציה, פונקציה פסבדו-אקראית קריפטוגרפית, פונקציית גיבוב קריפטוגרפית, צופן זרם, צופן בלוקים, קריפטוגרפיה, קוד אימות מסרים, שרשור (מחרוזות), תמורה (מתמטיקה), חבילת מידע, הצפנה מאומתת, הצפנה סימטרית, התנגשות (מדעי המחשב), וקטור אתחול.

  2. פונקציות גיבוב קריפטוגרפיות

Keccak

#הפניה SHA-3.

לִרְאוֹת פונקציית ספוג וKeccak

SHA-3

SHA-3, השלישית במשפחת האלגוריתמים Secure Hash Algorithm (בשמו המקורי Keccak), היא פונקציית גיבוב קריפטוגרפית שפותחה ב-2008 על ידי גוידו ברטוני, יוהאן דאמן (ממפתחי AES), מיכאל פיטרס וג'יל ואן אשה, ונבחרה על ידי NIST כתקן גיבוב פדרלי של ממשלת ארצות הברית.

לִרְאוֹת פונקציית ספוג וSHA-3

XOR

באלגברה בוליאנית, או בררני או או מוציא (באנגלית: eXclusive OR ובראשי תיבות: XOR) היא פעולה בוליאנית המקבלת שני אופרנדים ומחזירה אמת כאשר שני האופרנדים שונים.

לִרְאוֹת פונקציית ספוג וXOR

מחולל מספרים פסאודו-אקראיים קריפטוגרפי

#הפניה מחולל מספרים פסידו-אקראיים קריפטוגרפי.

לִרְאוֹת פונקציית ספוג ומחולל מספרים פסאודו-אקראיים קריפטוגרפי

מודל אורקל אקראי

בקריפטואנליזה, מודל אורקל אקראי (Random oracle model) הוא פרדיגמה לבניית פרוטוקול קריפטוגרפי עם ביטחון מוכח שהוצעה לראשונה ב-1995 על ידי מיהיר בלייר מאוניברסיטת קליפורניה בסן דייגו ופיליפ רוגווי מאוניברסיטת קליפורניה בדייוויס.

לִרְאוֹת פונקציית ספוג ומודל אורקל אקראי

אורקל (מדעי המחשב)

בתורת החישוביות ובתורת הסיבוכיות, אורקל (לעיתים נקרא בעברית גם פונקציית אוב) היא מכונה מופשטת שבאמצעותה נחקרות בעיות הכרעה.

לִרְאוֹת פונקציית ספוג ואורקל (מדעי המחשב)

סיבוכיות זמן

פונקציות הנפוצות בניתוח אלגוריתמים המציגות את מספר הפעולות הנדרשות לפונקציה לעומת גודל הקלט בתורת החישוביות, סיבוכיות זמן של אלגוריתם היא הערכה, באמצעות חסמים, על מספר הפעולות שמבצע האלגוריתם כפונקציה של גודל הקלט.

לִרְאוֹת פונקציית ספוג וסיבוכיות זמן

פונקציה

פונקציה המתאימה לכל צורה את הצבע שלה פונקציה היא התאמה המשייכת לכל איבר בקבוצה אחת, איבר יחיד בקבוצה שנייה. במתמטיקה, פוּנְקְצִיָּה (נקראת גם העתקה) היא התאמה, המשייכת לכל איבר בקבוצה אחת, איבר יחיד בקבוצה שנייה.

לִרְאוֹת פונקציית ספוג ופונקציה

פונקציה פסבדו-אקראית קריפטוגרפית

#הפניה פונקציה פסאודו-אקראית.

לִרְאוֹת פונקציית ספוג ופונקציה פסבדו-אקראית קריפטוגרפית

פונקציית גיבוב קריפטוגרפית

סכמה כללית של פונקציית גיבוב פונקציית גִּבּוּב קריפטוגרפית היא פונקציית גיבוב חד-כיוונית הממירה קלט באורך כלשהו לפלט קצר, באורך קבוע, הנקרא קוד גיבוב או ערך גיבוב.

לִרְאוֹת פונקציית ספוג ופונקציית גיבוב קריפטוגרפית

צופן זרם

בקריפטוגרפיה, צופן זרם (באנגלית: Stream Cipher) הוא סוג של צופן סימטרי שמצפין זרם באורך משתנה של יחידות מידע (המיוצגות על ידי סיביות, בתים או מילים), תוך שימוש בטרנספורמציה המייצרת מפתח לפי 'מצב פנימי' (internal state) של הצופן.

לִרְאוֹת פונקציית ספוג וצופן זרם

צופן בלוקים

בקריפטוגרפיה, צופן בלוקים (באנגלית: Block cipher) הוא פרימיטיב קריפטוגרפי סימטרי, הפועל על מחרוזת סיביות באורך קבוע הנקראת בלוק באמצעות טרנספורמציה קבועה.

לִרְאוֹת פונקציית ספוג וצופן בלוקים

קריפטוגרפיה

קריפטוגרפיה (בעברית: תּוֹרַת כְּתִיבַת הַסֵּתֶר) היא ענף במתמטיקה ובמדעי המחשב העוסק במחקר ופיתוח שיטות אבטחת מידע ותקשורת נתונים על רובדיהם השונים, בסביבה פתוחה הנגישה לצד שלישי המכונה "אויב", או "יריב" פוטנציאלי.

לִרְאוֹת פונקציית ספוג וקריפטוגרפיה

קוד אימות מסרים

בקריפטוגרפיה, קוד אימות מסרים (באנגלית: Message Authentication Code), או בקיצור MAC, הוא שם כולל לפונקציות עם מפתח סודי המשמשות לאימות מסרים.

לִרְאוֹת פונקציית ספוג וקוד אימות מסרים

שרשור (מחרוזות)

סיסמת פרסום לכאן 11 המבוססת על פעולת השרשור שרשור היא פעולה בינארית בין שתי מחרוזות, שתוצאתה היא מחרוזת שלישית, שבה מוצמדת המחרוזת השנייה בהמשכה של הראשונה.

לִרְאוֹת פונקציית ספוג ושרשור (מחרוזות)

תמורה (מתמטיקה)

6 התמורות האפשריות של שלושה עצמים (כל שורה מייצגת תמורה) תְּמוּרָה או פֶּרְמוּטַצְיָה היא פונקציה חד-חד-ערכית ועל מקבוצה לעצמה.

לִרְאוֹת פונקציית ספוג ותמורה (מתמטיקה)

חבילת מידע

#הפניה חבילת נתונים.

לִרְאוֹת פונקציית ספוג וחבילת מידע

הצפנה מאומתת

סכמת הצפנה מאומתת (באנגלית: Authenticated Encryption) או בקיצור AE, היא סכמת הצפנה של צופן סימטרי, שמטרתה לספק במקביל לסודיות שלמות ואימות המידע המוצפן.

לִרְאוֹת פונקציית ספוג והצפנה מאומתת

הצפנה סימטרית

#הפניה צופן סימטרי.

לִרְאוֹת פונקציית ספוג והצפנה סימטרית

התנגשות (מדעי המחשב)

במדעי המחשב, התנגשות היא מצב הנוצר כאשר ערכי מידע חולקים את אותו ערך גיבוב, מזהה ייחודי אוניברסלי, סיכום ביקורת או מזהה ייחודי אחר.

לִרְאוֹת פונקציית ספוג והתנגשות (מדעי המחשב)

וקטור אתחול

תמונה המוצפנת במצב הצפנה ECB וממחישה את חולשתו. למרות ההצפנה לצופה בתמונה יש רמז כלשהו מה הכילה התמונה המקורית. זאת משום שפיקסלים זהים גוררים אחריהם תמיד תוצאה זהה ולכן ניתן לזהות תבניות במידע המוצפן.

לִרְאוֹת פונקציית ספוג ווקטור אתחול

ראה גם

פונקציות גיבוב קריפטוגרפיות

אזכור

[1] https://he.wikipedia.org/wiki/פונקציית_ספוג