| """ | |
| By Willem Hengeveld <itsme@xs4all.nl> | |
| ecdsa implementation in python | |
| demonstrating several 'unconventional' calculations, | |
| like finding a public key from a signature, | |
| and finding a private key from 2 signatures with identical 'r' | |
| """ | |
| # (gcd,c,d)= GCD(a, b) ===> a*c+b*d!=gcd: |
It would be spiffy to use the balanced merkle forest idea for ethereum tokens or to store unspent transaction outputs.
Tadge Dryja has been working on 'utreexo' (presentation) for storing unspent transaction outputs in log(n) space; this gist is inspired by, and is very similar to, that work.
So my previous gist describes really simple algorithms for adding and removing items from a balanced merkle forest. This gist extends those operations to create
| #! /usr/bin/python3 | |
| import sys | |
| from pycoin.tx import Tx, TxIn, TxOut | |
| from pycoin.tx.Tx import SIGHASH_ALL | |
| from pycoin.key import Key | |
| from pycoin.tx.script.vm import parse_signature_blob | |
| from pycoin.encoding import * | |
| from pycoin.serialize import * |
| from pycoin.tx.pay_to import address_for_pay_to_script, build_hash160_lookup, build_p2sh_lookup, ScriptMultisig | |
| from pycoin.key import Key | |
| def generate_multisig_address(priv_keys, N=3, M=2, netcode = COIN_NETWORK): | |
| ''' | |
| Generate a multisig address from a list of pycoin keys (addresses public or private) | |
| multisig N out of M | |
| ''' | |
| #keys = sorted(keys, key=lambda k: k.sec_as_hex()) #sort keys to have the same multisig address from any similar list of keys | |
| keys = [] |
| ## bitwalletrecover.py - recover private keys from your darkcoin wallet | |
| ## (this version was not tested with bitcoin/litecoin). | |
| ## Requires python3, pycoin (https://pypi.python.org/pypi/pycoin), | |
| ## and base58 (https://pypi.python.org/pypi/base58). | |
| ## | |
| ## Starting with Python 3.4, pip is included by default with the Python binary | |
| ## installers. To install pip for older versions 3.x: | |
| ## | |
| ## sudo apt-get install python3-setuptools | |
| ## sudo easy_install3 pip |
| from bsddb.db import * | |
| import sys | |
| import struct | |
| # by Willem Hengeveld <itsme@xs4all.nl> | |
| # usage: python dumpwallet path_to_your/wallet.dat | |
| # note: you need to have the bsddb package installed | |
| def getcompact(k, i): | |
| b= ord(k[i]) ; i+=1 |
| import re | |
| import hashlib | |
| import base58 | |
| from pycoin.ecdsa import generator_secp256k1, public_pair_for_secret_exponent | |
| def bytetohex(byteStr): | |
| return ''.join( [ "%02X" % x for x in byteStr ] ).strip() | |
| litecoin = [b"\x30", b"\xb0"] | |
| bitcoin = [b"\x00", b"\x80"] |
