תוכן עניינים
29 יחסים: RSA, XOR, מספר אקראי, מספר פריק, מספר ראשוני, מספר זר, מספר זוגי, מפתח ציבורי, מבחן אוילר, מודל אורקל אקראי, מכונת טיורינג הסתברותית, אנגלית, אלגוריתם דטרמיניסטי, סימן לז'נדר, סימן יעקובי, סילביו מיקאלי, סיבוכיות, סיבית קשה, פונקציה חד כיוונית, צופן אל-גמאל, צופן סימטרי, ריפוד אופטימלי להצפנה אסימטרית, שארית ריבועית, שפי גולדווסר, ביטחון סמנטי, הצפנת רבין, הצפנת בלום גולדווסר, הצפנה, הטלת מטבע.
RSA
RSA היא מערכת הצפנת מפתח ציבורי דטרמיניסטית מעשית הראשונה שהומצאה והיא עדיין בשימוש נרחב במערכות אבטחת מידע מודרניות, תקשורת מחשבים ומסחר אלקטרוני.
לִרְאוֹת הצפנה הסתברותית וRSA
XOR
באלגברה בוליאנית, או בררני או או מוציא (באנגלית: eXclusive OR ובראשי תיבות: XOR) היא פעולה בוליאנית המקבלת שני אופרנדים ומחזירה אמת כאשר שני האופרנדים שונים.
לִרְאוֹת הצפנה הסתברותית וXOR
מספר אקראי
מספר אקראי בתורת ההסתברות הוא מספר "מוגרל" מתוך טווח נתון ולפי התפלגות נתונה.
לִרְאוֹת הצפנה הסתברותית ומספר אקראי
מספר פריק
מספר פָּרִיק הוא מספר שלם חיובי שאפשר לכתוב אותו כמכפלה של שני שלמים גדולים מ-1.
לִרְאוֹת הצפנה הסתברותית ומספר פריק
מספר ראשוני
בתורת המספרים, מספר ראשוני הוא מספר טבעי גדול מ-1, שלא ניתן להציגו כמכפלה של שני מספרים טבעיים קטנים ממנו, כלומר הוא מתחלק רק ב-1 ובעצמו.
לִרְאוֹת הצפנה הסתברותית ומספר ראשוני
מספר זר
#הפניה מספרים זרים.
לִרְאוֹת הצפנה הסתברותית ומספר זר
מספר זוגי
#הפניה זוגיות (מתמטיקה).
לִרְאוֹת הצפנה הסתברותית ומספר זוגי
מפתח ציבורי
הצפנת מפתח ציבורי (Public key encryption) היא ענף בקריפטוגרפיה הנקרא גם הַצְפָּנָה אָסִימֶטְרִית (Asymmetric encryption), שבו מפתח ההצפנה שונה ממפתח הפענוח.
לִרְאוֹת הצפנה הסתברותית ומפתח ציבורי
מבחן אוילר
מבחן אוילר, הנקרא על שם המתמטיקאי לאונרד אוילר, הוא מבחן לבדיקה אם מספר כלשהו \ a הוא שארית ריבועית של מספר ראשוני \ p. נוסח מבחן אוילר: יהי \ p מספר ראשוני אי זוגי ויהי \ a מספר זר ל- \ p, \ a הוא שארית ריבועית של \ p אם ורק אם a^\equiv1\pmod.
לִרְאוֹת הצפנה הסתברותית ומבחן אוילר
מודל אורקל אקראי
בקריפטואנליזה, מודל אורקל אקראי (Random oracle model) הוא פרדיגמה לבניית פרוטוקול קריפטוגרפי עם ביטחון מוכח שהוצעה לראשונה ב-1995 על ידי מיהיר בלייר מאוניברסיטת קליפורניה בסן דייגו ופיליפ רוגווי מאוניברסיטת קליפורניה בדייוויס.
לִרְאוֹת הצפנה הסתברותית ומודל אורקל אקראי
מכונת טיורינג הסתברותית
במדעי המחשב, מכונת טיורינג הסתברותית היא מודל מתמטי של מחשב המהווה הרחבה של המודל הסטנדרטי של מכונת טיורינג על ידי הוספת אלמנט הסתברותי לחישוב שהמכונה מבצעת.
לִרְאוֹת הצפנה הסתברותית ומכונת טיורינג הסתברותית
אנגלית
אנגלית (באנגלית: English) היא שפה ממשפחת השפות הגרמאניות שמקורה באנגליה, והיא אחת השפות המדוברות ביותר בעולם.
לִרְאוֹת הצפנה הסתברותית ואנגלית
אלגוריתם דטרמיניסטי
אלגוריתם דטרמיניסטי במדעי המחשב הוא אלגוריתם המתנהג בצורה צפויה וניתנת לחיזוי.
לִרְאוֹת הצפנה הסתברותית ואלגוריתם דטרמיניסטי
סימן לז'נדר
סימן לז'נדר הוא מושג בתורת המספרים.
לִרְאוֹת הצפנה הסתברותית וסימן לז'נדר
סימן יעקובי
בתורת המספרים, סימן יעקובי הוא הכללה של סימן לז׳נדר.
לִרְאוֹת הצפנה הסתברותית וסימן יעקובי
סילביו מיקאלי
סילביו מיקאלי (נולד ב-13 באוקטובר 1954) הוא חוקר איטלקי-אמריקאי בתחום מדעי המחשב והקריפטוגרפיה.
לִרְאוֹת הצפנה הסתברותית וסילביו מיקאלי
סיבוכיות
מחלקות סיבוכיות במדעי המחשב, סיבוכיות (באנגלית: complexity) היא כלי מדד מתמטי של משאבי המערכת הנחוצים לפתרון בעיה נתונה באמצעות מחשב.
לִרְאוֹת הצפנה הסתברותית וסיבוכיות
סיבית קשה
בתורת הקריפטוגרפיה, סיבית קשה של פונקציה חד-כיוונית \ f, היא פונקציה \ b(x) בעלת פלט של סיבית אחת (זוהי הסיבית ה"קשה") שקשה לנחשה גם כאשר הערך \ f(x) ידוע.
לִרְאוֹת הצפנה הסתברותית וסיבית קשה
פונקציה חד כיוונית
#הפניה פונקציה חד-כיוונית.
לִרְאוֹת הצפנה הסתברותית ופונקציה חד כיוונית
צופן אל-גמאל
הצפנת אל גמאל (ElGamal encryption) היא שיטת הצפנה אסימטרית אקראית שהומצאה ב-1984 על ידי טאהר אל-גמאל, קריפטוגרף אמריקאי ממוצא מצרי.
לִרְאוֹת הצפנה הסתברותית וצופן אל-גמאל
צופן סימטרי
סכימת הצפנה סימטרית; אליס שולחת את m אותו הצפינה עם e לבוב. אפשר לראות שכדי שבוב יצליח לפענח את c עליו לקבל את e באמצעותו הוא יכול לחשב את d לפענח את הצופן ולחלץ את m. 'איב' המצותתת מסוגלת לראות את תעבורת הרשת בערוץ הפתוח בו מועבר c אך אינה יכולה לראות את תעבורת הערוץ הבטוח בו מועבר e.
לִרְאוֹת הצפנה הסתברותית וצופן סימטרי
ריפוד אופטימלי להצפנה אסימטרית
בקריפטוגרפיה, ריפוד אופטימלי להצפנה אסימטרית (Optimal Asymmetric Encryption Padding) הוצע לראשונה על ידי מיהיר בלייר מאוניברסיטת קליפורניה בסן דייגו ופיליפ רוגווי מאוניברסיטת קליפורניה בדייוויס בשנת 1995.
לִרְאוֹת הצפנה הסתברותית וריפוד אופטימלי להצפנה אסימטרית
שארית ריבועית
בתורת המספרים, מספר a נקרא שארית ריבועית מודולו מספר n אם קיים פתרון שלם למשוואה המודולרית \ x^2 \equiv a\pmod.
לִרְאוֹת הצפנה הסתברותית ושארית ריבועית
שפי גולדווסר
שפרירה (שפי) גולדווסר (נולדה ב-1958) היא חוקרת ישראלית-אמריקאית בתחום מדעי המחשב והקריפטוגרפיה.
לִרְאוֹת הצפנה הסתברותית ושפי גולדווסר
ביטחון סמנטי
בקריפטוגרפיה, ביטחון סֵמַנְטִי (Semantic security) היא הגדרה של ביטחון אלגוריתם הצפנה דטרמיניסטי או הסתברותי, סימטרי ואסימטרי כאחד.
לִרְאוֹת הצפנה הסתברותית וביטחון סמנטי
הצפנת רבין
צופן רבין הוא שיטת הצפנה אסימטרית וחתימה דיגיטלית, שהומצאה על ידי פרופסור מיכאל רבין (האוניברסיטה העברית בירושלים) בהיותו אורח במכון הטכנולוגי של מסצ'וסטס (MIT) ב-1979.
לִרְאוֹת הצפנה הסתברותית והצפנת רבין
הצפנת בלום גולדווסר
#הפניה הצפנת בלום-גולדווסר.
לִרְאוֹת הצפנה הסתברותית והצפנת בלום גולדווסר
הצפנה
הצפנה היא תהליך קריפטוגרפי של קידוד מידע, שממיר את הייצוג המקורי של המידע, המכונה טקסט גלוי (באנגלית: plaintext), לצורה חלופית, המכונה טקסט מוצפן (באנגלית: ciphertext).
לִרְאוֹת הצפנה הסתברותית והצפנה
הטלת מטבע
הטלת מטבע הטלת מטבע היא פעולה שמטרתה בחירה בין שתי אפשרויות באופן אקראי בהתפלגות אחידה בדידה, בהתאם לצד שעליו נפל המטבע לאחר הטלתו.
לִרְאוֹת הצפנה הסתברותית והטלת מטבע