O que é a encriptação baseada em rede?

A criptografia baseada em redes utiliza a estrutura matemática das redes – grades regulares de pontos no espaço multidimensional – para criar sistemas criptográficos resistentes a ataques quânticos. Constitui a base para algoritmos padronizados pelo NIST, incluindo o Kyber (ML-KEM) utilizados em carteiras de criptomoedas resistentes ao quantum.

Uma rede matemática é definida por um conjunto de vetores de base, sendo os pontos da rede todas combinações lineares inteiras desses vetores. Em dimensões elevadas (centenas ou milhares), certos problemas em redes tornam-se computacionalmente intratáveis, mesmo para computadores quânticos.

O principal problema difícil é o Shortest Vector Problem (SVP): dada uma rede, encontrar o menor vetor diferente de zero. Intimamente relacionado está o problema de Aprendizagem com Erros (LWE): dadas equações lineares com pequenos erros aleatórios adicionados, recuperar os valores secretos. Estes problemas resistem aos algoritmos clássicos e quânticos.

Kyber-768 implementa Module-LWE, uma variante estruturada que proporciona eficiência, mantendo a segurança. As chaves públicas codificam pontos da rede obscurecidos por erros; a desencriptação utiliza o conhecimento da estrutura subjacente para recuperar segredos partilhados, apesar do ruído.

A criptografia reticulada oferece diversas vantagens: tamanhos de chave relativamente pequenos em comparação com outras famílias pós-quânticas, computação eficiente, versatilidade para criptografia e assinaturas e décadas de investigação a apoiar as suposições de dureza. O NIST selecionou esquemas baseados em redes como padrões primários por estas razões.

As possíveis preocupações incluem a estrutura algébrica que permite potencialmente ataques futuros (mitigados pela seleção conservadora de parâmetros) e é mais recente do que a criptografia clássica (abordada através de uma extensa criptoanálise pública durante a avaliação do NIST).

O SynX implementa o Kyber-768, o mecanismo de encapsulamento de chaves baseado em rede padronizado pelo NIST, fornecendo troca de chaves resistente a quantum para operações de carteira. Combinado com assinaturas SPHINCS+ baseadas em hash, isto cria uma defesa profunda utilizando diferentes bases criptográficas.