Rovereto, Sábado 21 de novembro de 2026 · Ano XIII, n.º 325 Bloco 976951
pt
Bitcoin Valley
ÍndiceFechar

Crónicas do vale onde se paga em bitcoin.

Aprender · Para quem programa

Esteganografia

Uma mensagem escondida nos espaços ao fim das linhas de um texto qualquer. Era o exercício mais querido das nossas noites com os alunos do ITIS Marconi: percebe-se em cinco minutos e programa-se numa hora.

A criptografia torna uma mensagem ilegível, mas quem a intercepta percebe que há um segredo. A esteganografia faz o contrário: deixa a mensagem legível e esconde que ela existe. Uma carta que fala do tempo, uma fotografia das férias, o cabeçalho de um documento técnico: quem não sabe onde olhar não encontra nada para decifrar, e não tem motivo para tentar.

O truque dos espaços

No curso para programadores de 2018, o exercício pedia isto: pega num ficheiro de texto e numa palavra secreta, e escreve a palavra ao fim das linhas, uma letra por linha.1 Cada letra torna-se um número, o número oito algarismos binários, e cada algarismo um carácter que não se vê: o espaço vale 0, a tabulação vale 1. O A é o número 65, em binário 01000001: um espaço, uma tabulação, cinco espaços, uma tabulação.

Os editores não mostram os espaços ao fim da linha, e a impressão também não. O texto fica idêntico, letra por letra, e leva consigo a mensagem.

Para a experiência é preciso JavaScript.

O texto de cobertura é o início do BIP-32: o cabeçalho é o mesmo que usava o caderno de 2018. Na cópia do caderno, algumas linhas já tinham espaços no fim, sobras de um copiar e colar: por isso o programa tira primeiro os espaços que encontra, e só depois escreve os seus.

A falha de 2018

O programa escrito então funcionava com ciao, a palavra experimentada no caderno. Funcionava também com café: o é é o carácter 233, que cabe em oito algarismos binários. Com 5€ já não. O euro é o carácter 8364 e precisa de catorze algarismos: o programa escrevia-os todos, o descodificador lia oito, e a mensagem voltava como 5¬. Com um emoji, a cara sorridente 🙂 (o carácter 128578), voltava um B.

A experiência aqui em cima dá um passo a mais: primeiro transforma a mensagem em bytes com UTF-8, a codificação que quase todos os programas usam, depois escreve um byte por linha. O euro ocupa três linhas, mas volta euro.

Escondido não quer dizer protegido

A criptografia e a esteganografia põem a segurança em dois sítios opostos.

Uma boa cifra aguenta-se mesmo quando o inimigo conhece o método. Escrevia-o Auguste Kerckhoffs em 1883: o sistema deve poder cair nas mãos do adversário sem danos, e o segredo deve estar todo na chave.2 Por isso o SHA-256, o AES e as assinaturas do Bitcoin são públicos em todos os pormenores, estudados por milhares de pessoas, e aguentam-se na mesma: a chave é um número demasiado grande para adivinhar. Quem intercepta uma mensagem cifrada sabe que há um segredo, mas não a lê.

A esteganografia, pelo contrário, aguenta-se enquanto ninguém souber onde olhar. O seu segredo é o método: quem conhece o truque dos espaços lê todas as mensagens escondidas assim, sem nenhuma chave para encontrar. E tem duas fraquezas que a criptografia não tem.

  • Descobre-se. Oito espaços ou tabulações ao fim de cada linha são estranhos, para quem os procura. O mesmo vale para os truques mais refinados: uma mensagem escondida nos pixels de uma fotografia muda-lhe as estatísticas, e há programas que as medem. Uma vez encontrada, uma mensagem escondida e não cifrada é uma mensagem em claro.
  • Estraga-se. Basta um programa de correio que tire os espaços ao fim das linhas, um chat que recomprima as fotografias, um editor que limpe o ficheiro. A mensagem desaparece, quem a mandou não sabe, e quem a recebe não encontra nada.

