Projeto educacional sobre geração de carteiras e análise de colisões

[thatUserExists]

Saudações a todos,

Estou trabalhando em um projeto experimental. Ele gera continuamente seeds BIP39 (12 e 24 palavras), deriva os primeiros endereços nos padrões BIP44, BIP49 e BIP84, e consulta na blockchain se algum deles já teve movimentação.

Não é tentativa de ataque nem geração massiva com fins maliciosos. O objetivo é puramente educacional, ilustrando o tamanho do espaço de chaves do Bitcoin e o quão improvável é encontrar uma seed já usada.

O código está fechado por enquanto. No entanto, pretendo liberar o código completo assim que finalizar tudo.

Aberto a feedbacks e perguntas. 👇

[sabotag3x]

É parecido com o https://keys.lol/?

[thatUserExists]

É parecido com o https://keys.lol/?

Não conhecia esse, é um pouco parecido, pelo que entendi pela breve olhada que dei aqui, ele só gera quando alguém acessa e dá uma diferenciação se aquele endereço já teve movimentação no passado e agora está vazia, se nunca teve ou se, além de movimentação, ainda há saldo disponível, o que estou fazendo terei um worker gerando o tempo todo independente da quantidade de acessos, e não terei essa distinção, vou olhar somente para números de transações, terei basicamente quatro contadores:

- Seeds de 12 palavras geradas
- Seeds de 24 palavras geradas
- Seeds de 12 palavras com transações existentes (independente se está vazia ou não)
- Seeds de 24 palavras com transações existentes

A ideia é responder, principalmente para iniciantes, a pergunta "Será que é possível gerar uma carteira que já foi usada por outra pessoa e encontrar Bitcoins nela?"

Pretendo ir colocando materiais educativos nele também no futuro, por enquanto só estou focado em fazer o contador e deixar público.

[sabotag3x]

o que estou fazendo terei um worker gerando o tempo todo independente da quantidade de acessos

A ideia é responder, principalmente para iniciantes, a pergunta "Será que é possível gerar uma carteira que já foi usada por outra pessoa e encontrar Bitcoins nela?"

O que não entendo é o gasto que você terá fazendo isso.. são os mesmos custos que mineração (hardware+energia), mas sem nenhum lucro..

A dificuldade de encontrar uma chave já usada é de 2048^12 (ou 2048^24), basicamente impossível..

Enfim, meu questionamento é sobre seus gastos, mas estou ansioso para ver o projeto.. acho o keys.lol bem interessante para demonstrar a segurança do BTC, mas nunca vi nada com seeds.



Sei que esse não é seu foco, mas falamos sobre problemas de baixa entropia em alguns tópicos passados aqui, talvez se focar seu trabalho nisso é possível encontrar algumas carteiras usadas:

Cliente perde BTC 0.4 instantaneamente da Coldcard ao gerar uma entropia fraca: https://bitcointalk.org/index.php?topic=5489190.0
Gambiarra no bip39 e segurança: https://bitcointalk.org/index.php?topic=5493482.0
Milk Sad, vulnerabilidade antiga em carteiras de Bitcoin: https://bitcointalk.org/index.php?topic=5462737.0



Lá na gringa tem o "Large Bitcoin Collider" que parece um pouco mais com o que você quer fazer, talvez lhe ajude em algo: https://bitcointalk.org/index.php?topic=1877935.0
Já geraram 46.089 trilhões de chaves: https://lbc.cryptoguru.org/stats

[thatUserExists]

O que não entendo é o gasto que você terá fazendo isso.. são os mesmos custos que mineração (hardware+energia), mas sem nenhum lucro..

A dificuldade de encontrar uma chave já usada é de 2048^12 (ou 2048^24), basicamente impossível..

Enfim, meu questionamento é sobre seus gastos, mas estou ansioso para ver o projeto.. acho o keys.lol bem interessante para demonstrar a segurança do BTC, mas nunca vi nada com seeds.

Apesar de ter meu objetivo de, sim, tentar monetizar em algum momento no futuro, seja encabeçando algum projeto novo que realmente traga retorno financeiro, seja através de doações ou outras formas, meu objetivo principal hoje é entender mais a parte de programação mesmo na blockchain, apesar de já ter experiência com desenvolvimento de aplicações corporativas, e já ter meus satoshis há um certo tempo, nunca parei para programar em cima da blockchain em si, por enquanto estou só consumindo a API da blockchain.info (talvez coloque alguma outra como fallback em casos de falha), mas no futuro pretendo ter meu próprio full node com índices e fazer essa consulta localmente mesmo, mas meu principal retorno seria conhecimento próprio.

