Algorand lidera tecnologia à prova de quantum com desenvolvimento do Falcon

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.