ISO adota Classic McEliece: criptografia pós-quântica baseada em códigos corretores de erro chega ao padrão internacional

A ISO (Organização Internacional de Normalização) adotou formalmente o Classic McEliece como um novo padrão de criptografia pós-quântica . O algoritmo, desenvolvido por Robert McEliece em 1978, é um dos sistemas de chave pública mais antigos e seguros ainda em atividade, e agora ganha status internacional para proteger dados contra a ameaça futura de computadores quânticos.

Como o Classic McEliece se diferencia do RSA

A principal diferença está no problema matemático em que cada um se baseia:

Aspecto	Classic McEliece (baseado em códigos)	RSA (baseado em teoria dos números)
Problema difícil	Decodificação de um código linear genérico (NP-difícil) — usa códigos corretores de erro, especificamente códigos de Goppa binários .	Fatoração de números inteiros grandes .
Mecanismo central	O texto claro é codificado como uma palavra-código de um código corretor de erro e, em seguida, são adicionados erros aleatórios. Apenas quem tem a chave privada consegue decodificar e remover os erros .	Usa um módulo público e um expoente para cifrar; a decodificação exige conhecimento dos fatores primos secretos .
Ameaça quântica	Resistente a ataques de computadores quânticos porque não depende de problemas de teoria dos números que são vulneráveis ao algoritmo de Shor .	Vulnerável ao algoritmo de Shor; é um dos principais alvos da migração pós-quântica .
Tamanho da chave pública	Muito grande: de 260 KB a 1 MB (dependendo do nível de segurança) .	Pequena (tipicamente 2048 ou 4096 bits = 256 a 512 bytes).
Tamanho do texto cifrado	Pequeno — uma das vantagens do Classic McEliece .	Proporcional ao tamanho do módulo RSA.
Desempenho	Cifração e decifração rápidas; geração de chave lenta .	Operações relativamente lentas (exponenciação modular), mas chaves pequenas.

Em resumo, enquanto o RSA se apoia na dificuldade de fatorar números grandes, o Classic McEliece se apoia na dificuldade de decodificar um código linear com erros . A troca é uma chave pública enorme por um histórico de segurança impecável e textos cifrados enxutos.

Quem está por trás do Classic McEliece?

ISO (Organização Internacional de Normalização)

Fontes confirmam que a ISO selecionou o Classic McEliece como um algoritmo criptográfico padrão para a era quântica . O processo de padronização ocorre por meio de uma emenda ao padrão ISO/IEC 18033-2, que também inclui outros KEMs pós-quânticos .

BSI (Escritório Federal Alemão de Segurança da Informação)

O BSI recomenda o Classic McEliece desde março de 2020 como um algoritmo adequado para proteção de longo prazo de informações confidenciais . A agência alemã incluiu parâmetros específicos (como mceliece460896) em sua diretriz técnica TR-02102-1 e considera o algoritmo uma das "escolhas mais conservadoras" do ponto de vista da segurança .

NIST (Instituto Nacional de Padrões e Tecnologia dos EUA)

O NIST considerou o Classic McEliece como candidato na quarta rodada de seu projeto de padronização pós-quântica (2017-2025) . Em março de 2025, o NIST optou por padronizar o HQC (Hamming Quasi-Cyclic) como o KEM adicional baseado em códigos, em vez do Classic McEliece . Os motivos citados foram: chaves públicas muito grandes e a percepção de que haveria "interesse limitado" no uso generalizado . No entanto, o NIST declarou que, após a conclusão da padronização pela ISO, poderá considerar o desenvolvimento de um padrão próprio baseado no padrão ISO .

Implicações práticas

A adoção do Classic McEliece pela ISO é um marco importante para a segurança cibernética global. Organizações que precisam de um nível extremamente conservador de segurança — como governos, forças armadas e infraestruturas críticas — agora têm um padrão internacional reconhecido para implementar criptografia resistente a ataques quânticos.

Apesar do tamanho grande das chaves, o algoritmo se destaca em cenários onde o espaço para o texto cifrado é limitado (como em alguns protocolos de comunicação) e onde a segurança de longo prazo é primordial. A expectativa é que a padronização ISO acelere a adoção em produtos comerciais e sistemas governamentais, preparando o terreno para a transição pós-quântica.