talvez se focar seu trabalho nisso é possível encontrar algumas carteiras usadas:

O objetivo nem é encontrar alguma carteira usada, tanto é que nem estou salvando as seed geradas, então caso o impossível aconteça e acabe gerando uma seed que já foi utilizada, eu nem saberia qual foi a seed responsável pelo aumento do contador.
Estou documentando as motivações e decisões técnicas no próprio repositório. Quando deixar público, compartilho com vocês, inclusive essa decisão de documentar tudo no próprio repositório, criar registros de decisões de arquitetura e tudo mais, tem um objetivo pessoal, que é me destacar em futuras entrevistas de trabalho, demonstrando um projeto real que construí e sobre o qual tenho liberdade de discutir com os entrevistadores os motivos por trás das minhas decisões de design de código e arquitetura.

Sei que esse não é seu foco, mas falamos sobre problemas de baixa entropia em alguns tópicos passados aqui,

Cliente perde BTC 0.4 instantaneamente da Coldcard ao gerar uma entropia fraca: https://bitcointalk.org/index.php?topic=5489190.0
Gambiarra no bip39 e segurança: https://bitcointalk.org/index.php?topic=5493482.0
Milk Sad, vulnerabilidade antiga em carteiras de Bitcoin: https://bitcointalk.org/index.php?topic=5462737.0

Caraca, muito bom, salvei todos os links aqui para ler com mais calma posteriormente.

Lá na gringa tem o "Large Bitcoin Collider" que parece um pouco mais com o que você quer fazer, talvez lhe ajude em algo: https://bitcointalk.org/index.php?topic=1877935.0
Já geraram 46.089 trilhões de chaves: https://lbc.cryptoguru.org/stats

Pelo que entendi, criaram um client que procura essas colisões e isso roda de forma distribuída, excelente, ainda estou lendo o FAQ deles e é muito da hora o que fizeram, resolvem um problema que estou enfrentando que é a capacidade de consulta desses endereços, acaba que não tenho muito espaço para gerar muitas seeds pois perco a capacidade de consultar elas com o Rate Limit que essas APIs públicas impõem.

[mikel_012]

Não conhecia esse, é um pouco parecido, pelo que entendi pela breve olhada que dei aqui, ele só gera quando alguém acessa e dá uma diferenciação se aquele endereço já teve movimentação no passado e agora está vazia, se nunca teve ou se, além de movimentação, ainda há saldo disponível, o que estou fazendo terei um worker gerando o tempo todo independente da quantidade de acessos, e não terei essa distinção, vou olhar somente para números de transações, terei basicamente quatro contadores:

- Seeds de 12 palavras geradas
- Seeds de 24 palavras geradas
- Seeds de 12 palavras com transações existentes (independente se está vazia ou não)
- Seeds de 24 palavras com transações existentes

A ideia é responder, principalmente para iniciantes, a pergunta "Será que é possível gerar uma carteira que já foi usada por outra pessoa e encontrar Bitcoins nela?"

Pretendo ir colocando materiais educativos nele também no futuro, por enquanto só estou focado em fazer o contador e deixar público.

É melhor só gerar com a visita do usuario por que ai o gasto fica a custo dele, como se fosse um crowdfunding pra achar uma carteira com a ajuda de muitas pessoas. Se você for gerar muitas carteiras por conta propria vai gastar muita energia a menos que só queira que sempre apareça a mesma lista de carteiras limitada.

Se gerar na hora você pode ilustrar uma pagina imensa como se tudo estivesse ja gerado mas só gerando e verificando novas com cada acesso, mostrando que tem milhões de paginas mas nenhuma tem qualquer bitcoin por que as com dinheiro estão no meio de um mar interminavel de carteiras.

[thatUserExists]

É melhor só gerar com a visita do usuario por que ai o gasto fica a custo dele, como se fosse um crowdfunding pra achar uma carteira com a ajuda de muitas pessoas. Se você for gerar muitas carteiras por conta propria vai gastar muita energia a menos que só queira que sempre apareça a mesma lista de carteiras limitada.

Se gerar na hora você pode ilustrar uma pagina imensa como se tudo estivesse ja gerado mas só gerando e verificando novas com cada acesso, mostrando que tem milhões de paginas mas nenhuma tem qualquer bitcoin por que as com dinheiro estão no meio de um mar interminavel de carteiras.

