Curvas elípticas/brute force

[sabotag3x]

Dei uma olhada nesse site. Bem legal.
Me veio uma dúvida aqui, na vdd é uma ignorância minha:
Para mim a seed era a única forma de acessar os fundos de um endereço sem que o indivíduo possua qualquer outra coisa da carteira. Mas minha dúvida é: qual é a relação de exposição de fundos com a chave privada e/ou a passphrase?

Se alguém puder responder (me xingando só em pensamento), agradeço.

Edit: Outra dúvida é como posso ter um endereço legal tipo: 1BitcoinEaterAddressDontSendf59kuE

No começo do BTC só existia chave privada, se não me engano o nome dessas carteiras são não-determinísticas.. 1 chave privada = 1 endereço

As seeds são determinísticas, ou HD (Hierarchical Deterministic).. e dão acesso a vários endereços, sendo mais simples de gerenciar.. Com uma seed você tem acesso a vários endereços..


Esses endereços são criados por bruteforce, através de aplicativos como VanityGen.. as 6 primeiras letras são rápidos de se fazer, após isso demora uma eternidade.. esse endereço acima é um endereço de queima, ninguém tem acesso a ele..

[TryNinja]

No começo do BTC só existia chave privada, se não me engano o nome dessas carteiras são não-determinísticas.. 1 chave privada = 1 endereço

As seeds são determinísticas, ou HD (Hierarchical Deterministic).. e dão acesso a vários endereços, sendo mais simples de gerenciar.. Com uma seed você tem acesso a vários endereços..

Explicando de forma mais correta (tecnica), uma seed não da acesso a vario enderecos. A seed da acesso a varias chaves privadas, cada uma delas dando acesso a um endereco. Nada mudou no Bitcoin. O que mudou foi que criaram essa ideia de uma seed originar varias chaves privadas (atraves de um algoritmo).

De forma extremamente simploria e incorreta (apenas para expressar a ideia da derivacao das chaves pela seed):

- Eu tenho uma seed "bolo cachorro porta carro".
- Convertendo ela, voce tem o codigo 123456.
- Com esse codigo, voce gera as chaves: abc123456, dbc123456, eee123456.

Caso eu utilize outra seed, que representa o codigo 654321, ela nao consegue gerar as mesmas seeds do 123456, mas outras chaves como: abc654321, dbc654321, etc...

[sabotag3x]

uma seed não da acesso a vario enderecos. A seed da acesso a varias chaves privadas, cada uma delas dando acesso a um endereco.

Então ela dá acesso a vários endereços no final das contas apenas esqueci de dizer que cada endereço continua tendo sua própria chave privada, que pode(m) ser exportada(s) de forma individual..

[TryNinja]

Então ela dá acesso a vários endereços no final das contas apenas esqueci de dizer que cada endereço continua tendo sua própria chave privada, que pode(m) ser exportada(s) de forma individual..

Sim, o resultado final e o mesmo.

Seed -> Varios addresses
Seed -> Varias chaves privadas -> Varios addresses.

O problema de falar Seed -> Varios addresses e que o usuario novo acha que a seed em si que gera os enderecos (realizando o mesmo papel da chave privada e as excluindo da equacao). Depois, ele se perde quando alguem fala "suas chaves privadas", enquanto ele pensa que "nao tem chaves privadas". Nunca e demais passar um pouco de conhecimento a mais para qualquer um (principalmente uma etapa 'extra' tao basica).

[bitmover]

A seed é uma chave mestra que é capaz de derivar todas as chaves privadas da sua carteira, devido a uma relação matemática entre elas. ANtigamente as pessoas salvavam um monte de chaves privadas. Hoje em dia, com o surgimento das HD wallets e as seeds, vc salva apenas uma SEED que é capaz de gerar bilhoes (literalmente)  de pares de chaves privadas e endereços.

Do mastering bitcoin:

https://github.com/bitcoinbook/bitcoinbook/blob/develop/ch05.asciidoc
Deterministic wallets were developed to make it easy to derive many keys from a single "seed." The most advanced form of deterministic wallets is the HD wallet defined by the BIP-32 standard. HD wallets contain keys derived in a tree structure, such that a parent key can derive a sequence of children keys, each of which can derive a sequence of grandchildren keys, and so on, to an infinite depth. This tree structure is illustrated in Type-2 HD wallet: a tree of keys generated from a single seed.

