| Aspect | Classic McEliece (Code-gebaseerd) | RSA (Getaltheoretisch) |
|---|---|---|
| Moeilijk probleem | Gebaseerd op cryptografie met foutcorrigerende lineaire codes. Classic McEliece vertrouwt op de veronderstelling dat het moeilijk is een willekeurige code te decoderen, een probleem dat bekend staat als NP-moeilijk . | Gebaseerd op getaltheoretische aannames, zoals de moeilijkheid van het ontbinden van grote getallen (integer factorisatie) . |
| Kernmechanisme | Maakt gebruik van McEliece-encryptie: platte tekst wordt gecodeerd als codewoorden van een foutcorrigerende code (bv. binaire Goppa-codes). Fouten worden toegevoegd, zodat alleen de privésleutel de oorspronkelijke tekst kan decoderen . | |
| Quantumdreiging | Code-gebaseerde cryptografie wordt bestudeerd als een post-kwantum benadering omdat het niet is gebaseerd op dezelfde getaltheoretische aannames als RSA. Het is bestand tegen aanvallen met Shor's algoritme . | |
| Sleutelgrootte | Zeer grote publieke sleutels: NIST rapporteert een grootte van ruwweg 260 KB tot 1 MB voor Classic McEliece parameter sets . NIST is daarom sceptisch over wijdverbreid gebruik . | |
| Cijfertekstgrootte | Kleine cijferteksten zijn een van de voordelen van Classic McEliece . Dit is gunstig voor netwerkprotocollen waar bandbreedte een rol speelt. | |
| Prestaties | NIST beschrijft Classic McEliece als snel in encapsulatie en decapsulatie, maar traag in sleutelgeneratie . Encryptie en decryptie zijn asymptotisch kwadratisch in de bloklengte, wat gunstig is vergeleken met RSA . | De bronnen geven geen directe prestatievergelijking met RSA. |
Kortom: RSA vertrouwt op getaltheorie, terwijl Classic McEliece vertrouwt op coderingstheorie . De afweging is een extreem grote publieke sleutel in ruil voor kleine cijferteksten en een decennialange staat van dienst op het gebied van veiligheid, die teruggaat tot McEliece's voorstel uit 1978 .
De gegeven bronnen bevestigen niet de implementatie van Classic McEliece door Mullvad VPN, noch het bestaan van de openssh-mceliece patch. Deze details worden daarom niet als geverifieerd gepresenteerd.
Geverifieerd: Het BSI beveelt Classic McEliece al sinds 2020 aan in haar Technische Richtlijn TR-02102-1 . Het algoritme wordt beschouwd als "cryptografisch geschikt voor langdurige vertrouwelijkheidsbescherming" . Het BSI heeft ook parameters zoals mceliece460896 en mceliece6688128 goedgekeurd . De richtlijn is in 2025 en 2026 bijgewerkt, waarbij de aanbeveling voor Classic McEliece is gehandhaafd als onderdeel van een hybride aanpak (PQC + klassiek) .
Geverifieerd: NIST heeft Classic McEliece overwogen als een kandidaat in Ronde 4 van het Post-Quantum Cryptografie Project . In maart 2025 selecteerde NIST echter HQC (Hamming Quasi-Cyclic) in plaats van Classic McEliece voor standaardisatie als een extra code-gebaseerd KEM . NIST stelt dat Classic McEliece "algemeen wordt beschouwd als veilig", maar dat het "niet verwacht dat het op grote schaal zal worden gebruikt" vanwege de zeer grote publieke sleutels en de beperkte interesse van de industrie . NIST verwijst naar de ISO-standaardisatie als context voor deze beslissing .
| Aspect | Classic McEliece (Code-gebaseerd) | RSA (Getaltheoretisch) |
|---|---|---|
| Moeilijk probleem | Gebaseerd op cryptografie met foutcorrigerende lineaire codes. Classic McEliece vertrouwt op de veronderstelling dat het moeilijk is een willekeurige code te decoderen, een probleem dat bekend staat als NP-moeilijk . | Gebaseerd op getaltheoretische aannames, zoals de moeilijkheid van het ontbinden van grote getallen (integer factorisatie) . |
| Kernmechanisme | Maakt gebruik van McEliece-encryptie: platte tekst wordt gecodeerd als codewoorden van een foutcorrigerende code (bv. binaire Goppa-codes). Fouten worden toegevoegd, zodat alleen de privésleutel de oorspronkelijke tekst kan decoderen . | |
| Quantumdreiging | Code-gebaseerde cryptografie wordt bestudeerd als een post-kwantum benadering omdat het niet is gebaseerd op dezelfde getaltheoretische aannames als RSA. Het is bestand tegen aanvallen met Shor's algoritme . | |
| Sleutelgrootte | Zeer grote publieke sleutels: NIST rapporteert een grootte van ruwweg 260 KB tot 1 MB voor Classic McEliece parameter sets . NIST is daarom sceptisch over wijdverbreid gebruik . | |
| Cijfertekstgrootte | Kleine cijferteksten zijn een van de voordelen van Classic McEliece . Dit is gunstig voor netwerkprotocollen waar bandbreedte een rol speelt. | |
| Prestaties | NIST beschrijft Classic McEliece als snel in encapsulatie en decapsulatie, maar traag in sleutelgeneratie . Encryptie en decryptie zijn asymptotisch kwadratisch in de bloklengte, wat gunstig is vergeleken met RSA . | De bronnen geven geen directe prestatievergelijking met RSA. |
Kortom: RSA vertrouwt op getaltheorie, terwijl Classic McEliece vertrouwt op coderingstheorie . De afweging is een extreem grote publieke sleutel in ruil voor kleine cijferteksten en een decennialange staat van dienst op het gebied van veiligheid, die teruggaat tot McEliece's voorstel uit 1978 .
De gegeven bronnen bevestigen niet de implementatie van Classic McEliece door Mullvad VPN, noch het bestaan van de openssh-mceliece patch. Deze details worden daarom niet als geverifieerd gepresenteerd.
Geverifieerd: Het BSI beveelt Classic McEliece al sinds 2020 aan in haar Technische Richtlijn TR-02102-1 . Het algoritme wordt beschouwd als "cryptografisch geschikt voor langdurige vertrouwelijkheidsbescherming" . Het BSI heeft ook parameters zoals mceliece460896 en mceliece6688128 goedgekeurd . De richtlijn is in 2025 en 2026 bijgewerkt, waarbij de aanbeveling voor Classic McEliece is gehandhaafd als onderdeel van een hybride aanpak (PQC + klassiek) .
Geverifieerd: NIST heeft Classic McEliece overwogen als een kandidaat in Ronde 4 van het Post-Quantum Cryptografie Project . In maart 2025 selecteerde NIST echter HQC (Hamming Quasi-Cyclic) in plaats van Classic McEliece voor standaardisatie als een extra code-gebaseerd KEM . NIST stelt dat Classic McEliece "algemeen wordt beschouwd als veilig", maar dat het "niet verwacht dat het op grote schaal zal worden gebruikt" vanwege de zeer grote publieke sleutels en de beperkte interesse van de industrie . NIST verwijst naar de ISO-standaardisatie als context voor deze beslissing .
| RSA gebruikt een publieke modulus en exponent voor encryptie. De privé-operatie vereist kennis van de geheime factorisatie van de modulus . |
| RSA is een van de klassieke systemen die kwetsbaar zijn voor quantumcomputers. NIST streeft naar uitfasering ervan vóór 2035 . |
| RSA-publieke sleutels zijn veel kleiner. De bronnen geven geen directe vergelijking qua grootte, maar een typische RSA-2048 sleutel is bijvoorbeeld 256 bytes. |
| De cijfertekstgrootte bij RSA is gekoppeld aan de modulusgrootte. |
| RSA gebruikt een publieke modulus en exponent voor encryptie. De privé-operatie vereist kennis van de geheime factorisatie van de modulus . |
| RSA is een van de klassieke systemen die kwetsbaar zijn voor quantumcomputers. NIST streeft naar uitfasering ervan vóór 2035 . |
| RSA-publieke sleutels zijn veel kleiner. De bronnen geven geen directe vergelijking qua grootte, maar een typische RSA-2048 sleutel is bijvoorbeeld 256 bytes. |
| De cijfertekstgrootte bij RSA is gekoppeld aan de modulusgrootte. |