| RSA (založený na teorii čísel) |
|---|
| Obtížný problém | Založen na kódově založené kryptografii s použitím samoopravných lineárních kódů, konkrétně binárních Goppových kódů . | Založen na předpokladech teorie čísel, zejména na faktorizaci velkých prvočísel . |
| Hlavní mechanismus | Šifrování zakóduje otevřený text jako kódová slova z rodiny Goppových kódů a přidá chyby; soukromý klíč umožňuje jejich odstranění a dekódování . | RSA používá veřejný modul a exponent pro šifrování/ověření, soukromá operace vyžaduje znalost faktorů . |
| Hrozba kvantových počítačů | Kódově založená kryptografie je odolná vůči Shorově algoritmu, protože není založena na stejných předpokladech jako RSA nebo ECC . | RSA je přímo ohroženo kvantovými počítači; migrace na postkvantové algoritmy je nezbytná . |
| Velikost veřejného klíče | Velmi velké – NIST uvádí 260 kB až 1 MB pro jednotlivé parametrické sady . | Ve srovnání malé (např. 2048 bitů). |
| Velikost šifrového textu | Malá – to je jedna z hlavních výhod Classic McEliece . | Podobná velikosti modulu. |
| Výkon | Rychlé zapouzdření a odzapouzdření, ale pomalé generování klíčů . | Relativně pomalé operace s velkými moduly. |
Stručně: RSA spoléhá na faktorizaci prvočísel, zatímco Classic McEliece na těžkost dekódování lineárních kódů . Za cenu obrovských veřejných klíčů nabízí malé šifrové texty a 47 let starou bezpečnostní stopu .
BSI ve své technické směrnici TR-02102-1 od verze 2020-01 doporučuje Classic McEliece jako vhodný pro postkvantové aplikace . V roce 2025 BSI potvrdilo, že Classic McEliece (parametry mceliece460896 a větší) je „kryptograficky vhodný pro dlouhodobou ochranu důvěrnosti“ . BSI také aktivně podporuje mezinárodní standardizaci Classic McEliece v ISO .
NIST zvažoval Classic McEliece jako kandidáta ve 4. kole projektu postkvantové kryptografie . V roce 2025 však NIST vybral pro standardizaci HQC . Důvody: obrovské veřejné klíče a omezený zájem o masové nasazení . NIST uvedl, že po dokončení standardizace ISO může v budoucnu vydat standard založený na ISO verzi .
Mullvad VPN patří mezi průkopníky nasazení Classic McEliece – zdroje uvádějí, že již v roce 2024 začali testovat podporu pro tento algoritmus ve svém VPN klientovi . Oficiální potvrzení o masovém nasazení však zatím chybí.
Classic McEliece je kódově založený postkvantový KEM s unikátními vlastnostmi: extrémně velkými veřejnými klíči, malými šifrovými texty a 47 let starou bezpečnostní historií. ISO jej v červnu 2026 oficiálně přijalo jako mezinárodní standard. BSI jej dlouhodobě doporučuje, NIST jej zatím nestandardizoval, ale standardizace ISO otevírá cestu k budoucímu přijetí. Pro běžné uživatele je důležité, že se jedná o jednu z nejkonzervativnějších a nejlépe prověřených postkvantových metod – ideální pro ochranu dat, která musí zůstat utajena i za desítky let.
| RSA (založený na teorii čísel) |
|---|
| Obtížný problém | Založen na kódově založené kryptografii s použitím samoopravných lineárních kódů, konkrétně binárních Goppových kódů . | Založen na předpokladech teorie čísel, zejména na faktorizaci velkých prvočísel . |
| Hlavní mechanismus | Šifrování zakóduje otevřený text jako kódová slova z rodiny Goppových kódů a přidá chyby; soukromý klíč umožňuje jejich odstranění a dekódování . | RSA používá veřejný modul a exponent pro šifrování/ověření, soukromá operace vyžaduje znalost faktorů . |
| Hrozba kvantových počítačů | Kódově založená kryptografie je odolná vůči Shorově algoritmu, protože není založena na stejných předpokladech jako RSA nebo ECC . | RSA je přímo ohroženo kvantovými počítači; migrace na postkvantové algoritmy je nezbytná . |
| Velikost veřejného klíče | Velmi velké – NIST uvádí 260 kB až 1 MB pro jednotlivé parametrické sady . | Ve srovnání malé (např. 2048 bitů). |
| Velikost šifrového textu | Malá – to je jedna z hlavních výhod Classic McEliece . | Podobná velikosti modulu. |
| Výkon | Rychlé zapouzdření a odzapouzdření, ale pomalé generování klíčů . | Relativně pomalé operace s velkými moduly. |
Stručně: RSA spoléhá na faktorizaci prvočísel, zatímco Classic McEliece na těžkost dekódování lineárních kódů . Za cenu obrovských veřejných klíčů nabízí malé šifrové texty a 47 let starou bezpečnostní stopu .
BSI ve své technické směrnici TR-02102-1 od verze 2020-01 doporučuje Classic McEliece jako vhodný pro postkvantové aplikace . V roce 2025 BSI potvrdilo, že Classic McEliece (parametry mceliece460896 a větší) je „kryptograficky vhodný pro dlouhodobou ochranu důvěrnosti“ . BSI také aktivně podporuje mezinárodní standardizaci Classic McEliece v ISO .
NIST zvažoval Classic McEliece jako kandidáta ve 4. kole projektu postkvantové kryptografie . V roce 2025 však NIST vybral pro standardizaci HQC . Důvody: obrovské veřejné klíče a omezený zájem o masové nasazení . NIST uvedl, že po dokončení standardizace ISO může v budoucnu vydat standard založený na ISO verzi .
Mullvad VPN patří mezi průkopníky nasazení Classic McEliece – zdroje uvádějí, že již v roce 2024 začali testovat podporu pro tento algoritmus ve svém VPN klientovi . Oficiální potvrzení o masovém nasazení však zatím chybí.
Classic McEliece je kódově založený postkvantový KEM s unikátními vlastnostmi: extrémně velkými veřejnými klíči, malými šifrovými texty a 47 let starou bezpečnostní historií. ISO jej v červnu 2026 oficiálně přijalo jako mezinárodní standard. BSI jej dlouhodobě doporučuje, NIST jej zatím nestandardizoval, ale standardizace ISO otevírá cestu k budoucímu přijetí. Pro běžné uživatele je důležité, že se jedná o jednu z nejkonzervativnějších a nejlépe prověřených postkvantových metod – ideální pro ochranu dat, která musí zůstat utajena i za desítky let.