Topic: Exercício pessoal: Private Keys e Addresses Bitcoin em Python - page 2. (Read 629 times)

São cursos: https://academy.zenva.com/

Acredito que vais gostar, pelo o preço pode ser útil, se estas a explorar o Python.

Isso são cursos? Ou é apenas software?

Por falar nesta thread, tenho andado ainda a trabalhar nisto mas tenho tido alguns problemas... Coisas que pensava que estavam a funcionar, agora parece não estaarem a funcionar para todos os casos. Por isso, não sei como vou continuar, mas até ver ainda não desisti de todo!

Para quem esta interessado em programação Python, pode ser interessante aproveitar um pack de cursos da Zenva, avaliado em 1500€, por apenas uns 30€:
https://www.humblebundle.com/software/black-friday-python-generative-ai-bundle-software

Infelizmente não é possível pagar com BTC, só PayPal ou cartão de credito.

Bom, ontem em conversa com um amigo, cheguei à conclusão que é apenas o primeiro número da primeira word.
Acabámos por fazer o código em conjunto (maior parte foi ele que fez) e de uma maneira muito mais sucinta e fácil. Nem precisámos daquela função manhosa mpz_export(). Fizémos com uma outra mais simples (que eu até já tinha experimentado) e aquilo ficou muito mais intuitivo e legível que o que eu tenho. Mais daqui a bocado já posto aqui como ficou.

Bem, eu não sou nenhum especialista em C, nem em binário. Mas, eu interpretaria como ignorando o primeiro numero referente a sintaxe, isto porque o espaço é contacto como um caractere.
Como disse, não sou especialista, então posso estar 1000% errado.

Bom, depois de uma carrada de dias a tentar perceber umas coisas sobre bits, bytes, words e etc, lá consegui dar mais um passo aqui na minha jornada.

O milestone for conseguir escrever parte da função para o algoritmo doube and add. Mas ainda só consegui fazer a conversão de um número em um conjunto de bits (0s e 1s) organizado por words.
O difícil foi mesmo perceber como raio uma word de tamanho diferente, influenciava a representação de um número na sua forma decimal. Tive também que ter em conta a endianness dos bits dentro de cada word e a ordem de cada word. Não foi fácil para mim, conseguir perceber como estes 2 parâmetros estavam a influenciar a representação binária de um número. Não vou estar com os pormenores das minhas dúvidas porque iria ser muito confuso para mim explicar, e para vocês, perceberem.

Só para que vá ficando o registo, esta é a função que ainda não está completa:

Neste momento faltam 3 coisas. Uma delas, quero a vossa ajuda, se estiverem com paciência para lerem um pouco.
No site que estou a seguir, diz o seguinte:


Na imagem, é mostrado o número 21 em representação binária e depois diz:
Começar da esquerda para a direita e ignorando o primeiro número.

Ora, para contextualizar, estando a fazer isto em C, usando a biblioteca GMP, a representação binária de um número é feita à custa de words, bytes e bits e o exemplo que é usado no site, o número 21, é só o pior dos casos porque não abrange rigorosamente nada de outros possíveis casos. Mas com números grandes, é necessário levar outras coisas em conta, como o número de words necessárias para representar um número em binário. Ora o númeor 21, seja qual for o tamanho da word que eu escolher, apenas usa uma word (99% das máquinas onde este código pode correr é 1 byte = 8 bits). Conseguimos escrever pelo menos at 256. Portanto, 1 word é sempre suficiente.

Só para terem noção do que eu tive que fazer para perceber isto, cheguei a fazer isto no Calc (equivalente do Excel no Linux) para perceber a diferença de uma word de 1 byte e uma word de 8 bytes e como os bits lá ficam armazenados dentro:


No entanto, números muito grandes vão usar mais bytes e a minha questão vem aqui:
Na imagem diz que se começa da esquerda para a direita, ignorando o primeiro número. Mas e se houver mais que uma word, é para ignorar o primeiro número de cada word ou apenas o primeiro número da primeira word? Alguém me consegue dar o vosso juízo? Se fossem vocês, como interpretavam?