É fascinante precisamente por isso: um segredo que não parece um segredo e passa debaixo dos olhos de quem o procura. E pela mesma razão é frágil. Quem leva isto a sério usa as duas coisas juntas: primeiro cifra, para que a mensagem encontrada não se leia; depois esconde, para que ninguém saiba que há alguma coisa para ler.

Em Python

Escreve duas funções, só com a biblioteca standard: esconder(texto, segredo), que devolve o texto com a mensagem lá dentro, e encontrar(texto), que a tira de lá. Depois abre o separador «Encontrar», carrega em «A garrafa da página» e descarrega o texto com «Descarregar»: o teu programa tem de encontrar a mesma mensagem que a página encontra.

Uma solução
def esconder(texto, segredo):
    linhas = [r.rstrip(" \t") for r in texto.split("\n")]
    dados = segredo.encode("utf-8")
    if len(dados) > len(linhas):
        raise ValueError(f"são precisas {len(dados)} linhas, o texto tem {len(linhas)}")
    for i, byte in enumerate(dados):
        linhas[i] += format(byte, "08b").replace("0", " ").replace("1", "\t")
    return "\n".join(linhas)

def encontrar(texto):
    dados = bytearray()
    for linha in texto.split("\n"):
        cauda = linha[len(linha.rstrip(" \t")):]
        if len(cauda) == 8:
            dados.append(int(cauda.replace(" ", "0").replace("\t", "1"), 2))
    return dados.decode("utf-8", errors="replace")

with open("bottiglia.txt", encoding="utf-8") as f:
    print(encontrar(f.read()))

Três perguntas para depois:

  1. A mensagem chega inteira se mandares o texto num chat ou por correio? Experimenta com os programas que usas.
  2. O git diff marca a vermelho os espaços ao fim das linhas. Porque é que um programador daria logo pelo truque?
  3. Como farias para que a mensagem, mesmo encontrada, não se pudesse ler?

Dois mil e quinhentos anos de mensagens escondidas

Heródoto conta duas histórias que ainda hoje se estudam. Histieu, retido na corte persa, quer empurrar o genro Aristágoras para a revolta sem se denunciar: rapa a cabeça a um escravo de confiança, tatua-lhe a mensagem no crânio e espera que o cabelo volte a crescer. O escravo chega junto de Aristágoras com uma única frase para dizer: rapai-me e olhai.3 Demarato, exilado na Pérsia, quer avisar Esparta de que Xerxes prepara a guerra: raspa a cera de uma tabuinha, escreve na madeira e cobre-a de novo com cera, de modo que a tabuinha parece vazia. Em Esparta ninguém percebe, até que Gorgo, mulher do rei Leónidas, intui que é preciso raspar a cera.4

A palavra, em vez disso, vem de um livro. Por volta de 1499, Johannes Trithemius, abade beneditino alemão, escreve a Steganographia: do grego steganós, coberto, e gráphein, escrever. Parece um manual para mandar mensagens para longe com a ajuda de espíritos, com os seus nomes e as fórmulas para os chamar.5 Fica manuscrito durante mais de um século, é impresso em Frankfurt em 1606 e posto no Índice dos livros proibidos em 1609. Que os dois primeiros livros eram cifras percebeu-se logo, porque com a impressão saiu também a chave; o terceiro, o dos espíritos dos planetas, só foi decifrado em 1996 por Thomas Ernst e em 1998 por Jim Reeds: também aí os encantamentos eram textos cifrados.6

O truque dos espaços tem também um programa seu: o SNOW, de Matthew Kwan, já em circulação em 1998. O nome quer dizer Steganographic Nature Of Whitespace, e o logótipo é um urso branco na tempestade de neve, porque encontrar espaços ao fim das linhas é como procurar um urso polar na neve. Ao contrário do exercício de 2018, o SNOW pode também cifrar a mensagem antes de a esconder: as duas coisas juntas, como se dizia acima.7

