Algorand
Moedas criptográficas como Bitcoin podem permitir novas aplicações, como contratos inteligentes e protocolos justos, podem simplificar as conversões monetárias e podem evitar autoridades centralizadas de confiança que regulam as transações. No entanto, as propostas atuais sofrem de um trade-off entre latência e confiança em uma transação. Por exemplo, conseguir uma alta confiança de que uma transação foi confirmada no Bitcoin requer uma espera de aproximadamente uma hora. Por outro lado, as aplicações que requerem baixa latência não podem ter certeza de que sua transação será confirmada e deve confiar no pagador para não gastar duas vezes.
Imagem: Mohamedhp · BY-SA · Openverse
Existe alguns problemas técnicos que são realmente compartilhados por essencialmente todas as criptografia que, como Bitcoin, são baseadas na prova de trabalho. No Bitcoin, um usuário pode possuir várias chaves públicas de um esquema de assinatura digital, que o dinheiro está associado a chaves públicas e que um pagamento é uma assinatura digital que transfere uma quantidade de dinheiro de um chave pública para outro. Essencialmente, a Bitcoin organiza todos os pagamentos processados em uma cadeia de blocos, B1, B2, ..., cada um dos quais consiste em pagamentos múltiplos, de modo que, todos os pagamentos de B1, tomados em qualquer ordem, seguidos pelos de B2, em qualquer ordem, etc., constituem uma sequência de pagamentos válidos. Cada bloco é gerado, em média, a cada 10 minutos. Esta seqüência de blocos é uma cadeia, porque está estruturada de modo a garantir que qualquer alteração, mesmo em um único bloco, passar por todos os blocos subsequentes, tornando mais fácil detectar qualquer alteração do histórico de pagamentos. Essa estrutura de bloco é referida como uma cadeia de blocos.
Imagem: satheeshsankaran.com · BY-SA · Openverse
Em Bitcoin, os mineiros concorrem para resolver um enigma criptográfico. O vencedor propõe o próximo bloco e ganha uma recompensa em bloco. Mas a proof-of-work do Bitcoin resulta na despesa de uma quantidade exorbitante de energia. Alguns dizem que isso também conduziu a uma centralização do processamento do Bitcoin, o que significa que apenas algumas, grandes entidades podem reivindicar novos bitcoins. Na tentativa de democratizar essa distribuição, o Algorand usa o que Silvio Micali, o seu criador, chama de "ordenação criptográfica" para selecionar jogadores (talvez algumas centenas em um sistema com até um milhão de usuários) para criar e verificar blocos. Enquanto a maioria dos sistemas de proof-of-stake dependem da aleatoriedade, o Algorand é diferente em que você se auto-seleciona executando a loteria em seu próprio computador. A loteria é baseada em informações no bloco anterior, a seleção é automática (não envolvendo troca de mensagens) e é completamente aleatória. Ao empregar a ordenação criptográfica, a teoria é que o algoritmo pode escalar sob demanda. Outros benefícios incluem segurança e velocidade.
Imagem: Bartalemini · BY-SA · Openverse
Em Algorand, um pequeno subconjunto de jogadores executa o consenso bizantino em nome de todo o sistema. Isso permite que o protocolo seja executado em velocidades mais altas, e à medida que mais jogadores são substituídos em cada etapa, a ideia é tornar o sistema seguro em um ambiente adversário. O acordo Bizantino modificado do Algorand funciona da seguinte maneira: os titulares das moedas se auto-selecionam para serem verificadores na primeira rodada. Esses verificadores enviam suas mensagens junto com suas credenciais para a rede. Agora que eles se revelaram, um adversário poderia facilmente corrompê-los. Mas isso não importa, porque uma vez que a mensagem está fora, não há como devolvê-la. E assim, mesmo que um adversário tenha sucesso em corromper os verificadores, é muito tarde. Um novo conjunto de jogadores já se auto-selecionou para a próxima rodada de comunicação e o processo continua por mais oito rodadas até chegar a um acordo comum.
Imagem: satheeshsankaran.com · BY-NC-ND · Openverse
Algorand resiste a um adversário muito poderoso, que pode:
Imagem: satheesh-sankaran · BY-ND · Openverse
Apesar da presença de nosso poderoso adversário, em Algorand: Essencialmente, não importa quantos usuários estejam presente no sistema, cada mil e quinhentos usuários devem realizar no máximo alguns segundos de computação. Por exemplo, na expectativa, o tempo para gerar um bloco na primeira forma de realização é menor que Λ + 12.4λ, onde Λ é o tempo necessário para propagar um bloco, de maneira peer-to-peer, independentemente do tamanho de bloco que um possa escolher, e λ é o momento de propagar 1.500 mensagens de 200B. (Dado que em um sistema verdadeiramente descentralizado, Λ é essencialmente uma latência intrínseca, em Algorand o fator limitante na geração de blocos é a velocidade da rede.) A segunda forma de realização foi testada experimentalmente, indicando que um bloco é gerado em menos de 40 segundos. Além disso, a cadeia de blocos de Algorand pode ter apenas uma probabilidade insignificante (isto é, menos de um em um trilhão) e, portanto, os usuários podem transmitir os pagamentos contidos em um novo bloco assim que o bloco aparece.


