Curvas elípticas/brute force - page 2.

rdluffy

legendary

Activity: 2366

Merit: 1408

Quote from: bitmover on July 10, 2020, 03:06:11 PM

Quote from: TryNinja on July 10, 2020, 07:35:51 AM

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 ?

bitmover

legendary

Activity: 2352

Merit: 6089

bitcoindata.science

Quote from: TryNinja on July 10, 2020, 07:35:51 AM

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

sabotag3x

legendary

Activity: 2688

Merit: 2297

Quote from: bitmover on July 10, 2020, 07:29:41 AM

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

TryNinja

legendary

Activity: 2758

Merit: 6830

Quote from: bitmover on July 10, 2020, 07:29:41 AM

Quote from: TryNinja on July 09, 2020, 10:58:57 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á.

bitmover

legendary

Activity: 2352

Merit: 6089

bitcoindata.science

Quote from: TryNinja on July 09, 2020, 10:58:57 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.

sabotag3x

legendary

Activity: 2688

Merit: 2297

Quote from: TryNinja on July 09, 2020, 06:24:14 PM

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

Quote from: TryNinja on July 09, 2020, 10:58:57 PM

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

Parece que temos o mesmo caso no BTC com essa chave ~~privada~~^publica? de zeros remetendo ao endereço 1111111111111111111114oLvT2 contendo 69 BTC, cerca de 3,5 milhões de reais na conversão atual Roll Eyes

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

Quote from: bitmover on July 09, 2020, 10:26:24 PM

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" Grin

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?

sabotag3x

legendary

Activity: 2688

Merit: 2297

Quote from: cryptobaboon on July 09, 2020, 08:16:03 PM

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 Undecided

alguém?

Seria o LBC - Large Bitcoin Collider?

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

TryNinja

legendary

Activity: 2758

Merit: 6830

Quote from: bitmover on July 09, 2020, 10:26:24 PM

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.

bitmover

legendary

Activity: 2352

Merit: 6089

bitcoindata.science

Quote from: sabotag3x on July 09, 2020, 03:11:43 PM

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

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.

cryptobaboon

hero member

Activity: 1498

Merit: 557

Quote from: sabotag3x on July 09, 2020, 03:11:43 PM

Tentar criar conteúdo pra aba não morrer Grin

Queria estar com mais tempo para dar uma mão nesta empreitada, sabota Embarrassed

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

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 Cheesy

TryNinja

legendary

Activity: 2758

Merit: 6830

Acho muito legal esse tipo de questionamento/discussão. Porém, o meu problema é a falta de conhecimento sobre esse assunto mais técnico. Cheesy

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

sabotag3x

legendary

Activity: 2688

Merit: 2297

Tentar criar conteúdo pra aba não morrer Grin

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 Cheesy

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

Topic: Curvas elípticas/brute force - page 2. (Read 351 times)