Tens razão, estão lá... Desculpa, não reparei. 

Sem duvida, é bom usar comentários quando se escreve algum código, por mais simples que seja.

O que não falta lá são comentários. Repara bem que quase todas as linhas de código têm comentários, ou antes ou no final da linha de códig. Os comments em C podem ser feitos com /* comment */ ou com // Comment.

E sim, eu sei perfeitamente o que isso é. Voltar a um code e nao ter coentátrios. Obriga basicamente a rever o código todo!

Só uma sugestão: Cria comentários no código, a indicar o que cada passo/função esta a realizar.

Isso agora é tudo bonito porque esta a mexer nisso todos os dias. Se por acaso, ficares umas semanas sem mexeres nisso, quando voltas a olhar para o código, já não tem lembras o que cada coisa faz e tens de rever novamente.

Eu já cometi esse "erro", não documentar e depois é tudo mais trabalhoso.

E mais um passo concluído...

Já tenho a função para a operação Add() a funcionar. Mais uma vez deixo aqui o código para me ir servindo quase como que um snapshot do que vou fazendo. Amanhã talvez não pegue nisto porque vou ter uma brincadeira de amigos e sou capaz de não chegar a casa direito. heheh

O próximo passo é uma função Multiply() que vai usar estas duas Double() e Add().

Ora, mais um passo concluído com sucesso.

Hoje, como precisava de começar a pensar em criar funções em vez de ter o código todoe esparrachado na função main(), porque ia precisar para a função doubleAdd(), comecei a reescrever o código mas para usar funções e enviar parâmetros para essas funções, e então já escrevi a função double() e fiz algumas alterações aos nomes das funções para serem mais genéricos e mais intuitivos.

Fiquei surpreendido comigo próprio porque só tive que perseguir 2 bugs e os resultados apareceram correctos.

Aqui fica o code para referência e para partilhar a minha jornada!


Para já ainda não estou a usar os valores dos parâmetros da curva secp256k1, mas mesmo com valores pequenos, os resultados coincidem com os do script Ruby do site learnmeabitcoin.com

Bom, parece que estou no bom caminho.

Já consigo obter os mesmos resultados para as operações de Mod_Inv() e Double() que oo script Ruby do site do learnmeabitcoin.

Aqui fica o script Ruby:

e o meu super code em C a devolver as mesmas coordenadas:
(não se assustem)
(há algumas linhas que são comments e outras tantas com printfs para ajudar ao debugging)

Há alguém entendido em Ruby que me possa ajudar a executar a seguinte função, para eu ver que resultados ela cuta fora e comparar com o meu código?


Não sei como usar esta função e mostrar os valores de X e Y.

Queria comparar com o código que tenho em C que é o seguinte:

Isto parece ridículo mas não sei se haverá forma mais simples de usar esta biblioteca!

Mais um pequeno garnde avanço.
Enquanto vagueava pela documentação desta livraria que me foi aconselhada para trabalhar com números muito grande, vejo que já tem algumas operações matemáticas que necessito implementadas de raíz, como o móulo inverso. Acabei de testar um pequeno código e obtive o resultado esperado:


O resultado esperado é 29 e foi o que obtive! 

Agora vou testar se uma outra função executa a operação doubleAdd() necessária nas curvas elípticas, mas esta já não estou tão confiante porque esta já envolve coordenadas de dois pontos! Vamos ver!

A função em questão é:

Acham que dá para adaptar e usar esta built-in function para calcular o doubleAdd em curvas elípticas que está definido assim em Ruby:

em que o inverse() é a função que acabei de conseguir usar da livraria GMP.

Alguém aqui programa em C ou nem por isso? Preciso de ajuda.

Tenho este código para lidar com números muito grandes onde uso a livraria GMP para executar as operações necessárias. No entanto, o output do programa é zero  e ainda não descobri porquê!