Como estou criando e salvando no banco de dados, meu banco tem uma única tabela "Counters" com as colunas:

- SeedTwelveWordsGenerated
- SeedTwentyFourWordsGenerated
- SeedTwelveWordsHasTransactions
- SeedTwentyFourWordsHasTransactions

Dessa forma se eu abrir para gerar as seeds no lado do cliente, eu teria um desafio: Como confiar nas informações que o cliente envia? Por exemplo, qualquer pessoa poderia forjar uma requisição à API dizendo que gerou uma seed com transações, mesmo que isso nunca tenha acontecido. Isso comprometeria a confiabilidade dos dados.

Como a proposta é ilustrar, com dados reais, o quão improvável é encontrar uma carteira com histórico de transações, manter esse controle no backend garante que os números exibidos são confiáveis e não manipuláveis.

Dando mais detalhes de como estou fazendo, as seeds são geradas continuamente por um worker. A partir delas, derivo os primeiros endereços nos padrões BIP44, BIP49 e BIP84 e consulto a API do blockchain.info (por enquanto). Se algum desses endereços tiver transações registradas, o contador é atualizado. Não salvo nenhuma informação sensível, nem as seeds geradas, nem as chaves públicas ou privadas. Apenas os contadores são persistidos no banco de dados.

Sobre os custos, estou estimando gastar uns U$ 3,50/mês com uma VPS na AWS para manter o worker ativo. O frontend será entregue como arquivos estáticos via CDN da Cloudflare, usando o plano gratuito deles.

Quando eu passar a rodar meu próprio full node com índice (como ElectrumX ou Fulcrum, ainda estou estudando), o principal objetivo será entender melhor o funcionamento interno da blockchain. Apesar de já conhecer o Bitcoin há um tempo, essa será minha primeira imersão técnica mais profunda. E isso, para mim, já vale o custo envolvido.

Faz sentido esses pontos que eu levantei? Estou realmente entrando agora nessa parte mais técnica e estou aberto a feedbacks!

Ah, e só para complementar, já finalizei boa parte do frontend e em breve ele estará no ar. Assim que estiver pronto, trago aqui pro fórum para vocês conferirem.

[mikel_012]

Como estou criando e salvando no banco de dados, meu banco tem uma única tabela "Counters" com as colunas:

- SeedTwelveWordsGenerated
- SeedTwentyFourWordsGenerated
- SeedTwelveWordsHasTransactions
- SeedTwentyFourWordsHasTransactions

Dessa forma se eu abrir para gerar as seeds no lado do cliente, eu teria um desafio: Como confiar nas informações que o cliente envia? Por exemplo, qualquer pessoa poderia forjar uma requisição à API dizendo que gerou uma seed com transações, mesmo que isso nunca tenha acontecido. Isso comprometeria a confiabilidade dos dados.

Como a proposta é ilustrar, com dados reais, o quão improvável é encontrar uma carteira com histórico de transações, manter esse controle no backend garante que os números exibidos são confiáveis e não manipuláveis.

Dando mais detalhes de como estou fazendo, as seeds são geradas continuamente por um worker. A partir delas, derivo os primeiros endereços nos padrões BIP44, BIP49 e BIP84 e consulto a API do blockchain.info (por enquanto). Se algum desses endereços tiver transações registradas, o contador é atualizado. Não salvo nenhuma informação sensível, nem as seeds geradas, nem as chaves públicas ou privadas. Apenas os contadores são persistidos no banco de dados.

Sobre os custos, estou estimando gastar uns U$ 3,50/mês com uma VPS na AWS para manter o worker ativo. O frontend será entregue como arquivos estáticos via CDN da Cloudflare, usando o plano gratuito deles.

Quando eu passar a rodar meu próprio full node com índice (como ElectrumX ou Fulcrum, ainda estou estudando), o principal objetivo será entender melhor o funcionamento interno da blockchain. Apesar de já conhecer o Bitcoin há um tempo, essa será minha primeira imersão técnica mais profunda. E isso, para mim, já vale o custo envolvido.

Faz sentido esses pontos que eu levantei? Estou realmente entrando agora nessa parte mais técnica e estou aberto a feedbacks!

Ah, e só para complementar, já finalizei boa parte do frontend e em breve ele estará no ar. Assim que estiver pronto, trago aqui pro fórum para vocês conferirem.