Um pagamento bitcoin é um punhado de bytes, cerca de 250: tanto como um tweet. Em 2015 Amadori escrevia que se pode enviar por qualquer meio por onde passem 250 bytes, «até através de uma codificação com smileys do Skype», e em 2017 usava os smileys para explicar como é difícil bloquear o Bitcoin.8 O mesmo jogo serve para esconder: uma fila de emojis numa mensagem de WhatsApp ou de Telegram, as palavras de recuperação no fundo de uma fotografia das férias, uma chave privada dentro de um quadro. Quem olha vê smileys, uma praia, uma paisagem. Mas vale tudo o que está acima: quem conhece o truque encontra-a, e um chat que recomprima a fotografia apaga-a. Para os bitcoins verdadeiros, primeiro a passphrase, que torna as palavras inúteis a quem as encontra, e só depois o esconderijo.

E o Bitcoin? Assinaturas e hashes não escondem nada: veem-se, e servem precisamente para ser vistos. Mas há uma parente próxima da esteganografia. Com o Taproot, ativo desde 2021, uma saída pode guardar uma árvore inteira de scripts dobrada dentro da sua chave pública, e se for gasta com uma só assinatura ninguém saberá nunca que esses scripts lá estavam.9 É o mesmo princípio dos selos do RGB, contado no último exercício do Envelope fechado.

Na sala de aula

Vinte minutos, em pares, com os telemóveis. A parte sem programação serve também para o 3.º ciclo.

  1. Esconder. Um dos dois escreve uma mensagem curta no separador «Esconder», copia o texto e manda-o ao colega, no chat da turma ou por correio.
  2. Procurar. O outro cola-o no separador «Encontrar». Umas vezes a mensagem chega, outras não: depende do que tira o programa que a transportou, e descobrir qual a tira faz parte do jogo.
  3. No quadro. O que são os pontos e as setas vermelhas? Porque é que uma letra pede oito algarismos e o euro vinte e quatro?

Para uma hora inteira sobre Bitcoin há Na sala de aula; para os exercícios com as respostas fechadas num hash, Envelope fechado.

Entrar sem palavra-passe Todas as lições


  1. Curso bcademy, caderno «Steganografia» dos materiais, novembro de 2018; arquivo da inbitcoin. O caderno contém o enunciado do exercício, o texto de teste com o cabeçalho do BIP-32 e o programa de um estudante, experimentado com a palavra ciao. ↩

  2. Auguste Kerckhoffs, «La cryptographie militaire», Journal des sciences militaires, 1883: o segundo dos seus seis princípios. ↩

  3. Heródoto, Histórias, livro V, capítulo 35. ↩

  4. Heródoto, Histórias, livro VII, capítulo 239. ↩

  5. Está relacionada com a Esteganoteofania, mas a margem deste site é demasiado pequena para a aprofundar. ↩

  6. Jim Reeds, «Solved: The Ciphers in Book III of Trithemius's Steganographia», Cryptologia 22, n.º 4 (1998), pp. 291-317; Thomas Ernst, «Schwarzweiße Magie», Daphnis 25, n.º 1 (1996). As datas de impressão, da chave e do Índice estão resumidas na entrada Steganographia da Wikipédia, lida a 20 de novembro de 2026. ↩

  7. The SNOW Home Page, de Matthew Kwan, lida a 20 de novembro de 2026. A página recorda um erro corrigido a 22 de novembro de 1998, e o programa é livre, com licença Apache 2.0, desde 2013. ↩

  8. Amadori, comentário no Facebook, 1 de abril de 2015; e na Trentino Sviluppo, «Bitcoin e blockchain», 13 de dezembro de 2017, min. 21. ↩

  9. BIP-341, lido a 20 de novembro de 2026: a chave da saída é a chave interna «ajustada» com o compromisso sobre a árvore de scripts. Ativo desde o bloco 709 632, novembro de 2021. ↩