הצפנת מקאליס


כל מה שרצית לדעת על הצפנת מקאליס:
הצפנת מקאליס (McEliece Cryptosystem) היא מערכת הצפנה אסימטרית המבוססת על קוד תיקון שגיאות, שפותחה ב-1978 על ידי רוברט מקאליס (R.
J.
McEliece)‏.
הרעיון הכללי הוא; בהינתן מחרוזת של סיביות המקודדת למילת קוד בגודל סיביות על ידי מקודד ידוע לכול של קוד לינארי בינארי באורך ומימד , אזי הטקסט המוצפן מיוצר על ידי החדרת שגיאות אקראיות, כלומר הפיכת סיביות (bit flipping) במיקומים אקראיים במילת הקוד.
אם קטן בחצי לפחות ממרחק המינג של הקוד הלינארי של טקסט מוצפן נתון קיים רק טקסט גלוי יחיד המתאים לו שניתן לשחזור באמצעות קוד תיקון השגיאות.
אך אם הפרמטרים גדולים חילוץ הטקסט הגלוי מהטקסט המוצפן באמצעות תיקון שגיאות אינו מעשי אלא אם כן נתון מידע נוסף לגבי מבנה הקוד.
ההבדל בפקטור העבודה בין קידוד מילת הקוד לבין תיקון השגיאות הוא הבסיס להצפנה האסימטרית שהציע מקאליס, המפתח הציבורי יהיה הקוד הלינארי והמפתח הפרטי יהיה המידע המאפשר את תיקון השגיאות בזמן פולינומי.
מקאליס המליץ על שימוש בקוד תיקון שגיאות שנקרא "קוד גוֹפַּא בינארי" על שם ממציאו וולרי גופא (Valerii Goppa) מפני כמה סיבות, לקוד זה קיים אלגוריתם פענוח פולינומי יעיל וכן העובדה שקוד גופא מהווה מועמד טוב לפונקציה חד-כיוונית – קל לייצר קוד כזה אך קשה מאוד לזהות אותו.

נלקח מויקיפדיה

הגדרות נוספות הקשורות להצפנת מקאליס:
קריפטוגרפיה