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

פרוטוקול פייגה-פיאט-שמיר

מַדָד פרוטוקול פייגה-פיאט-שמיר

בקריפטוגרפיה, שיטת פייגה-פיאט-שמיר (Feige-Fiat-Shamir) בקיצור FFS היא סוג של פרוטוקול הוכחה באפס ידיעה מקבילי שפותח על ידי אוריאל פייגה, עמוס פיאט ועדי שמיר ב-1988 לצורך אימות זהויות ברשת, במקום שיטת האימות הקונבנציונלית באמצעות סיסמה. [1]

תוכן עניינים

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

RSA

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

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

מספר אקראי

מספר אקראי בתורת ההסתברות הוא מספר "מוגרל" מתוך טווח נתון ולפי התפלגות נתונה.

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

מספר ראשוני

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

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

מערכת הוכחה אינטראקטיבית

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

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

מפתח ציבורי

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

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

מתמטיקה

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

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

מחלק

במתמטיקה, מספר שלם a הוא מחלק (או גורם) של מספר שלם b אם אפשר לכתוב את b כמכפלה של a במספר שלם c, כלומר אם קיים \Z\ni c כך ש-b.

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

אלגוריתם

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

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

אוריאל פייגה

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

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

אימות זהות

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

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

סימן יעקובי

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

לִרְאוֹת פרוטוקול פייגה-פיאט-שמיר וסימן יעקובי

סיסמה

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

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

עמוס פיאט

עמוס פיאט (נולד ב-1 בדצמבר 1956 בחיפה) הוא מדען מחשב ישראלי ופרופסור באוניברסיטת תל אביב.

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

עדי שמיר

עדי שמיר (נולד ב-6 ביולי 1952) הוא פרופסור למדעי המחשב במכון ויצמן העוסק בעיקר בקריפטוגרפיה (תורת ההצפנה) ובסיבוכיות חישובית, חתן פרס טיורינג, פרס ישראל למדעי המחשב לשנת תשס"ח (2008) ופרס יפן.

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

פרוטוקול קריפטוגרפי

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

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

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

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

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

קריפטוגרפיה

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

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

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

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

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

שרת (מחשבים)

שרתי קרן ויקימדיה ארכיטקטורה של שרת למונח שרת (באנגלית: Server) שתי משמעויות הקשורות קשר הדוק ביניהן.

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

שרת-לקוח

#הפניה שרת–לקוח.

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

שורש ריבועי

גרף המייצג \sqrt x. שורש ריבועי של מספר a כלשהו הוא מספר, שאם מכפילים אותו בעצמו מקבלים את a. הפעולה החישובית של מציאת השורש הריבועי נקראת הוצאת שורש ריבועי.

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

תעודת זהות

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

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

חשבון מודולרי

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

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

חתימה דיגיטלית

חתימה דיגיטלית היא שיטה קריפטוגרפית, שמטרתה לאמת את המקוריות והשלמות של הודעה או מסמך דיגיטלי.

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

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

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

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

הוכחה באפס ידיעה

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

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

כרטיס חכם

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

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

אזכור

[1] https://he.wikipedia.org/wiki/פרוטוקול_פייגה-פיאט-שמיר