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

הצפנת אוקמוטו-אושיאמה

מַדָד הצפנת אוקמוטו-אושיאמה

בקריפטוגרפיה, הצפנת אוקמוטו-אושיאמה (באנגלית: Okamoto-Uchiyama Cryptosystem) המסומנת בקיצור OU, היא מערכת הצפנת מפתח ציבורי הומומורפית חלקית שהתגלתה ב-1998 על ידי Tatsuaki Okamoto ו-Shigenori Uchiyama מחברת ניפון טלגרף אנד טלפון (NTT). [1]

תוכן עניינים

  1. 37 יחסים: IEEE, RSA, מספר ראשוני, מפתח ציבורי, משפטי סילו, מטבע דיגיטלי, מחלק משותף מקסימלי, מודל אורקל אקראי, אלגוריתם, אי תלות (סטטיסטיקה), פרוטוקול שיתוף מפתח, פרוטוקול דיפי-הלמן, פונקציה הפיכה, פונקציית גיבוב קריפטוגרפית, פירוק לגורמים של מספר שלם, צופן סימטרי, צופן זרם, צופן בלוקים, קריפטוגרפיה, ריפוד אופטימלי להצפנה אסימטרית, שארית ריבועית, תת-חבורה, חשילות (קריפטוגרפיה), חבורת p, חבורת אוילר, חבורה ציקלית, בעיית הלוגריתם הבדיד, ביטחון סמנטי, גדול מספיק, הצפנת מפתח ציבורי, הצפנת פליאיי, הצפנה, הצפנה מאומתת, הצפנה הסתברותית, הצפנה הומומורפית, התקפת מוצפן-נבחר, הופכי כפלי מודולרי.

IEEE

IEEE (ראשי תיבות של: Institute of Electrical and Electronics Engineers, נהגה: אַיי-טריפל-אִי; בתרגום חופשי: אגודת מהנדסי חשמל ואלקטרוניקה) היא אגודה מקצועית בינלאומית של העוסקים בהנדסת חשמל ואלקטרוניקה, הנדסת מחשבים והנדסת תוכנה.

לִרְאוֹת הצפנת אוקמוטו-אושיאמה וIEEE

RSA

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

לִרְאוֹת הצפנת אוקמוטו-אושיאמה וRSA

מספר ראשוני

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

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

מפתח ציבורי

הצפנת מפתח ציבורי (Public key encryption) היא ענף בקריפטוגרפיה הנקרא גם הַצְפָּנָה אָסִימֶטְרִית (Asymmetric encryption), שבו מפתח ההצפנה שונה ממפתח הפענוח.

לִרְאוֹת הצפנת אוקמוטו-אושיאמה ומפתח ציבורי

משפטי סילו

משפטי סילו הם משפטים בתורת החבורות, העוסקים בתת-חבורות-p מקסימליות של חבורה סופית.

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

מטבע דיגיטלי

#הפניה מטבע מבוזר.

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

מחלק משותף מקסימלי

