סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
חופשי
גישה מהירה יותר מאשר בדפדפן!
 

צופן אל-גמאל

מַדָד צופן אל-גמאל

הצפנת אל גמאל (ElGamal encryption) היא שיטת הצפנה אסימטרית אקראית שהומצאה ב-1984 על ידי טאהר אל-גמאל, קריפטוגרף אמריקאי ממוצא מצרי. [1]

54 יחסים: AES, Digital Signature Algorithm, PGP, RSA, מספר ראשוני, מפתח ציבורי, מצרים, משפט לגראנז' (תורת החבורות), משפט השאריות הסיני, מחשב קוונטי, מחולל מספרים פסאודו-אקראיים קריפטוגרפי, ארצות הברית, אל-גמאל (חתימה דיגיטלית), אלגוריתם שור, אלגוריתם דטרמיניסטי, אורקל (מדעי המחשב), איבר פרימיטיבי, נפת שדה מספרים, סדר (תורת החבורות), סודיות מושלמת, סימון אסימפטוטי, סילומיות, סיבוכיות, סיבוכיות זמן, עקום אליפטי, פרוטוקול דיפי-הלמן, צד שלישי, צופן סימטרי, קריפטוגרפיה, ריפוד אופטימלי להצפנה אסימטרית, שדה סופי, תחשיב אינדקסים, טאהר אל-גמאל, חשבון מודולרי, חתימה דיגיטלית, חלוקת סוד, חבורה (מבנה אלגברי), חבורה ציקלית, בעיית הלוגריתם הבדיד, ביטחון סמנטי, האזנת סתר, העלאה בחזקה, הצפנת סף, הצפנה, הצפנה מבוססת עקום אליפטי, הצפנה הסתברותית, הצפנה הומומורפית, התקפת מוצפן-נבחר, התקפת גלוי-נבחר, הופכי כפלי מודולרי, ..., כוח גס, יוצרים של חבורה, 1984, 1997. להרחיב מדד (4 יותר) »

AES

תקן הצפנה מתקדם (באנגלית: Advanced Encryption Standard), או בקיצור AES, הוא צופן בלוקים סימטרי שאומץ על ידי המכון הלאומי לתקנים וטכנולוגיה (NIST) של ארצות הברית כתקן הצפנה רשמי שהתקבל בעולם כולו, להצפנת נתונים מאסיבית.

חָדָשׁ!!: צופן אל-גמאל וAES · ראה עוד »

Digital Signature Algorithm

Digital Signature Algorithm (בתרגום חופשי אלגוריתם חתימה דיגיטלית) הוא מנגנון קריפטוגרפי לחתימה דיגיטלית שאומץ על ידי ממשלת ארצות הברית כתקן פדרלי (FIPS) לאימות והבטחת שלמות מסמכים דיגיטליים בתחילת 1993.

חָדָשׁ!!: צופן אל-גמאל וDigital Signature Algorithm · ראה עוד »

PGP

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

חָדָשׁ!!: צופן אל-גמאל וPGP · ראה עוד »

RSA

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

חָדָשׁ!!: צופן אל-גמאל וRSA · ראה עוד »

מספר ראשוני

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

חָדָשׁ!!: צופן אל-גמאל ומספר ראשוני · ראה עוד »

מפתח ציבורי

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

חָדָשׁ!!: צופן אל-גמאל ומפתח ציבורי · ראה עוד »

מצרים

מִצְרַיִם (בימינו - רפובליקת מצרים הערבית; בערבית מצרית: جمهوريّة مصر العربيّة, גֻמְהוּרִיַּת מַצְר אֶלְעַרַבִּיַּה; בערבית: מִצְר; בתרגום לשפות זרות: הרפובליקה הערבית של מצרים) היא המדינה המאוכלסת ביותר מבין מדינות ערב, והמדינה השלישית המאוכלסת ביותר באפריקה (אחרי ניגריה ואתיופיה).

חָדָשׁ!!: צופן אל-גמאל ומצרים · ראה עוד »

משפט לגראנז' (תורת החבורות)

משפט לגראנז' הוא אחד המשפטים היסודיים בתורת החבורות הסופיות.

חָדָשׁ!!: צופן אל-גמאל ומשפט לגראנז' (תורת החבורות) · ראה עוד »

משפט השאריות הסיני

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

