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

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

מַדָד הצפנה מבוססת סריג

הצפנה מבוססת סריג (באנגלית: Lattice Based Cryptography) כוללת פונקציות קריפטוגרפיות (עם ביטחון מוכח) וקריפטואנליזה של פונקציות קריפטוגרפיות המבוססות על מבנה מתמטי שנקרא סריג. [1]

31 יחסים: GGH, NTRU, P=NP, מפתח ציבורי, אם ורק אם, אנגלית, אלגברה ליניארית, אלגוריתם, נורמה (אנליזה), נורמה (אלגברה), סריג (גאומטריה), סדר גודל, סיבוכיות, עודד גולדרייך, פונקציה חד-כיוונית, פירוק לגורמים, קריפטואנליזה, קריפטוגרפיה, קונבולוציה, שפי גולדווסר, תורת המספרים, תכנון ליניארי, בעיית התרמיל, בעיית הווקטור הקרוב ביותר, דטרמיננטה, הצפנת תרמיל, הצפנה פוסט-קוונטית, הרמן מינקובסקי, התקפת מוצפן-נבחר, הומומורפיזם, יעילות אלגוריתמית.

GGH

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

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

NTRU

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

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

P=NP

#הפניה בעיית P.

חָדָשׁ!!: הצפנה מבוססת סריג וP=NP · ראה עוד »

מפתח ציבורי

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

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

אם ורק אם

אם ורק אם (ראשי תיבות: אמ"ם) או "אימוּם" (בלשון חז"ל: תנאי כפול, וסימונו בלוגיקה פורמלית: \Leftrightarrow, \leftrightarrow או ≡) בתחום הלוגיקה המתמטית הוא קַשָּׁר לוגי בין שתי טענות השקולות זו לזו במובן שכל אחת אמיתית כשהשנייה אמיתית, אך אם אחת אינה אמיתית גם השנייה שגויה.

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

אנגלית

אנגלית (באנגלית: English) היא שפה ממשפחת השפות הגרמאניות שמקורה באנגליה, והיא אחת השפות המדוברות ביותר בעולם.

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

אלגברה ליניארית

נעלמים, ונקודות הישר הכחול הן הפתרונות של שתי המשוואות יחדיו. אלגברה ליניארית (נהגה: לִינֵאָרִית) היא ענף של האלגברה העוסק במערכות של משוואות ליניאריות כמו a_1x_1+\cdots +a_nx_n.

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

אלגוריתם

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

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

נורמה (אנליזה)

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

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

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

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

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

סריג (גאומטריה)

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

חָדָשׁ!!: הצפנה מבוססת סריג וסריג (גאומטריה) · ראה עוד »

סדר גודל

סדרי גודל ביקום סֵדֶר גּוֹדֶל הוא החלוקה של קנה מידה או גודל של כל כמות, כאשר כל חלוקה מכילה ערכים שיש ביניהם יחס קבוע.

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

סיבוכיות

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

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

עודד גולדרייך

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

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

פונקציה חד-כיוונית

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

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

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

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

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

קריפטואנליזה

קריפטואנליזה (מיוונית kryptós שפירושו "חבוי" ו-analýein שפירושו "לשחרר" או "להתיר") בעברית: נִתּוּחַ הַצְפָּנָה, היא ענף בקריפטולוגיה שעיקרו מחקר וניתוח מערכות מידע על מנת לחשוף היבטים סודיים של המערכת.

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

קריפטוגרפיה

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

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

קונבולוציה

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

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

שפי גולדווסר

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

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

תורת המספרים

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

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

תכנון ליניארי

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

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

בעיית התרמיל

#הפניה בעיית תרמיל הגב.

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

בעיית הווקטור הקרוב ביותר

במתמטיקה, ובפרט במדעי המחשב, בעיית הווקטור הקרוב ביותר היא בעיה NP-שלמה אשר משמשת בהצפנה וברדוקציה של בעיות.

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

דטרמיננטה

איור הממחיש את ביטוי נפחו של מקבילון תלת־ממדי בעזרת דטרמיננטה באלגברה ליניארית, הדֵּטֶרְמִינַנְטָה של מטריצה ריבועית, היא סקלר התלוי ברכיבי המטריצה, ושווה לאפס אם ורק אם המטריצה אינה הפיכה.

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

הצפנת תרמיל

#הפניה הצפנת תרמיל גב.

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

הצפנה פוסט-קוונטית

הצפנה פּוֹסְט-קְוַנְטִית (באנגלית: Post-quantum cryptography) מתייחסת לאלגוריתמים קריפטוגרפיים (בדרך כלל של מפתח ציבורי) הנחשבים בטוחים נגד קריפטואנליזה המבוצעת עם מחשב קוונטי, בניגוד למרבית האלגוריתמים האסימטריים הפופולריים כמו אלה המבוססים על RSA ודיפי-הלמן, אותם ניתן יהיה לפרוץ בקלות עם מחשב קוונטי מעשי בקנה מידה גדול.

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

הרמן מינקובסקי

הרמן מינקובסקי (בגרמנית: Hermann Minkowski; 22 ביוני 1864 – 12 בינואר 1909) היה מתמטיקאי ופיזיקאי גרמני ממוצא יהודי.

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

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

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

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

הומומורפיזם

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

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

יעילות אלגוריתמית

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

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

אזכור

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

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