בתורת המספרים, מחלק משותף מרבי (או מחלק משותף גדול ביותר, ממג"ב; וכן gcd קיצור של greatest common divisor) של שני מספרים שלמים הוא המספר השלם הגדול ביותר שמחלק את שניהם ללא שארית.

לִרְאוֹת הצפנת אוקמוטו-אושיאמה ומחלק משותף מקסימלי

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

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

לִרְאוֹת הצפנת אוקמוטו-אושיאמה ומודל אורקל אקראי

אלגוריתם

אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.

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

אי תלות (סטטיסטיקה)

#הפניה אי-תלות (הסתברות).

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

פרוטוקול שיתוף מפתח

בקריפטוגרפיה, פרוטוקול שיתוף מפתח (באנגלית: key exchange protocol) או יסוד מפתח (באנגלית key establishment) הוא פרוטוקול קריפטוגרפי שנועד להכנה ושיתוף של מפתחות הצפנה סודיים בין שתי ישויות או יותר ברשת תקשורת פתוחה הנגישה לציתות.

לִרְאוֹת הצפנת אוקמוטו-אושיאמה ופרוטוקול שיתוף מפתח

פרוטוקול דיפי-הלמן

בקריפטוגרפיה, פרוטוקול דיפי־הלמן (Diffie-Hellman) הוא פרוטוקול שיתוף המפתח הראשון, שהוצע על ידי ויטפילד דיפי ומרטין הלמן ב־1976 כדי לפתור את בעיית הפצת המפתחות.

לִרְאוֹת הצפנת אוקמוטו-אושיאמה ופרוטוקול דיפי-הלמן

פונקציה הפיכה

250px במתמטיקה, פונקציה הפיכה היא פונקציה, אשר קיימת פונקציה נוספת שפעולתה הפוכה לזו של הראשונה, כך שכאשר שתי הפונקציות מופעלות בזו אחר זו על ערך כלשהו, מוחזר הערך שעליו הן הופעלו.

לִרְאוֹת הצפנת אוקמוטו-אושיאמה ופונקציה הפיכה

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

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

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

פירוק לגורמים של מספר שלם

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

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

צופן סימטרי

סכימת הצפנה סימטרית; אליס שולחת את m אותו הצפינה עם e לבוב. אפשר לראות שכדי שבוב יצליח לפענח את c עליו לקבל את e באמצעותו הוא יכול לחשב את d לפענח את הצופן ולחלץ את m. 'איב' המצותתת מסוגלת לראות את תעבורת הרשת בערוץ הפתוח בו מועבר c אך אינה יכולה לראות את תעבורת הערוץ הבטוח בו מועבר e.

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

צופן זרם

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

לִרְאוֹת הצפנת אוקמוטו-אושיאמה וצופן זרם

צופן בלוקים

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

לִרְאוֹת הצפנת אוקמוטו-אושיאמה וצופן בלוקים

קריפטוגרפיה

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

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

ריפוד אופטימלי להצפנה אסימטרית

בקריפטוגרפיה, ריפוד אופטימלי להצפנה אסימטרית (Optimal Asymmetric Encryption Padding) הוצע לראשונה על ידי מיהיר בלייר מאוניברסיטת קליפורניה בסן דייגו ופיליפ רוגווי מאוניברסיטת קליפורניה בדייוויס בשנת 1995.

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

שארית ריבועית

בתורת המספרים, מספר a נקרא שארית ריבועית מודולו מספר n אם קיים פתרון שלם למשוואה המודולרית \ x^2 \equiv a\pmod.

לִרְאוֹת הצפנת אוקמוטו-אושיאמה ושארית ריבועית

תת-חבורה

#הפניה חבורה (מבנה אלגברי)#תת-חבורות.

לִרְאוֹת הצפנת אוקמוטו-אושיאמה ותת-חבורה

חשילות (קריפטוגרפיה)

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

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

חבורת p

בתורת החבורות, חבורת-p היא חבורה שהסדר של כל איבר בה הוא חזקה של p. קיימת מחלקה כזו של חבורות לכל מספר ראשוני p, והן נקראות, בהתאמה, חבורות-2, חבורות-3, חבורות-5, וכן הלאה.

לִרְאוֹת הצפנת אוקמוטו-אושיאמה וחבורת p

חבורת אוילר

חבורת אוילר (נקראת בדרך כלל חבורת ההפיכים מודולו n) היא החבורה של המספרים השלמים הזרים ל-n (כלשהו), עם פעולת הכפל מודולו n. לחבורות אלה תפקיד יסודי בתורת המספרים האלמנטרית: לאונרד אוילר נעזר במבנה הזה – עוד לפני שתורת החבורות באה לעולם – כדי להוכיח את ההכללה של המשפט הקטן של פרמה, הידועה בשם "משפט אוילר".

לִרְאוֹת הצפנת אוקמוטו-אושיאמה וחבורת אוילר

חבורה ציקלית

בתורת החבורות, חבורה ציקלית היא חבורה הנוצרת על ידי איבר אחד.

לִרְאוֹת הצפנת אוקמוטו-אושיאמה וחבורה ציקלית

בעיית הלוגריתם הבדיד

באלגברה חישובית ובקריפטוגרפיה, בעיית הלוגריתם הבָּדִיד (דיסקרטי) המסומנת בקיצור DLP (באנגלית: Discrete Logarithm Problem), היא מציאת המעריך x בהינתן הבסיס g והתוצאה h כך שמתקיים h.

לִרְאוֹת הצפנת אוקמוטו-אושיאמה ובעיית הלוגריתם הבדיד

ביטחון סמנטי

בקריפטוגרפיה, ביטחון סֵמַנְטִי (Semantic security) היא הגדרה של ביטחון אלגוריתם הצפנה דטרמיניסטי או הסתברותי, סימטרי ואסימטרי כאחד.

לִרְאוֹת הצפנת אוקמוטו-אושיאמה וביטחון סמנטי

גדול מספיק

במתמטיקה, בקבוצה סדורה ליניארית, נאמר שטענה P "מתקיימת לכל x גדול מספיק" אם קיים איבר \ r כך שלכל \ x>r הטענה P מתקיימת.

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

הצפנת מפתח ציבורי

#הפניה מפתח ציבורי.

לִרְאוֹת הצפנת אוקמוטו-אושיאמה והצפנת מפתח ציבורי

הצפנת פליאיי

הצפנת פֵּלִיאֵי (באנגלית: Paillier Encryption) היא סכימת הצפנה אסימטרית הסתברותית הומומורפית וחתימה דיגיטלית שהומצאה ב-1999 על ידי פסקל פליאיי (Pascal Paillier) לשעבר מחברת GEMPLUS לוקסמבורג.

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

הצפנה

הצפנה היא תהליך קריפטוגרפי של קידוד מידע, שממיר את הייצוג המקורי של המידע, המכונה טקסט גלוי (באנגלית: plaintext), לצורה חלופית, המכונה טקסט מוצפן (באנגלית: ciphertext).

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

הצפנה מאומתת

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

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

הצפנה הסתברותית

הצפנה הסתברותית (באנגלית: Probabilistic encryption) היא סכימת הצפנה סימטרית או אסימטרית שבה נוסף לתהליך ההצפנה אלמנט אקראי כך שהטקסט המוצפן המתקבל מאותו מסר יכול להיות שונה בכל הצפנה אפילו אם המפתח איתו הוצפן זהה, ואילו הפענוח תמיד דטרמיניסטי.

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

הצפנה הומומורפית

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

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

התקפת מוצפן-נבחר

בקריפטואנליזה, התקפת מוצפן-נבחר או תְּקִיפַת תַּמְלִיל מֻצְפָּן נִבְחָר (באנגלית: Chosen-ciphertext attack) בקיצור CCA, היא מודל התקפה שבו המתקיף או מנתח הצופן מסוגל להשיג פענוח של כמות מוגבלת של טקסטים מוצפנים לפי בחירתו, שהוצפנו באמצעות האלגוריתם אותו הוא מנתח.

לִרְאוֹת הצפנת אוקמוטו-אושיאמה והתקפת מוצפן-נבחר

הופכי כפלי מודולרי

הופכי כפל מודולרי הוא מושג במתמטיקה ובפרט בחשבון מודולרי.

לִרְאוֹת הצפנת אוקמוטו-אושיאמה והופכי כפלי מודולרי

אזכור

[1] https://he.wikipedia.org/wiki/הצפנת_אוקמוטו-אושיאמה