Explicação da criptografia em rede: base da resistência quântica

A encriptação baseada em rede fornece a base matemática para algoritmos como o Kyber no Carteira resistente ao quantum SynX. A compreensão das redes revela porque é que estes sistemas resistem a ataques quânticos.

Which blockchains use lattice schemes today: lattice-based cryptocurrency, from Algorand’s Falcon to Cellframe’s Dilithium.

O que é uma rede?

Uma rede matemática é uma grelha regular de pontos no espaço multidimensional:

• Pense num padrão regular de pontos que se estende infinitamente
• Gerado por combinações lineares de vetores de base
• Na criptografia, utilizamos redes em centenas de dimensões

Problemas de rede rígida

Vários problemas em redes são computacionalmente difíceis:

Problema do vetor mais curto (SVP):

• Encontre o menor vetor diferente de zero na rede
• Torna-se exponencialmente difícil com dimensões
• Nenhum algoritmo quântico eficiente conhecido

Aprender com Erros (LWE):

• Dadas equações lineares ruidosas, encontre o segredo
• Adicionar pequenos erros aleatórios dificulta a resolução
• Fundação de Kyber/MLKEM

Porque é que os computadores quânticos não conseguem resolver isso

Como o SynX utiliza redes

O Carteira resistente ao quantum SynX aproveita a dureza da rede através do Kyber-768:

• Problema Módulo-LWE na dimensão 768
• Anéis polinomiais pequenos para eficiência
• Parâmetros de ruído cuidadosamente escolhidos para segurança

História da criptografia em rede

• 1996: O trabalho seminal de Ajtai ligando redes à criptografia
• 2005: Regev comprova redução da dureza LWE
• 2017: Kyber submetido à competição NIST
• 2024: NIST padroniza Kyber como ML-KEM

Vantagens dos sistemas baseados em rede

• Eficiência: Operações rápidas em redes estruturadas
• Versatilidade: Suporta encriptação, assinaturas e muito mais
• Segurança: Fundamentos matemáticos bem estudados
• Tamanhos de chave: Prático para implementação no mundo real

Possíveis preocupações

Abordado pelo Carteira resistente ao quantum SynX estilo:

• A estrutura algébrica poderá permitir ataques futuros (mitigados por parâmetros conservadores)
• Tamanhos de chave superiores a ECDSA (compensação aceitável)
• Nova criptoanálise possível (utiliza parâmetros verificados pelo NIST)

Perguntas frequentes

Os problemas de rede poderão ser resolvidos no futuro?

Possível, mas improvável. Décadas de investigação não encontraram algoritmos eficientes. A seleção do NIST incluiu uma análise extensiva.

Por que não usar apenas encriptação baseada em hash?

Lattice schemes are more efficient for key exchange. SynX uses lattice-based Kyber-768 for key encapsulation and a hash-based signature for spending; each covers a different job.