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

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

מַדָד בעיית הווקטור הקרוב ביותר

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

תוכן עניינים

  1. 3 יחסים: GGH, הצפנה מבוססת סריג, הצפנה פוסט-קוונטית.

GGH

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

לִרְאוֹת בעיית הווקטור הקרוב ביותר וGGH

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

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

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

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

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

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

אזכור

[1] https://he.wikipedia.org/wiki/בעיית_הווקטור_הקרוב_ביותר