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.