Ainda ando pelo site a tentar encontrar como executar operações depois de usar a funcção mpz_set_str() mas ainda não econtrei nada que me respondesse à minha questão!




Edited;
ok, já percebi.

Nas variáveis que usei a função mpz_set_str() não posso incluir o 0x porque são caractéres inválidos neste contexto, fazendo que só seja considerado o zero de cada variável e portanto, 0 + 0, dá 0...

Edited 2;
Ou aliás, posso usar o 0x, mas tenho que usar base 0 na função. Sendo assim, a função usa o prefixo para identificar o formato do número.

Portanto, assim também funciona:

Bom, acho que acabei de chegar a um dos meus milestones para esta thread.

A primeira operação necessária é a Modular Inverse. Através de exemplos que vi pela net, acabei por fazer duas versões, uma em Python com a ajuda do chatGPT e outra em C com a ajuda do site GeeksforGeeks e fiz umas ligeiras alterações. É possível que depois, quando tiver as 3 operações prontas, possa ainda alterar para remover printfs que não são necessários!

Por curiosidade, aqui ficam os codes:

Python3

e uma versão C que para além dos printfs que mencionei em cima, pode ainda ser necessário alterar alguns tipos de dados, quando trabalhar com números da magnitude dos de Bitcoin:

Eu não consigo achar isso assim, porque, tanto a indentação como os parêntesis ou os ":" são comuns a praticamente qualquer linguagem de programação. Então, quando tu mudas de uma para outra, já sabes que vais encontrar esses detalhes, portanto já não é uma novidade.
Agora, quanto às variáveis, sim, tive alguma dificuldade em assimilar qu python não precisava de especificar o tipo de dados e que também TUDO é um objecto. Em C, temos que ter controlo sobre tudo, mas mesmo tudo!

Bem, mas isso é valido para quase todo o tipo de trabalho. A teoria é muito bonito, mas é a pratica que vai permitir a pessoa ganhar experiencia e crescer em conhecimento.
Uma coisa que tive sempre a noção é que a pessoa aprende mais no "terreno" do que na "sala de aula".

Então, para a pessoa ganhar experiencia tem de ir para o terreno. Procura começar a participar em projetos novos e pequenos. Começa por coisas simples, como por exemplo a tradução, o layout e outras coisas que podem ser uteis para o projeto, mas não requerem muita experiencia. Depois, se realmente investires tempo nisso, vais começar a ir mais além.

Sim, eu não digo a 100%. Claro que não deve haver ninguém assim, até porque as linguagens cobrem toda uma vasta panóplia de temas que me parece impossível que uma única pessoa conseguisse absorver tanto conhecimento. Para além disso as pessoas acabam por se especializar em apenas uma ou duas temáticas de cada vez, dependendo do que estão a fazer naquele momento.

Mas ainda assim, que uma pessoa conheça 60% de uma linguagem de programação e que consiga participar em alguns projectos ou mesmo iniciar um projecto, já tem que ter bastante experiência nessa área. Eu pelo menos tenho essa percepção. Pode estar errada, mas é a que tenho!

Eu diria o oposto.

A diferença está mais no começo , basicamente na sintaxes.

Todo o mindset é o mesmo, que é a parte mais importante.

Por exemplo, se você já sabe python e for fazer um código em javascript,  você terá mais dificuldade no  comeco.
Vai ver diferenças nos ident (aqueles espaços obrigatórios no python) que não tem em javascript.  Vai ver diferenças na forma de definir uma variável.

Por exemplo

Python

Javascript

Ou então if e else e loops

Python


Javascript



Aqui tem um guia de similaridades e diferenca
https://www.freecodecamp.org/news/python-vs-javascript-what-are-the-key-differences-between-the-two-popular-programming-languages/


Na verdade  o que muda são mais detalhes na sintaxes.  Acostumando c isso, ficam bem próximas.