חָדָשׁ!!: צופן אל-גמאל ומשפט השאריות הסיני · ראה עוד »

מחשב קוונטי

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

חָדָשׁ!!: צופן אל-גמאל ומחשב קוונטי · ראה עוד »

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

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

חָדָשׁ!!: צופן אל-גמאל ומחולל מספרים פסאודו-אקראיים קריפטוגרפי · ראה עוד »

ארצות הברית

ארצות הברית של אמריקה (באנגלית: United States of America; בראשי תיבות: USA; בקיצור: United States; לעיתים מקוצר גם בראשי תיבות: US; בתרגום מילולי לעברית: "המדינות המאוחדות של אמריקה", המוכרת בשם המקוצר, ארצות הברית ובראשי תיבות ארה"ב) היא פדרציה ורפובליקה-חוקתית ומעצמת-על המורכבת מ-50 מדינות, ממחוז פדרלי אחד ו-5 טריטוריות.

חָדָשׁ!!: צופן אל-גמאל וארצות הברית · ראה עוד »

אל-גמאל (חתימה דיגיטלית)

#הפניה חתימה דיגיטלית אל-גמאל.

חָדָשׁ!!: צופן אל-גמאל ואל-גמאל (חתימה דיגיטלית) · ראה עוד »

אלגוריתם שור

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

חָדָשׁ!!: צופן אל-גמאל ואלגוריתם שור · ראה עוד »

אלגוריתם דטרמיניסטי

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

חָדָשׁ!!: צופן אל-גמאל ואלגוריתם דטרמיניסטי · ראה עוד »

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

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

חָדָשׁ!!: צופן אל-גמאל ואורקל (מדעי המחשב) · ראה עוד »

איבר פרימיטיבי

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

חָדָשׁ!!: צופן אל-גמאל ואיבר פרימיטיבי · ראה עוד »

נפת שדה מספרים

בתורת המספרים, נפת שדה המספרים הוא אלגוריתם לפירוק מספרים גדולים לגורמיהם הראשוניים.

חָדָשׁ!!: צופן אל-גמאל ונפת שדה מספרים · ראה עוד »

סדר (תורת החבורות)

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

חָדָשׁ!!: צופן אל-גמאל וסדר (תורת החבורות) · ראה עוד »

סודיות מושלמת

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

חָדָשׁ!!: צופן אל-גמאל וסודיות מושלמת · ראה עוד »

סימון אסימפטוטי

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

חָדָשׁ!!: צופן אל-גמאל וסימון אסימפטוטי · ראה עוד »

סילומיות

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

חָדָשׁ!!: צופן אל-גמאל וסילומיות · ראה עוד »

סיבוכיות

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

חָדָשׁ!!: צופן אל-גמאל וסיבוכיות · ראה עוד »

סיבוכיות זמן

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

חָדָשׁ!!: צופן אל-גמאל וסיבוכיות זמן · ראה עוד »

עקום אליפטי

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

חָדָשׁ!!: צופן אל-גמאל ועקום אליפטי · ראה עוד »

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

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

חָדָשׁ!!: צופן אל-גמאל ופרוטוקול דיפי-הלמן · ראה עוד »

צד שלישי

צד שלישי הוא גורם המעורב בקשר המתקיים בין שני צדדים.

חָדָשׁ!!: צופן אל-גמאל וצד שלישי · ראה עוד »

צופן סימטרי

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

חָדָשׁ!!: צופן אל-גמאל וצופן סימטרי · ראה עוד »

קריפטוגרפיה

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

חָדָשׁ!!: צופן אל-גמאל וקריפטוגרפיה · ראה עוד »

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

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

חָדָשׁ!!: צופן אל-גמאל וריפוד אופטימלי להצפנה אסימטרית · ראה עוד »

שדה סופי

באלגברה, שדה סופי הוא שדה שיש בו מספר סופי של איברים.

חָדָשׁ!!: צופן אל-גמאל ושדה סופי · ראה עוד »

תחשיב אינדקסים

אלגוריתם תחשיב האינדקסים (Index calculus) הוא השיטה הידועה הטובה ביותר לחישוב לוגריתמים בדידיים בחבורות אריתמטיות מסוימות.

חָדָשׁ!!: צופן אל-גמאל ותחשיב אינדקסים · ראה עוד »

טאהר אל-גמאל

ד"ר טאהר אל-גאמל (בערבית: طاهر الجمل, נולד ב-18 באוגוסט 1955) הוא קריפטוגרף מצרי אמריקאי.

חָדָשׁ!!: צופן אל-גמאל וטאהר אל-גמאל · ראה עוד »

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

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

חָדָשׁ!!: צופן אל-גמאל וחשבון מודולרי · ראה עוד »

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

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

חָדָשׁ!!: צופן אל-גמאל וחתימה דיגיטלית · ראה עוד »

חלוקת סוד

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

חָדָשׁ!!: צופן אל-גמאל וחלוקת סוד · ראה עוד »

חבורה (מבנה אלגברי)

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

חָדָשׁ!!: צופן אל-גמאל וחבורה (מבנה אלגברי) · ראה עוד »

חבורה ציקלית

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

חָדָשׁ!!: צופן אל-גמאל וחבורה ציקלית · ראה עוד »

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

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

חָדָשׁ!!: צופן אל-גמאל ובעיית הלוגריתם הבדיד · ראה עוד »

ביטחון סמנטי

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

חָדָשׁ!!: צופן אל-גמאל וביטחון סמנטי · ראה עוד »

האזנת סתר

ציוד להקלטת שיחות משנות ה-60 האזנת סתר היא פיקוח, קליטה, הקלטה או הקשבה לשיחת הזולת ללא הסכמה של אף אחד מבעלי השיחה.

חָדָשׁ!!: צופן אל-גמאל והאזנת סתר · ראה עוד »

העלאה בחזקה

#הפניה חזקה (מתמטיקה).

חָדָשׁ!!: צופן אל-גמאל והעלאה בחזקה · ראה עוד »

הצפנת סף

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

חָדָשׁ!!: צופן אל-גמאל והצפנת סף · ראה עוד »

הצפנה

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

חָדָשׁ!!: צופן אל-גמאל והצפנה · ראה עוד »

הצפנה מבוססת עקום אליפטי

הצפנה מבוססת עָקֹם אֶלִיפְּטִי או בקיצור הצפנת עקום אליפטי (באנגלית: Elliptic Curve Cryptography, בקיצור ECC), היא שיטת הצפנה אסימטרית העושה שימוש במבנה האלגברי-גאומטרי הנקרא עקום אליפטי מעל שדה סופי גדול, למימוש מערכת כגון פרוטוקול דיפי-הלמן או צופן אל-גמאל.

חָדָשׁ!!: צופן אל-גמאל והצפנה מבוססת עקום אליפטי · ראה עוד »

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

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

חָדָשׁ!!: צופן אל-גמאל והצפנה הסתברותית · ראה עוד »

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

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

חָדָשׁ!!: צופן אל-גמאל והצפנה הומומורפית · ראה עוד »

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

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

חָדָשׁ!!: צופן אל-גמאל והתקפת מוצפן-נבחר · ראה עוד »

התקפת גלוי-נבחר

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

חָדָשׁ!!: צופן אל-גמאל והתקפת גלוי-נבחר · ראה עוד »

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

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

חָדָשׁ!!: צופן אל-גמאל והופכי כפלי מודולרי · ראה עוד »

כוח גס

במדעי המחשב, מתמטיקה וקריפטוגרפיה, כוח גס או תְּקִיפָה כּוֹחָנִית (לפי האקדמיה ללשון העברית) מאנגלית: Brute force, או חיפוש ממצה מאנגלית: Exhaustive search, מתייחס לתהליך או אלגוריתם שפועל באופן של ניסוי וטעייה של כל האפשרויות לפתרון בעיה נתונה עד למציאת הפתרון הנכון.

חָדָשׁ!!: צופן אל-גמאל וכוח גס · ראה עוד »

יוצרים של חבורה

#הפניה חבורה (מבנה אלגברי)#יוצרים ויחסים.

חָדָשׁ!!: צופן אל-גמאל ויוצרים של חבורה · ראה עוד »

1984

חברת אפל משיקה את מקינטוש.

חָדָשׁ!!: צופן אל-גמאל ו1984 · ראה עוד »

1997

אין תיאור.

חָדָשׁ!!: צופן אל-גמאל ו1997 · ראה עוד »

אזכור

[1] https://he.wikipedia.org/wiki/צופן_אל-גמאל

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »