Bitcoin Forum

Local => Português (Portuguese) => Topic started by: sabotag3x on July 09, 2020, 08:11:43 PM



Title: Curvas elípticas/brute force
Post by: sabotag3x on July 09, 2020, 08:11:43 PM
Tentar criar conteúdo pra aba não morrer ;D

Estava dando uma olhada nas chaves privadas de Bitcoin/Ethereum esses dias e fiquei com algumas dúvidas..

1 - A chave privada 0000000000000000000000000000000000000000000000000000000000000000 dá acesso ao endereço 0x3f17f1962B36e491b30A40b2405849e597Ba5FB5, entretanto pelo que eu pesquisei, esse monte de zeros não consegue gerar a curva elíptica para assinar uma transação.. Como esse endereço foi gerado já que ele não consegue gerar a curva?
Ainda sobre o mesmo endereço, a chave privada fffffffffffffffffffffffffffffffebaaedce6af48a03bbfd25e8cd0364141 gera o mesmo endereço de antes, todavia o range de chaves privadas de ETH vai até o final 140 e não 141.. é algum tipo de bug? não entendo muito sobre essa parte mais técnica..

Detalhe que esse endereço tem 10 ETH e 10k USDT :D




2 - Agora sobre BTC.. Quanto muda, em probabilidade, saber a chave pública de um endereço para fazer um bruteforce?


Title: Re: Curvas elípticas/brute force
Post by: TryNinja on July 09, 2020, 11:24:14 PM
Acho muito legal esse tipo de questionamento/discussão. Porém, o meu problema é a falta de conhecimento sobre esse assunto mais técnico. :D

Eu tinha começado a ler o "Mastering Bitcoin" do Antonopoulos mas acabei nunca terminando. Vou recomeçá-lo essa semana e depois pretendo ler o Mastering Ethereum. Quem sabe eu não encontro essa resposta por lá?

Pesquisei um pouco mas só encontrei um pessoal falando que é tecnicamente impossível gerar uma public key através dessa chave privada, o que significa que talvez o endereço 0x3f17... surja com um bug no meio do caminho da geração das chaves no código do ETH?