Mas por que você precisa confiar nas informações do cliente se a chance de achar uma seed com transações é tão baixa que é praticamente impossivel? Se é pra ilustrar não precisa salvar nada e quem entrar já vai ter a resposta exata que a seed que eles geraram são virgens, não precisa receber a requisição à API dizendo que gerou ou não gerou uma seed com transações

[joker_josue]

Fiquei curioso: Como surgiu a ideia de desenvolver um script assim?

De resto parabéns pelo o projeto, e será interessante ver como esta a funcionar na pratica para o visita. Vai ajudar a dar mais ideias. 

[bitmover]

Fiquei curioso: Como surgiu a ideia de desenvolver um script assim?

Acho que é basicamente a primeira ideia que surge na cabeça de quslquer pessoa quando ela descobre o bitcoin.

Voce entende que o seu bitcoin é apenas uma chave privada, que é um número entre 1 e 2²⁵⁶. A primeira ideia que passou pela minha cabeça e na de qq outra pessoa é tentar uns números aleatórios pra ver se acha algo.

Esse projeto é isso.

Nunca vai achar nada, melhor jogar na loteria que as chances sao muito maiores.  ...

Nao entendo bem a motivação. Acho essa imagem bem ilustrativa e desmotiva qualquer um a tentar (depois o cara tenta um pouco e desiste)

[joker_josue]

Voce entende que o seu bitcoin é apenas uma chave privada, que é um número entre 1 e 2²⁵⁶. A primeira ideia que passou pela minha cabeça e na de qq outra pessoa é tentar uns números aleatórios pra ver se acha algo.

Esse projeto é isso.

Nunca vai achar nada, melhor jogar na loteria que as chances sao muito maiores.  ...

Será que com a computação quântica, isso pode mudar? 

Se mudar, estamos todos lixados e é melhor vender tudo antes de esses computadores entrarem em ação de forma generalizada.

[bitmover]

Voce entende que o seu bitcoin é apenas uma chave privada, que é um número entre 1 e 2²⁵⁶. A primeira ideia que passou pela minha cabeça e na de qq outra pessoa é tentar uns números aleatórios pra ver se acha algo.

Esse projeto é isso.

Nunca vai achar nada, melhor jogar na loteria que as chances sao muito maiores.  ...

Será que com a computação quântica, isso pode mudar? 

Se mudar, estamos todos lixados e é melhor vender tudo antes de esses computadores entrarem em ação de forma generalizada.

Provavelmente nao. Só ler a figura... nao existe computação que torne isso factível.

Seria o fim de qualquer protocolo de segurança de bancos, Internet, criptomoedas,  tudo

[joker_josue]

Provavelmente nao. Só ler a figura... nao existe computação que torne isso factível.

Seria o fim de qualquer protocolo de segurança de bancos, Internet, criptomoedas,  tudo

Esperamos que assim seja.

Se eventualmente isso vier acontecer, provavelmente esse também será o menor dos nossos problemas ou já nem estamos aqui para nos preocupar. 

[thatUserExists]

Fiquei curioso: Como surgiu a ideia de desenvolver um script assim?

De resto parabéns pelo o projeto, e será interessante ver como esta a funcionar na pratica para o visita. Vai ajudar a dar mais ideias. 

A ideia surgiu justamente do fascínio inicial que muitos têm ao entender como o Bitcoin funciona. Quando se percebe que os fundos estão protegidos apenas por uma chave privada, um número entre 1 e 2^256, é natural imaginar o que aconteceria se tentássemos "acertar" algumas dessas chaves. Mas o projeto vai além disso, a proposta inicial não é encontrar fundos, o que é praticamente impossível, mas sim mostrar de forma prática a vastidão do espaço de chaves, ensinar como seeds são derivadas, como funcionam os BIPs, como os endereços são derivados, e reforçar a segurança matemática do protocolo, é um projeto educacional e, com sorte, também um convite à curiosidade e aprendizado técnico.

Até o momento tenho somente o contador, que já vou liberar o link para vocês acessarem, mas a ideia é acrescentar conteúdos educacionais e explicativos como um blog, além de abrir o repositório do código do projeto em breve.

Ainda estou enfrentando alguns problemas de infraestrutura, então pode acontecer de acessarem e não ter nenhum número na dashboard, pretendo resolver eles o quanto antes para voltar focar 100% no desenvolvimento em si, mas segue o link para matarem a curiosidade.
https://seedhunt.io

