Envelope fechado
Seis exercícios do curso para programadores de 2018, refeitos para hoje. As soluções já estão na página, fechadas num hash: só se abrem com a resposta certa.
No outono de 2018, enquanto no Mani al Cielo se pagava com Lightning, a equipa de desenvolvimento da inbitcoin escrevia as lições do curso para programadores bcademy: cadernos Jupyter, um por tema, com o código por completar.1 Restam vinte e um, da terceira à sexta semana. Pegámos nas perguntas que ainda valem e refizemo-las para 2026, com os números verdadeiros dessas lições sempre que foi possível.
Precisas de Python 3.9 ou mais recente, e mais nada: nada para instalar, tudo com a biblioteca standard. Cada exercício pede mais ou menos uma hora.
Como funciona o envelope
Debaixo de cada exercício há um envelope: uma linha de 64 caracteres, o hash SHA-256 de busta-chiusa/ seguido do número do exercício, uma barra e a resposta. Escreves a tua resposta e o telemóvel calcula o hash: se der igual ao envelope, encontraste a resposta, e ninguém ta disse. Nem esta página a conhece.
A ideia não é nossa: uma lição de 2018 já dava as soluções assim, como hashes para comparar. É um compromisso criptográfico (commitment), e atravessa todo o curso: as árvores de Merkle, as faturas do Lightning, os selos do RGB. O sexto exercício ensina a abrir os envelopes sem resolver nada, e é aí que se percebe quando aguentam.
Para verificar no terminal, com a resposta escrita em minúsculas e sem espaços:
printf 'busta-chiusa/3/%s' "$RISPOSTA" | sha256sum
1. O hash feito à mão
O programa do curso começava assim: «cria a tua função de hash». Como exemplo dava esta, que multiplica um número primo por cada letra, elevado a uma potência que depende da letra e da posição:
def basic_hash(in_str):
m = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101]
v = 1
base = ord('a')
MAX = 2 ** 64
for i, c in enumerate(in_str):
idx = ord(c) - base + 1
assert 0 <= idx <= 25
v *= m[idx] ** (idx + i)
return v % MAX
Experimenta basic_hash('moeda') e basic_hash('moedas'): uma letra de diferença, números distantíssimos, como deve ser. Depois experimenta basic_hash('pizza').
A pergunta: com palavras só de letras minúsculas, da a à y, quantos resultados diferentes pode dar, no máximo, o basic_hash? Escreve o número inteiro. Uma ajuda: olha para o último bit dos resultados.
Para abrir o envelope é preciso JavaScript.
Depois do envelope: o que ensina
Um erro de um no índice faz entrar o acento grave (`, o único que leva o 2) e deixa de fora o z. Sem o 2, cada palavra é um produto de primos ímpares, e o resultado é sempre ímpar: metade dos valores possíveis nunca sai. Uma função de hash a sério aceita qualquer sequência de bytes e usa todos os seus bits por igual. Por isso o Bitcoin usa o SHA-256, e não uma função inventada em casa.
2. A prova em quatro números
No cabeçalho de um bloco não estão as transações: há um só hash, a raiz de uma árvore de Merkle construída por cima delas. A lição de 2018 mandava construí-la à mão, com transações falsas de dois bytes e um hash de quatro caracteres, para que tudo coubesse numa folha:
from hashlib import md5 # MD5 não é seguro: aqui só serve para fazer números curtos
def merge(a, b):
return md5(a + b).digest()[:2]
txids = [bytes.fromhex(x) for x in
'b930 9162 5a4e 9808 f157 7dc1 754e 1ddb e758 e747 59a1 ce11 0b4d 7181 d68b 3790'.split()]
Escreve make_tree(txids), que devolve os níveis da árvore, das folhas à raiz. Se a raiz der b63d, é a mesma árvore de 2018. Depois escreve make_proof(index, tree) e check_proof(txid, root, proof): a prova de que 1ddb está no bloco são quatro números, não dezasseis. A testemunha mostra quais, para tocares com o dedo.
A lição perguntava depois: e se as transações forem ímpares? O Bitcoin emparelha a última consigo mesma. Experimenta com um bloco de sete:
third_block = [bytes.fromhex(x) for x in '1ff1 df9f 491a 952d 4691 0efa 7245'.split()]
A pergunta: qual é a raiz de third_block, com a regra do Bitcoin? Escreve os quatro caracteres hexadecimais.
Para abrir o envelope é preciso JavaScript.
Depois do envelope: o duplicado
O caderno de 2018 fechava com uma pergunta maliciosa: sabes encontrar outra lista de transações com a mesma raiz? Basta repetir a última, 7245, e a raiz não muda. É uma falha verdadeira da árvore do Bitcoin, o CVE-2012-2459, e o código do Bitcoin Core explica-a num comentário que começa por «WARNING!» e se dirige precisamente a quem está a aprender. A defesa: um bloco com duas transações iguais no fim de um nível é descartado como «bad-txns-duplicate», mas o seu cabeçalho não é marcado como inválido, porque o mesmo cabeçalho pertence também ao bloco bom.6
3. Doze palavras, a última à escolha
As palavras de recuperação de uma carteira seguem o BIP-39: 128 bits aleatórios, mais 4 bits de controlo tirados do SHA-256 desses 128, dão 132 bits, ou seja, doze grupos de 11. Cada grupo é o número de uma palavra numa lista de 2048.2 A lição de 2018 mandava construí-lo passo a passo.
Descarrega a lista inglesa oficial, o english.txt do repositório dos BIP, e verifica que é a certa: o seu SHA-256 é 2f5eed53a4727b4bf8880d8f3f199efc90e58503646d9ff8eff3a2ed3b24dbda. Escreve valid_mnemonic(words), que verifica os bits de controlo.
Para testar o teu código usa apenas as frases de teste públicas do BIP-39, como onze vezes abandon e depois about. As palavras de uma carteira verdadeira nunca vão para um programa nem para um site: escrevem-se em papel e mais nada.
Uma verificação a meio caminho: com hashlib.pbkdf2_hmac("sha512", ...), 2048 voltas e a passphrase de teste TREZOR, a semente dessa frase começa por c55257c360c07c72.
A pergunta: as primeiras onze palavras são abandon. Quantas palavras da lista, postas no décimo segundo lugar, dão uma frase válida?
Para abrir o envelope é preciso JavaScript.
Depois do envelope: porquê precisamente essas
A última palavra leva 7 bits aleatórios e os 4 de controlo. Os 7 bits podem escolher-se livremente, os 4 não: decide-os o SHA-256 de todo o resto. Uma décima segunda palavra apanhada ao acaso está certa uma vez em dezasseis: por isso, quinze vezes em dezasseis, a carteira dá conta de uma palavra copiada mal.
4. Porque há duas derivações
O caderno de 2018 sobre o BIP-32, o das carteiras que a partir de uma semente só geram uma árvore de chaves, fazia uma pergunta e deixava-a no ar: «porque há dois algoritmos para criar as chaves filhas?». As chaves normais derivam-se também só a partir da chave pública estendida, a xpub: um registo dos recebimentos pode gerar todos os endereços sem poder gastar. As chaves hardened (reforçadas) não. Este exercício responde com um ataque.
Um colega partilhou a xpub da sua conta de teste, para fazer um registo dos recebimentos. Depois, para um teste, colou num chat a chave privada do endereço número 5, derivada de forma normal. São chaves da rede de teste, nascidas de uma semente escrita nesta página: qualquer pessoa as pode reconstruir, e não há dinheiro nenhum nelas.
tpub = "tpubD9KA96Wig8KzCRAX9ESPbuaNUd9tkUahrq1j9vR86hUEZkovCnvpg6yZoyeJg7kVjVDaYkJob9BXPg7C9S8D5SsTx6sx3AT9hLrgLtrJp3H"
child_5 = 0x9dbb596bfa26edc00c6e4b90f73227cf1279ce54a8efabe400f9c69106d3aff1
N = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141 # a ordem de secp256k1
Precisas de duas coisas da especificação do BIP-32: o formato de uma chave estendida (78 bytes em base58 com verificação: o código da cadeia está nos bytes de 13 a 44, a chave pública comprimida de 45 a 77) e a fórmula da derivação normal. A chave filha é a soma, módulo N, da chave mãe e de um número, IL, que se calcula com HMAC-SHA512 usando o código da cadeia como chave, e a chave pública mãe mais o índice como mensagem. Tudo o que é preciso para calcular IL está na xpub.
Não é preciso fazer contas sobre a curva elíptica. O base58 escreves-o em seis linhas: é uma conversão de base, com um alfabeto sem 0, O, I e l.
A pergunta: qual é a chave privada mãe? Escreve-a em hexadecimal, 64 caracteres.
Para abrir o envelope é preciso JavaScript.
Depois do envelope: a resposta de 2018
Com a xpub e uma só chave privada filha normal chega-se à chave mãe, e daí a todas as chaves da conta. O BIP-32 di-lo na secção sobre segurança: uma chave pública estendida deve ser tratada com mais cuidado do que uma chave pública qualquer.3 Por isso as carteiras derivam com hardened os níveis altos do caminho (m/84'/0'/0'), em que o apóstrofo quer dizer índice de 231 para cima e HMAC calculado com a chave privada, e deixam normais só os últimos, os dos endereços. Quem recebe uma xpub vê também todos os recebimentos dessa conta.
5. O tempo relativo
O BIP-68 dá um sentido novo ao campo nSequence de cada input: uma espera mínima a contar da confirmação do output que se gasta, em blocos ou em múltiplos de 512 segundos. O BIP-112 acrescenta a instrução OP_CHECKSEQUENCEVERIFY, que põe essa espera dentro do script.4 As regras: se o bit 31 estiver ligado, o campo não conta como espera; se o bit 22 estiver ligado, a espera é por tempo; o valor está nos 16 bits baixos.
O caderno de 2018 dava sete números para decifrar:
nsequences = [6, 506353076, 2147483647, 4194310, 4259839, 2147483648, 2822828760]
def decode_nsequence(n_seq):
"""Devolve ('blocks', n), ('time', segundos) ou ('disabled', 0)."""
Escreve a função, e antes de confiares nela olha para os números em hexadecimal: alguns têm bits ligados onde não os esperas.
A pergunta: quantos blocos tem de esperar o input com nSequence 506353076?
Para abrir o envelope é preciso JavaScript.
Depois do envelope: os bits de reserva
506353076 é 0x1e2e55b4: tem ligados vários bits que o BIP-68 não usa, e que se devem ignorar. Ficam livres de propósito: o caderno perguntava se um soft fork poderia alargar a espera para dez anos, e o BIP-68 responde que esses bits servem precisamente para aumentar, no futuro, a duração máxima ou a precisão. Hoje a espera relativa trabalha em todos os canais Lightning: quem fecha um canal sozinho espera to_self_delay blocos antes de gastar a sua parte, e nesse tempo o outro pode punir um fecho feito com um estado antigo.5
No 52.º Bitcoin Milano Meetup, a 13 de junho de 2018, o canal explicava-se precisamente assim: a Alice tem na mão uma transação que só vale a partir de 31 de dezembro, e assim sabe que recupera o seu dinheiro mesmo que o Bob desapareça, e o Bob sabe que tem de fechar antes.8
Uma nota sobre os envelopes de 2018. O caderno dava as soluções deste exercício como sete hashes RIPEMD-160, com a função para os calcular. Refazendo as contas hoje, com a solução do docente, nenhum se abre: quem os fechou usou uma receita um pouco diferente da escrita, e nós não a encontrámos. Um envelope vale tanto quanto a receita publicada com ele: por isso aqui a receita está escrita no topo da página.
6. Abre o envelope
Este envelope contém quatro caracteres hexadecimais, de 0000 a ffff, e nenhum exercício para resolver.
A pergunta: quais são? Tens a receita, tens Python, e há apenas 65 536 possibilidades.
Para abrir o envelope é preciso JavaScript.
Com o mesmo ciclo abrem-se os envelopes 2 e 5 sem fazer o exercício, e o 3 e o 1 com algumas tentativas pensadas. Só aguenta o 4, que esconde um número de 256 bits. Um hash esconde apenas aquilo que é difícil de adivinhar: se as respostas possíveis são poucas, o envelope é de vidro.
O Lightning usa o mesmo envelope, na versão que aguenta. Cada fatura contém um payment_hash, o SHA-256 de 32 bytes aleatórios que só conhece quem recebe: o preimage. Quem recebe só cobra revelando o preimage, e quem paga fica com ele na mão como recibo.7 Ninguém pode abrir o envelope antes, porque 2256 tentativas ninguém as faz. No mesmo meetup de Milão o contrato contava-se como uma caixa negra de onde os bitcoins saem quando alguém mostra o preimage de um hash; três semanas depois, em Veneza, o Amadori explicava-o com a Alice que tem de pagar ao Eric: o Eric cria o segredo e à Alice dá só o hash.9
Em 2019 a inbitcoin contou para onde leva a ideia, na sua contribuição para um projeto de investigação com a Universidade da Calábria: os selos de uso único, «uma versão digital da abraçadeira numerada para encomendas», e o RGB, nascido em 2015-2016 das sessões de investigação da Blockchainlab em Milão, em que a inbitcoin participava.10 Aí o envelope está dentro de uma transação bitcoin qualquer, escondido numa chave pública: não se lê, demonstra-se depois, a quem for preciso.
O que mudou desde 2018
O resto do curso falava de ferramentas que entretanto mudaram. Se retomares os cadernos, tem presente:
- O BIP-70, o protocolo de pagamento que o curso fazia usar com um servidor de teste, foi retirado do Bitcoin Core na versão 0.20, em 2020.11 Hoje o pedido de pagamento on-chain é o velho BIP-21,
bitcoin:endereço?amount=…, e para o Lightning a fatura do BOLT 11. - As APIs da blockchain.info dos exercícios do programa não servem: o teu nó responde às mesmas perguntas, e um explorador de código aberto como o mempool.space instala-se em casa.
- O Taproot (BIP-340, 341 e 342) está ativo desde o bloco 709 632, novembro de 2021: assinaturas Schnorr, que se experimentam na assinatura.12
- As especificações do Lightning já não estão em
lightning-rfc: o repositório chama-se lightning/bolts. - O Lighter, o caso de estudo da sexta semana, está parado desde 2020. A sua história está na crónica.
Uma coisa de 2018, em contrapartida, vale como era: o exercício sobre as unidades do Lightning pedia para converter bitcoin, satoshis e milisatoshis truncando, nunca arredondando. Acrescentamos um pormenor para quem escreve uma carteira no navegador: 21 milhões de bitcoin em milisatoshis são 2,1 × 10¹⁸, acima do limite dos inteiros exatos do JavaScript (Number.MAX_SAFE_INTEGER, cerca de 9 × 10¹⁵). Para os milisatoshis são precisos BigInt ou strings.
Na sala de aula: cara ou coroa em envelope
Quinze minutos, para uma turma de informática ou para qualquer pessoa com um telemóvel. É preciso uma moeda verdadeira, e este selo:
Para o selo é preciso JavaScript.
- Pede um palpite. Cada um escolhe cara ou coroa, escreve-a no selo e copia para o quadro, ao lado do seu nome, os primeiros oito caracteres (os que estão a vermelho).
- Lança a moeda. Quem acertou revela a sua escolha; a turma reescreve-a no selo e verifica que dão os mesmos oito caracteres. Ninguém pode mudar de ideias depois do lançamento.
- Faz notar o buraco. Antes do lançamento bastava escrever «cara» e «coroa» no selo para conhecer o palpite de todos: as respostas possíveis eram duas.
- Repete com uma palavra secreta. Cada um acrescenta palavras que só conhece quem as escreve: «cara gato azul 17». Agora o quadro não diz nada até à revelação.
Esse acrescento secreto é o preimage do Lightning, e os 32 bytes aleatórios de uma fatura fazem o mesmo trabalho. Para uma hora inteira com os alunos há Na sala de aula; para as soluções de referência em Python, escreve-nos.
-
Curso bcademy, cadernos Jupyter das semanas 3-6 (versão para os estudantes e para o docente) e programa do curso, setembro-novembro de 2018; arquivo da inbitcoin. As perguntas e o código de 2018 citados aqui vêm de lá: a função
basic_hash(programa), os dezasseis txid e o bloco de sete (lição 5b), a pergunta sobre o BIP-32 (lição 4c), os setenSequence(lição 5h), as unidades do Lightning (lição 6c). ↩ -
BIP-39, lido a 20 de novembro de 2026. A frase de teste e a semente com a passphrase
TREZORsão o primeiro dos vetores de teste oficiais, no repositório de referência python-mnemonic. ↩ -
BIP-32, secção «Security», lido a 20 de novembro de 2026. A chave estendida deste exercício nasce da semente SHA-256 de «bcademy, Rovereto, novembre 2018», caminho
m/0', e a chave divulgada ém/0'/5. ↩ -
BIP-68 e BIP-112, lidos a 20 de novembro de 2026. Os bits livres estão na secção «Deployment» do BIP-68. ↩
-
Bitcoin Core, src/consensus/merkle.cpp, o comentário no topo do ficheiro, e
bad-txns-duplicateem src/validation.cpp, lidos a 20 de novembro de 2026. ↩ -
BOLT 11, o campo
p: «Preimage of this provides proof of payment». Lido a 20 de novembro de 2026. ↩ -
52.º Bitcoin Milano Meetup, «Layer 2: Lightning Network», 13 de junho de 2018, min. 8; o contrato com o hash no min. 11. ↩
-
Amadori no Bitcoin Venezia Meetup, «Lightning Network è arrivato», 2 de julho de 2018, min. 26. ↩
-
Marco Amadori e Martino Salvetti, The path to Blockchain Enabled Smart Contracts, contribuição da inbitcoin para o projeto de investigação IOT&B com a Blockchainlab e a Universidade da Calábria, 3 de dezembro de 2019, atualizado a 24 de fevereiro de 2020, licença CC BY-SA 4.0; arquivo da inbitcoin. A citação está na p. 6; o «pequeno parêntese histórico» sobre o nascimento do RGB nas pp. 5-6. ↩
-
Notas de lançamento do Bitcoin Core 0.20.0: «BIP70 support has been fully removed». ↩
-
Notas de lançamento do Bitcoin Core 0.21.1: Taproot ativo desde o bloco 709632. ↩