CTO da Fundação Algorand John Woods deu uma atualização sobre como o projeto está liderando contramedidas quânticas para fornecer tecnologia criptográfica mais segura.
Em particular, Woods chamou a atenção para o algoritmo Falcon, que oferece uma maneira de contornar a ameaça potencial representada pelos computadores quânticos.
Qual é o problema com a computação quântica e blockchain?
A computação quântica é o desenvolvimento de tecnologia que utiliza princípios quânticos para fornecer poder de processamento avançado. Isso é possível gerando e manipulando bits quânticos, também conhecidos como qubits.
A informação processada por computadores clássicos é codificada em bits, onde cada bit tem um valor de um ou zero. No caso da computação quântica, as informações codificadas em qubits pode existir como um e zero ao mesmo tempo.
A capacidade de estar em vários estados simultaneamente é chamada de superposição. Um computador quântico com vários qubits em superposição pode processar problemas matemáticos com muito mais eficiência do que um computador clássico padrão. Isso dá origem a computadores quânticos potencialmente usados para quebrar esquemas criptográficos.
Como a Algorand está resolvendo o problema
Dentro agosto de 2016o Instituto Nacional de Padrões e Tecnologia dos EUA (NIST) convidou os principais especialistas da área para desenvolver algoritmos criptográficos imunes a ataques quânticos.
Mais de 50 algoritmos diferentes foram inscritos como candidatos por criptógrafos e cientistas de todo o mundo. Após quase 6 anos de criptoanálise, inspeção e testes rigorosos, um punhado de algoritmos foi selecionado…”
Um dos algoritmos selecionados foi o Falcon, desenvolvido pelos desenvolvedores da Algorand Craig Gentry, Chris Peikert e Vinod Vaikuntathan. É baseado em uma técnica chamada “Alçapões para Treliças Duras e Novas Construções Criptográficas.”
Normalmente, um algoritmo de assinatura deve selecionar uma assinatura válida antes da aprovação. Sob os algoritmos convencionais atuais, é possível, mesmo para computadores clássicos, descobrir essa chave de assinatura usando informações de mensagens assinadas anteriores.
O Falcon funciona adotando um “método mais rigoroso de seleção de uma assinatura válida” e não revela as informações sobre a chave de assinatura.
Woods revelou que a Algorand planeja usar as assinaturas do Falcon em várias aplicações, nomeando “Provas de Estado” como um exemplo. Esta tecnologia refere-se a um padrão de interoperabilidade que rege a conexão entre diferentes blockchains.
“Todas as cadeias de Proof of Stake podem implementar State Proofs para remover a confiança da equação entre cadeias.”
Hacks recentes de alto perfil, incluindo as pontes Nomad e Ronin, destacaram pontes cruzadas como uma área vulnerável ao ataque.