Obs: O repositório também trago aqui quando estiver com tudo organizado, tenho muita coisa para documentar, alterar, explicar/responder e criar algumas páginas no site em si.

Acho que é basicamente a primeira ideia que surge na cabeça de qualquer pessoa quando ela descobre o bitcoin. [...] Nunca vai achar nada, melhor jogar na loteria que as chances são muito maiores.

Você tem razão. A chance é absurdamente pequena, e seria mais fácil encontrar um átomo específico no universo do que uma chave com saldo. Mas é justamente essa a beleza: o projeto evidencia o quão confiável é o sistema.

Será que com a computação quântica, isso pode mudar?

De forma resumida, sim, a computação quântica representa uma ameaça real à criptografia usada hoje pelo Bitcoin, mas ainda estamos seguros por enquanto, e já possui pesquisadores discutindo isso.

A segurança do Bitcoin hoje depende da dificuldade de resolver o problema do logaritmo discreto em curvas elípticas (ECDLP), usada tanto no ECDSA quanto no Schnorr, ambos baseados na curva "secp256k1". Com computadores clássicos levaria mais tempo que a idade do universo para quebrar uma chave, mas com um CRQC (Cryptographically Relevant Quantum Computer) rodando o algoritmo de Shor, isso poderia ser feito em horas ou dias, desde que a chave pública estivesse exposta. Mas isso ainda exige milhares de qubits estáveis, o que está longe da realidade atual.

Isso colocaria em risco:
- Fundos com chaves públicas já reveladas (endereços reutilizados, por exemplo)
- UTXOs antigos, como os da era Satoshi (que usam scripts do tipo P2PK)
- Fundos que estão em endereços do tipo Taproot (P2TR), que também expõem a chave pública

No entatno, não há nenhum computador quântico com essa capacidade hoje e a comunidade já possui algumas propostas como scripts com assinaturas Lamport, que são resistentes a ataques quânticos. A proposta BIP360 P2QRH (Pay-to-Quantum-Resistant-Hash), que sugere um novo tipo de endereço com assinaturas resistentes a ataques quânticos, baseados em algoritmos pós-quânticos aprovados pelo NIST.

Inclusive, a Microsoft anunciou recentemente que o Windows 11 já passará a adotar criptografia pós-quântica (baseada no algoritmo CRYSTALS-Kyber, também selecionado pelo NIST) a partir da build 27852.
https://techcommunity.microsoft.com/blog/microsoft-security-blog/post-quantum-cryptography-comes-to-windows-insiders-and-linux/4413803
https://dig.watch/updates/microsoft-adds-quantum-resistant-encryption-to-windows-11

O que está em jogo é mais do que técnica, existe um dilema ético e filosófico, se um CRQC aparecer, os fundos vulneráveis deveriam ser queimados (burn) ou deixados disponíveis para serem roubados (steal) por quem tiver acesso à tecnologia?

Para quem quiser ler mais a fundo os aspectos técnicos, riscos e caminhos de mitigação, saiu esse relatório recente que foi publicado:
Bitcoin and Quantum Computing: Current Status and Future Directions https://chaincode.com/bitcoin-post-quantum.pdf

[joker_josue]

De facto entender como tudo funciona, é meio caminho para perceber como se movimentar e proteger neste "universo".

O que está em jogo é mais do que técnica, existe um dilema ético e filosófico, se um CRQC aparecer, os fundos vulneráveis deveriam ser queimados (burn) ou deixados disponíveis para serem roubados (steal) por quem tiver acesso à tecnologia?

Sobre este ponto, algumas semanas atras, tivemos um pequeno debate sobre o tema aqui:
https://bitcointalk.org/index.php?topic=5541884.0

Eu sou da opinião que não se deve "queimar"/bloquear esses fundos. São lançados os alertas, com um tempo minimamente suficiente para quem esta vulnerável mude os fundos. Se os donos dos fundos não os movimentarem, então se em algum momento quem tiver essa capacidade, conseguir obter os fundos, conseguiu com base no seu mérito.

Além disso, acho que numa fase inicial, só grandes empresas terão acesso a essa tecnologia. E até vejo empresas a possibilidade dessas empresas "resgatarem" esses fundos e tornarem-se os fieis depositários, de forma publica, apenas para provar a tecnologia e serem como os "guardiões dos fundos perdidos".

Qualquer das formas, acho que não se deve criar regras especiais para esses fundos. Cada um de nós é responsável pelos seus bitcoins.