רוברט ג'יי מקליס פרסם את מערכת ההצפנה המקורית ב-1978, המבוססת על קושי פענוח של קודי Goppa בינאריים אקראיים — בעיה שנותרת NP-קשה ואינה ניתנת לפתרון ידוע על ידי מחשבים קוונטיים . Classic McEliece הוא צאצא ישיר של מערכת זו, תוך שימוש בגרסה המשופרת של נידרייטר . האלגוריתם מתואר כ"תוכנית ההצפנה הציבורית הוותיקה ביותר שעדיין נחשבת מאובטחת" .
החולשה המרכזית של Classic McEliece — והסיבה שלא אומץ בשנות ה-80 — היא גודל המפתח הציבורי שלו. המפתחות נעים בין 261 קילו-בייט ל-1.3 מגה-בייט (למשל, 1,047,319 בתים לסט פרמטרים אחד) . זה גדול בסדרי גודל ממפתחות RSA או ECC (בדרך כלל כמה מאות בתים), מה שהופך אותו ללא מתאים לסביבות מוגבלות כמו התקני IoT, כרטיסים חכמים או לחיצות ידיים ב-TLS עם רוחב פס מוגבל.
חוזקו המאזן הוא שהביטחון שלו מובן היטב בצורה יוצאת דופן. לא נמצאו שיפורים פרקטיים בניתוח הקריפטוגרפי במשך למעלה מ-45 שנות מחקר . רמת האבטחה של המערכת נותרה יציבה להפליא, למרות עשרות ניסיונות תקיפה .
Classic McEliece מוכר כעת על ידי מספר גופי תקינה:
| גוף | פעולה | תאריך |
|---|---|---|
| ISO | הוסיף את Classic McEliece ל-ISO/IEC 18033-2 | 5 ביוני 2026 |
| NIST | נשמר כמועמד בסיבוב הרביעי; נחשב לגיבוי השמרני ביותר | דוח יולי 2026 |
| IETF | פרסם טיוטת מידע המפרטת את Classic McEliece כ-KEM מאובטח מסוג IND-CCA2 | 23 ביוני 2026 |
| BSI (גרמניה) | אישר אותו כמתאים להגנה ארוכת טווח על מידע מסווג | יוני 2026 |
| Mullvad VPN | כבר שילבה את האלגוריתם | יוני 2026 |
Classic McEliece ממוקם כגיבוי שמרני או קו הגנה שני: אם אי פעם יפרצו את הסכמות מבוססות-הסריג ש-NIST כבר תקנן (ML-KEM / CRYSTALS-Kyber), קריפטוגרפיה מבוססת-קודים מספקת גיבוי מתמטי עצמאי .
באופן מעניין, NIST עיכבה במפורש את התקינה של Classic McEliece ב-2025, וכתבה כי "תקינה במקביל של Classic McEliece על ידי NIST ו-ISO יוצרת סיכון לסטנדרטים לא תואמים" וציינה כי תשקול לפתח תקן המבוסס על עבודת ISO לאחר השלמת התהליך . NIST בחרה באלגוריתם אחר מבוסס-קודים, HQC, לתקינה, אך Classic McEliece נותר בסיבוב הרביעי כמועמד לשיקול עתידי .
ב-25 במרץ 2026 פרסמה גוגל פוסט בבלוג שקבע יעד פנימי של 2029 להשלמת מעבר PQC בכל מערכותיה . זה הקדים את "יום Q" בכ-6 שנים ביחס לציפיות קודמות בתעשייה . גוגל ציינה את ההתקדמות המהירה מהצפוי בחומרה קוונטית ובתיקון שגיאות כגורמים מרכזיים .
גוגל ציינה במפורש את הסיכון של "אחסן עכשיו, פענח אחר כך" כמניע מרכזי . יריבים — כולל גורמים ממלכתיים — כבר אוספים תעבורה מוצפנת: חיבורי VPN, נתונים פיננסיים, סודות מדינה ותקשורת מטבעות קריפטוגרפיים. הכוונה היא לפענח אותה ברגע שמחשב קוונטי יהיה זמין. משמעות הדבר היא שמידע המוצפן היום באמצעות RSA או ECC כבר נמצא בסיכון, מה שיוצר דחיפות לעבור לפני פריצה קוונטית, לא אחריה .
ביוני 2026 פרסם הממשל האמריקאי צו נשיאותי המחייב את כל הסוכנויות הפדרליות להאיץ את המעבר לקריפטוגרפיה פוסט-קוונטית, עם מועדים מחייבים למלאי, הערכה ותוכניות מעבר .
השילוב של תקני ISO (Classic McEliece, FrodoKEM), האלגוריתמים העיקריים של NIST (ML-KEM, ML-DSA, SLH-DSA), יעד 2029 של גוגל, אומדני קיוביטים יורדים לפריצת ECC, התאמת לוח הזמנים של Cloudflare, איומי HNDL והצו הנשיאותי שינה מהותית את חישוב הדחיפות .
Classic McEliece לא יהיה האלגוריתם שרוב הארגונים ישתמשו בו עבור TLS יומיומי — גודל המפתח שלו הופך את זה לבלתי מעשי עבור רוב המקרים. אבל עבור הגנה על מידע לאורך זמן, תקשורת ממשלתית מאובטחת ויישומים שבהם ודאות אבטחה חשובה יותר מרוחב פס, האלגוריתם מ-1978 שהותקן לאחרונה עשוי להיות בדיוק הגיבוי השמרני שהאינטרנט צריך.