Tradução:
Carteiras "determinísticas"  foram desenvolvidas para tornar fácil derivar chaves privadas de uma única semente (seed).
A forma mais avançada de carteiras determinísticas é a carteira HD definida pelo padrão BIP-32. As carteiras HD contêm chaves derivadas de uma estrutura em árvore, de modo que uma chave pai pode derivar uma sequência de chaves filhas, cada uma das quais pode derivar uma sequência de chaves netas, e assim por diante, a uma profundidade infinita. Essa estrutura em árvore é ilustrada na carteira HD tipo 2: uma árvore de chaves gerada a partir de uma única semente.

[dnlwild]

@bitmover,

Estava em dúvida em qual tópico você transmitiu mais conhecimento, com certeza o seu post anterior foi f0d@! Meritado!
O outro post seu no tópico de https://bitcointalk.org/index.php?topic=5251960.msg54831905#msg54831905 também foi sensacional!

O @sabotag3x e o @TryNinja também contribuíram muito! Valeu pessoal! Se tivesse merts suficientes, iria distribuir a todos vocês!

[micloop]

Certamente, parte da minha ignorância foi embora após a leitura dos posts e vocês, galera. ^^

PS: Meritei o primeiro só, pois só tinha um Merit disponível.

[dnlwild]

Estava quase esquecendo de compartilhar com vocês o link de uma notícia que tem tudo a ver com esse tópico!

No link a seguir, um desenvolvedor participou de um desafio onde ele conseguir quebrar usando brute force, a frase mnemonic de uma wallet:
https://cointelegraph.com/news/developer-successfully-hacks-bitcoin-wallet-to-win-a-contest

Curioso que ele alocou até máquinas da Azure para fazer o trabalho, bem interessante!

[TryNinja]

Estava quase esquecendo de compartilhar com vocês o link de uma notícia que tem tudo a ver com esse tópico!

No link a seguir, um desenvolvedor participou de um desafio onde ele conseguir quebrar usando brute force, a frase mnemonic de uma wallet:
https://cointelegraph.com/news/developer-successfully-hacks-bitcoin-wallet-to-win-a-contest

Curioso que ele alocou até máquinas da Azure para fazer o trabalho, bem interessante!

Parece que ele tinha recebido dicas e ainda já sabia 8 das 12 palavras da seed. Por isso é importante manter sua seed em total segurança. A cada palavra descoberta, a magnitude do número de possibilidades vai diminuindo exponencialmente.

[sabotag3x]

Estava quase esquecendo de compartilhar com vocês o link de uma notícia que tem tudo a ver com esse tópico!

No link a seguir, um desenvolvedor participou de um desafio onde ele conseguir quebrar usando brute force, a frase mnemonic de uma wallet:
https://cointelegraph.com/news/developer-successfully-hacks-bitcoin-wallet-to-win-a-contest

Curioso que ele alocou até máquinas da Azure para fazer o trabalho, bem interessante!

Parece que ele tinha recebido dicas e ainda já sabia 8 das 12 palavras da seed. Por isso é importante manter sua seed em total segurança. A cada palavra descoberta, a magnitude do número de possibilidades vai diminuindo exponencialmente.

Mesmo assim são 17.268.022.341.360 combinações, 17 trilhões de combinações*.. se ele resolveu em 30 horas, conseguiu gerar ~160 milhões de combinações por segundo..

*Ele diz 1.1 trilhão.. onde a minha conta está errada?

[TryNinja]

Mesmo assim são 17.268.022.341.360 combinações, 17 trilhões de combinações*.. se ele resolveu em 30 horas, conseguiu gerar ~160 milhões de combinações por segundo..

*Ele diz 1.1 trilhão.. onde a minha conta está errada?

Podem haver 17 trilhões de combinações, mas ele conseguiu na trilhonésima* itineração, depois de 30 horas tentando.

* Tive que pesquisar essa palavra....

[sabotag3x]

Podem haver 17 trilhões de combinações, mas ele conseguiu na trilhonésima* itineração, depois de 30 horas tentando.

* Tive que pesquisar essa palavra....

Não, ele diz que são 1.1 no total.. ele acertou nos 91%, meio azarado

"— With 8 known words there are 2⁴⁰ (~1.1 trillion) possible mnemonics." (1,099,511,627,776 para ser mais exato)

Para mim, era 2040*2039*2038*2037 = 17kkk



Eu também estava curioso para saber sobre o programa usado, um deles é este: https://github.com/johncantrell97/bip39-solver-gpu


edit:

PS: Meritei o primeiro só, pois só tinha um Merit disponível.

dei meu último merit pro @TryNinja, assim os 3 que ajudaram receberam um merit