Qualquer coisa, te inspiro a criar esse tópico no Development & Technical Discussion (https://bitcointalk.org/index.php?board=6.0), que originalmente é focado no BTC, porém deve receber uma atenção de quem entende do assunto (e o board de Altcoins é uma bagunça).

Até lá, se alguém conseguir resolver o mistério, acho que 10-20 merits são uma boa "recompensa". Fica aí a oportunidade.


Title: Re: Curvas elípticas/brute force
Post by: cryptobaboon on July 10, 2020, 01:16:03 AM
Tentar criar conteúdo pra aba não morrer ;D
Queria estar com mais tempo para dar uma mão nesta empreitada, sabota  :-[ ... bora lá gente, se cada um jogar um gravetinho ao menos mantemos a brasa quente  :)

Falando em brute force, me lembro de um projeto para resolver private keys para o pub e checar os balances no explorer. Digamos que a proposta (ainda mais para em um período pré-quântico) contava muito mais com a sorte do que técnica. Mas o que me marcou foi a documentação do projeto, havia uma análise muito profunda das curvas, lembro-me de tê-lo até salvo em algum lugar mas... achar depois de tanto tempo será uma tarefa bem complicada. Procurei na web e nem rastro da criança  :-\ alguém?

Bom, eu dou uma passada e deixo aqui se um dia cruzar com ele em meio às parafernalhas - e, quem sabe, até uns punhados de BTC largados nos HDs  :D


Title: Re: Curvas elípticas/brute force
Post by: bitmover on July 10, 2020, 03:26:24 AM
1 - A chave privada 0000000000000000000000000000000000000000000000000000000000000000 dá acesso ao endereço 0x3f17f1962B36e491b30A40b2405849e597Ba5FB5, entretanto pelo que eu pesquisei, esse monte de zeros não consegue gerar a curva elíptica para assinar uma transação.. Como esse endereço foi gerado já que ele não consegue gerar a curva?
Ainda sobre o mesmo endereço, a chave privada fffffffffffffffffffffffffffffffebaaedce6af48a03bbfd25e8cd0364141 gera o mesmo endereço de antes, todavia o range de chaves privadas de ETH vai até o final 140 e não 141.. é algum tipo de bug? não entendo muito sobre essa parte mais técnica..

Olhando rapidamente, me parece ser uma questão de encoding.
QUal o formato dessa chave privada?

Se voce olhar no mastering bitcoin, mencionado pelo tryninja (que por sinal é um livrão) voce ve que existem 4 formatos:

https://github.com/bitcoinbook/bitcoinbook/blob/develop/ch04.asciidoc#table_4-3
https://i.imgur.com/yFLZRll.png

Então voce pode simplesmente estar vendo 0000000000000 em um formato e ser uma chave privada normal no formato raw, onde ocorrem os calculos da curva eliptica.

Quote
2 - Agora sobre BTC.. Quanto muda, em probabilidade, saber a chave pública de um endereço para fazer um bruteforce?

Não tenho certeza, mas acredito que aumenta consideravelmente. Existe uma discussão de que os computadores quânticos poderiam quebrar a chave privada de endereços que já foram usados, pois a chave publica é revelada ao gastar btc de um endereço.


Title: Re: Curvas elípticas/brute force
Post by: TryNinja on July 10, 2020, 03:58:57 AM
Olhando rapidamente, me parece ser uma questão de encoding.
QUal o formato dessa chave privada?

Se voce olhar no mastering bitcoin, mencionado pelo tryninja (que por sinal é um livrão) voce ve que existem 4 formatos:

https://github.com/bitcoinbook/bitcoinbook/blob/develop/ch04.asciidoc#table_4-3
https://talkimg.com/images/2023/05/14/blob3a986be4cb238786.png

Então voce pode simplesmente estar vendo 0000000000000 em um formato e ser uma chave privada normal no formato raw, onde ocorrem os calculos da curva eliptica.
Essa é uma private key (e endereço) Ethereum e não Bitcoin. Além do mais, se eu não me engano, a “conversão” private key -> address parte do ponto de uma chave privada em formato HEX (tal como a acima). No caso do BTC, o formato WIF é apenas uma versão “detalhada” da private key, com bytes extras que representam a rede (mainnet ou testnet) e o checksum da mesma. No final das contas, dá no mesmo que uma private key no formato “tradicional”. Se o valor (endereço) não bate partindo da matemática pura de uma curva elíptica, então com quase certeza é um problema (ou espécie de anomalia) por parte do código do ETH.


Title: Re: Curvas elípticas/brute force
Post by: sabotag3x on July 10, 2020, 06:09:11 AM
Falando em brute force, me lembro de um projeto para resolver private keys para o pub e checar os balances no explorer. Digamos que a proposta (ainda mais para em um período pré-quântico) contava muito mais com a sorte do que técnica. Mas o que me marcou foi a documentação do projeto, havia uma análise muito profunda das curvas, lembro-me de tê-lo até salvo em algum lugar mas... achar depois de tanto tempo será uma tarefa bem complicada. Procurei na web e nem rastro da criança  :-\ alguém?

Seria o LBC - Large Bitcoin Collider (https://lbc.cryptoguru.org/stats)?

Será que existe alguma "ASIC" que faça esse brute force de maneira eficiente?


Title: Re: Curvas elípticas/brute force
Post by: sabotag3x on July 10, 2020, 09:04:23 AM
o que significa que talvez o endereço 0x3f17... surja com um bug no meio do caminho da geração das chaves no código do ETH?

Parece ser um bug de carteiras que não validam o ponto na curva/range das chaves privadas.. Gerando um endereço que pode receber txs porém a chave privada não consegue assinar uma transação..

Essa é uma private key (e endereço) Ethereum e não Bitcoin.

Parece que temos o mesmo caso no BTC com essa chave privadapublica? de zeros remetendo ao endereço 1111111111111111111114oLvT2 contendo 69 BTC, cerca de 3,5 milhões de reais na conversão atual ::) :'(

Quem quiser ler mais sobre: https://www.microsoft.com/en-us/research/wp-content/uploads/2013/11/734.pdf


Não tenho certeza, mas acredito que aumenta consideravelmente. Existe uma discussão de que os computadores quânticos poderiam quebrar a chave privada de endereços que já foram usados, pois a chave publica é revelada ao gastar btc de um endereço.

Acredito que aumente de 1 - 2^256 para 2^96, continua "difícil" ;D




Aproveitando o assunto, uma chave privada pode dar acesso a mais de um endereço? Duas chaves privadas podem dar acesso ao mesmo endereço?


Title: Re: Curvas elípticas/brute force
Post by: bitmover on July 10, 2020, 12:29:41 PM
Essa é uma private key (e endereço) Ethereum e não Bitcoin. Além do mais, se eu não me engano, a “conversão” private key -> address parte do ponto de uma chave privada em formato HEX (tal como a acima). No caso do BTC, o formato WIF é apenas uma versão “detalhada” da private key, com bytes extras que representam a rede (mainnet ou testnet) e o checksum da mesma.

Então  , o endereço 000 do sabotag3x provavelmente é de um formato diferente como um WIF ou outro nome pra rede ethereum.

Daí, em hex   não será 00000 apesar de ser 0000 nesse formato.

Você não sabe dizer qual o formato dessa private key sabotag3x?

Isso é muito mais provável do que um bug na rede ethereum.


Title: Re: Curvas elípticas/brute force
Post by: TryNinja on July 10, 2020, 12:35:51 PM
Essa é uma private key (e endereço) Ethereum e não Bitcoin. Além do mais, se eu não me engano, a “conversão” private key -> address parte do ponto de uma chave privada em formato HEX (tal como a acima). No caso do BTC, o formato WIF é apenas uma versão “detalhada” da private key, com bytes extras que representam a rede (mainnet ou testnet) e o checksum da mesma.
Então  , o endereço 000 do sabotag3x provavelmente é de um formato diferente como um WIF ou outro nome pra rede ethereum.

Daí, em hex   não será 00000 apesar de ser 0000 nesse formato.
É um HEX, como eu falei acima. Não existem private-keys WIF (ou similares) na Ethereum. Além do mais, private-keys WIF (no BTC) agregam informação a chave "tradicional". Essa private-key é um monte de zeros. Não tem como 0000000000000000... ser a representação de algo não-zero + bytes extra de informações.

Vou começar a ler o Mastering Bitcoin ainda hoje. Conforme vou aprendendo, trago mais conteúdo para cá.


Title: Re: Curvas elípticas/brute force
Post by: sabotag3x on July 10, 2020, 01:02:17 PM
Então  , o endereço 000 do sabotag3x provavelmente é de um formato diferente como um WIF ou outro nome pra rede ethereum.

Daí, em hex   não será 00000 apesar de ser 0000 nesse formato.

Você não sabe dizer qual o formato dessa private key sabotag3x?

Isso é muito mais provável do que um bug na rede ethereum.

HEX, exemplo.. a chave privada 0000000000000000000000000000000000000000000000000000000000000001 abre este endereço (https://ethplorer.io/address/0x7e5f4552091a69125d5dfcb7b8c2659029395bdf#pageSize=100).. e consegue enviar transações..


Deixando mais dois links para agregar valor ao post..
BTC: https://www.royalfork.org/2014/08/11/graphical-address-generator/
ETH: https://www.royalfork.org/2017/12/10/eth-graphical-address/

A palavra "satoshi" no primeiro link, gera a pvtkey do endereço: 1xm4vFerV3pSgvBFkyzLgT1Ew3HQYrS1V
e "satoshi nakamoto" gera a pvtkey do endereço: 12Pdhz5NQTX1G8AnwS7WREqembb7oTD3s4
Nunca usem brain wallets, o ser humano tem padrões previsíveis :P


Title: Re: Curvas elípticas/brute force
Post by: bitmover on July 10, 2020, 08:06:11 PM
Vou começar a ler o Mastering Bitcoin ainda hoje. Conforme vou aprendendo, trago mais conteúdo para cá.

Vale a pena, é uma leitura leve até. Feito para leigos e para desenvolvedores


Title: Re: Curvas elípticas/brute force
Post by: rdluffy on July 11, 2020, 06:07:46 PM
Vou começar a ler o Mastering Bitcoin ainda hoje. Conforme vou aprendendo, trago mais conteúdo para cá.

Vale a pena, é uma leitura leve até. Feito para leigos e para desenvolvedores

Já faz tempo que vejo você citando esse livro e queria pegar mas até hoje não peguei, pois bem, é hoje que pego pra ler
Agora só uma dúvida (ou duas), só tem em inglês mesmo, ninguém pegou para traduzir?
Recomenda ter lido algo antes para aproveitar melhor ou livro, ou pular algum capítulo que seja muito técnico talvez?

Ainda tem bastante conceitos, como esse do tópico, que eu leio, tento entender mas me falta conhecimento

Esse é o link certo: https://github.com/bitcoinbook/bitcoinbook ?


Title: Re: Curvas elípticas/brute force
Post by: sabotag3x on July 11, 2020, 06:15:52 PM
Esse é o link certo: https://github.com/bitcoinbook/bitcoinbook ?

Sim

Agora só uma dúvida (ou duas), só tem em inglês mesmo, ninguém pegou para traduzir?

Há uma tradução em português porém como o livro original foi editado após a tradução, ele não deve estar tão bom quanto o em inglês..
Link: https://bitcoinbook.info/wp-content/translations/pt_BR/book.pdf

Recomenda ter lido algo antes para aproveitar melhor ou livro, ou pular algum capítulo que seja muito técnico talvez?

Ele consegue ser técnico e fácil de entender ao mesmo tempo.. então dá pra ir direto nele..


Title: Re: Curvas elípticas/brute force
Post by: TryNinja on July 11, 2020, 06:21:17 PM
Já faz tempo que vejo você citando esse livro e queria pegar mas até hoje não peguei, pois bem, é hoje que pego pra ler
Agora só uma dúvida (ou duas), só tem em inglês mesmo, ninguém pegou para traduzir?

Ainda tem bastante conceitos, como esse do tópico, que eu leio, tento entender mas me falta conhecimento

Esse é o link certo: https://github.com/bitcoinbook/bitcoinbook ?
Sim. É esse. Porém tem em português sim. :)

Na Amazon: https://www.amazon.com.br/Mastering-Bitcoin-portugu%C3%AAs-brasileiro-blockchain-ebook/dp/B07RL8Z6P1

Ou em PDF gratuito: https://bitcoinbook.info/wp-content/translations/pt_BR/book.pdf

Recomenda ter lido algo antes para aproveitar melhor ou livro, ou pular algum capítulo que seja muito técnico talvez?
Não faço ideia. Talvez você entenda melhor alguns conceitos e partes do livro caso tenha um pequeno background em programação, mas acho que eles escreveram de um jeito que é facilmente entendível (ou pelo menos os conceitos básicos do BTC).

edit: o sabotag3x foi mais rápido. >:(


Title: Re: Curvas elípticas/brute force
Post by: rdluffy on July 11, 2020, 08:02:05 PM
...

...

Obrigado aos dois, vai um merit pra cada
Apesar de que se eu me esforçar, consigo ler um livro em inglês, já li alguns, vou tentar ir no português pra facilitar um pouco e fazer uma leitura mais fluída
Vou pegar esse PDF e colocar no meu ebook reader

Qualquer coisa fazemos um tópico depois pra falarmos mais sobre o livro, tirar dúvidas etc


Title: Re: Curvas elípticas/brute force
Post by: bitmover on July 11, 2020, 08:29:06 PM
rdluffy

Conforme o que já dito pelo sabotag3x e tryninja, esse é o link correto é existe uma tradução.
Pode ir direto nele,  mas o antonopoulos não é nativo do inglês (ele é grego) então vc pode tentar ler direto em inglês se você tiver um nível intermediário...

Recomendo você dar uma olhada no canal do YouTube dele tb,  https://m.youtube.com/channel/UCJWCJCWOxBYSi5DhCieLOLQ

Quando eu descobri Bitcoin e fiquei apaixonado na tecnologia, eu ouvia os vídeos dele no carro rsrs são muito bons e informativos.


Title: Re: Curvas elípticas/brute force
Post by: rdluffy on July 11, 2020, 09:17:40 PM
rdluffy

Conforme o que já dito pelo sabotag3x e tryninja, esse é o link correto é existe uma tradução.
Pode ir direto nele,  mas o antonopoulos não é nativo do inglês (ele é grego) então vc pode tentar ler direto em inglês se você tiver um nível intermediário...

Recomendo você dar uma olhada no canal do YouTube dele tb,  https://m.youtube.com/channel/UCJWCJCWOxBYSi5DhCieLOLQ

Quando eu descobri Bitcoin e fiquei apaixonado na tecnologia, eu ouvia os vídeos dele no carro rsrs são muito bons e informativos.

Obrigado também bitmover, já me inscrevi no canal dele e vou aos poucos vendo o conteúdo para absorver bem
Preciso sair dessa zona que tenho de quase que iniciante em BTC  ;D
Conheço a tecnologia, o investimento, as carteiras, mas quando é algum detalhe mais técnico eu não consigo entender


Title: Re: Curvas elípticas/brute force
Post by: cryptobaboon on July 19, 2020, 01:13:23 AM
(...)
Puxa sabota, eu acho que era!! A página me é familiar e o conceito é exatamente idêntico... mas confesso que não me recordo se o nome era esse  ???Mas ainda assim não estou encontrando a documentação das curvas por lá e nem no tópico por aqui :-\

Se existe uma ASIC para este fim, uma coisa eu digo, certamente não é algo que virá à público tão cedo e já deve estar correndo há algum tempo ;D um ponto que, aliás, me faz pensar se quando tivermos um avanço verdadeiramente plausível sobre a mecânica quântica, algum movimento nesse sentido não tenda a ocorrer antes que eles cheguem às massas - daí meu entendimento de que o trabalho para este avanço deve ser constante e ininterrupto por parte dos devs, até que tenhamos um release verdadeiramente saudável contra (e a favor) da tecnologia.


Title: Re: Curvas elípticas/brute force
Post by: dnlwild on July 20, 2020, 12:02:29 AM
Já deram uma olhada no site https://allprivatekeys.com (https://allprivatekeys.com) ?

Lá eles tem várias chaves privadas que foram expostas... achei interessante que tem algumas chaves com mais de 100~200 BTCs!

Como é uma compilação de várias chaves expostas, tem muita coisa interessante, eles até mencionam chaves que foram expostas em posts aqui do Bitcointalk!


Title: Re: Curvas elípticas/brute force
Post by: micloop on July 20, 2020, 12:48:07 AM
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


Title: Re: Curvas elípticas/brute force
Post by: sabotag3x on July 20, 2020, 12:56:32 AM
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 (https://bitcointalk.org/index.php?topic=25804.0).. 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..


Title: Re: Curvas elípticas/brute force
Post by: TryNinja on July 20, 2020, 01:01:39 AM
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...


Title: Re: Curvas elípticas/brute force
Post by: sabotag3x on July 20, 2020, 02:50:40 AM
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 :P apenas esqueci de dizer que cada endereço continua tendo sua própria chave privada, que pode(m) ser exportada(s) de forma individual..


Title: Re: Curvas elípticas/brute force
Post by: TryNinja on July 20, 2020, 02:55:06 AM
Então ela dá acesso a vários endereços no final das contas :P 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).


Title: Re: Curvas elípticas/brute force
Post by: bitmover on July 20, 2020, 03:12:10 AM

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:

Quote
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.

https://ozanyurtseven.files.wordpress.com/2015/04/msbt_0409.png


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.


Title: Re: Curvas elípticas/brute force
Post by: dnlwild on July 20, 2020, 05:13:31 AM
@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 (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!


Title: Re: Curvas elípticas/brute force
Post by: micloop on July 20, 2020, 04:23:57 PM
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.


Title: Re: Curvas elípticas/brute force
Post by: dnlwild on July 20, 2020, 04:34:16 PM
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 (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!


Title: Re: Curvas elípticas/brute force
Post by: TryNinja on July 20, 2020, 05:00:21 PM
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 (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.


Title: Re: Curvas elípticas/brute force
Post by: sabotag3x on July 20, 2020, 06:48:25 PM
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 (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? ???


Title: Re: Curvas elípticas/brute force
Post by: TryNinja on July 20, 2020, 06:51:01 PM
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....


Title: Re: Curvas elípticas/brute force
Post by: sabotag3x on July 20, 2020, 06:58:07 PM
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 :P

"— 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 :D