lib/tests/test_bitcoin.py

   1 import unittest
   2 import sys
   3 from ecdsa.util import number_to_string
   4
   5 from lib.bitcoin import (
   6     generator_secp256k1, point_to_ser, public_key_to_bc_address, EC_KEY,
   7     bip32_root, bip32_public_derivation, bip32_private_derivation, pw_encode,
   8     pw_decode, Hash, public_key_from_private_key, address_from_private_key,
   9     is_valid, is_private_key, mnemonic_to_seed, xpub_from_xprv)
  10
  11 try:
  12     import ecdsa
  13 except ImportError:
  14     sys.exit("Error: python-ecdsa does not seem to be installed. Try 'sudo pip install ecdsa'")
  15
  16
  17 class Test_bitcoin(unittest.TestCase):
  18
  19     def test_crypto(self):
  20         for message in ["Chancellor on brink of second bailout for banks", chr(255)*512]:
  21             self._do_test_crypto(message)
  22
  23     def _do_test_crypto(self, message):
  24         G = generator_secp256k1
  25         _r  = G.order()
  26         pvk = ecdsa.util.randrange( pow(2,256) ) %_r
  27
  28         Pub = pvk*G
  29         pubkey_c = point_to_ser(Pub,True)
  30         #pubkey_u = point_to_ser(Pub,False)
  31         addr_c = public_key_to_bc_address(pubkey_c)
  32         #addr_u = public_key_to_bc_address(pubkey_u)
  33
  34         #print "Private key            ", '%064x'%pvk
  35         eck = EC_KEY(number_to_string(pvk,_r))
  36
  37         #print "Compressed public key  ", pubkey_c.encode('hex')
  38         enc = EC_KEY.encrypt_message(message, pubkey_c)
  39         dec = eck.decrypt_message(enc)
  40         assert dec == message
  41
  42         #print "Uncompressed public key", pubkey_u.encode('hex')
  43         #enc2 = EC_KEY.encrypt_message(message, pubkey_u)
  44         dec2 = eck.decrypt_message(enc)
  45         assert dec2 == message
  46
  47         signature = eck.sign_message(message, True, addr_c)
  48         #print signature
  49         EC_KEY.verify_message(addr_c, signature, message)
  50
  51     def test_bip32(self):
  52         # see https://en.bitcoin.it/wiki/BIP_0032_TestVectors
  53         xpub, xprv = self._do_test_bip32("000102030405060708090a0b0c0d0e0f", "m/0'/1/2'/2/1000000000", testnet=False)
  54         assert xpub == "xpub6H1LXWLaKsWFhvm6RVpEL9P4KfRZSW7abD2ttkWP3SSQvnyA8FSVqNTEcYFgJS2UaFcxupHiYkro49S8yGasTvXEYBVPamhGW6cFJodrTHy"
  55         assert xprv == "xprvA41z7zogVVwxVSgdKUHDy1SKmdb533PjDz7J6N6mV6uS3ze1ai8FHa8kmHScGpWmj4WggLyQjgPie1rFSruoUihUZREPSL39UNdE3BBDu76"
  56
  57         xpub, xprv = self._do_test_bip32("fffcf9f6f3f0edeae7e4e1dedbd8d5d2cfccc9c6c3c0bdbab7b4b1aeaba8a5a29f9c999693908d8a8784817e7b7875726f6c696663605d5a5754514e4b484542","m/0/2147483647'/1/2147483646'/2", testnet=False)
  58         assert xpub == "xpub6FnCn6nSzZAw5Tw7cgR9bi15UV96gLZhjDstkXXxvCLsUXBGXPdSnLFbdpq8p9HmGsApME5hQTZ3emM2rnY5agb9rXpVGyy3bdW6EEgAtqt"
  59         assert xprv == "xprvA2nrNbFZABcdryreWet9Ea4LvTJcGsqrMzxHx98MMrotbir7yrKCEXw7nadnHM8Dq38EGfSh6dqA9QWTyefMLEcBYJUuekgW4BYPJcr9E7j"
  60
  61     def test_bip32_testnet(self):
  62         xpub, xprv = self._do_test_bip32("000102030405060708090a0b0c0d0e0f", "m/0'/1/2'/2/1000000000", testnet=True)
  63         assert xpub == "tpubDHNy3kAG39ThyiwwsgoKY4iRenXDRtce8qdCFJZXPMCJg5dsCUHayp84raLTpvyiNA9sXPob5rgqkKvkN8S7MMyXbnEhGJMW64Cf4vFAoaF"
  64         assert xprv == "tprv8kgvuL81tmn36Fv9z38j8f4K5m1HGZRjZY2QxnXDy5PuqbP6a5TzoKWCgTcGHBu66W3TgSbAu2yX6sPza5FkHmy564Sh6gmCPUNeUt4yj2x"
  65
  66         xpub, xprv = self._do_test_bip32("fffcf9f6f3f0edeae7e4e1dedbd8d5d2cfccc9c6c3c0bdbab7b4b1aeaba8a5a29f9c999693908d8a8784817e7b7875726f6c696663605d5a5754514e4b484542","m/0/2147483647'/1/2147483646'/2", testnet=True)
  67         assert xpub == "tpubDG9qJLc8hq8PMG7y4sQEodLSocEkfj4mGrUC75b7G76mDoqybcUXvmvRsruvLeF14mhixobZwZP6LwqeFePKU83Sv8ZnxWdHBb6VzE6zbvC"
  68         assert xprv == "tprv8jTo9vZtZTSiTo6BBDjeQDgLEaipWPsrhYsQpZYoqqJNPKbCyDewkHJZhkoSHiWYCUf1Gm4TFzQxcG4D6s1J9Hsn4whDK7QYyHHokJeUuac"
  69
  70     def _do_test_bip32(self, seed, sequence, testnet):
  71         xprv, xpub = bip32_root(seed, testnet)
  72         assert sequence[0:2] == "m/"
  73         path = 'm'
  74         sequence = sequence[2:]
  75         for n in sequence.split('/'):
  76             child_path = path + '/' + n
  77             if n[-1] != "'":
  78                 xpub2 = bip32_public_derivation(xpub, path, child_path, testnet)
  79             xprv, xpub = bip32_private_derivation(xprv, path, child_path, testnet)
  80             if n[-1] != "'":
  81                 assert xpub == xpub2
  82             path = child_path
  83
  84         return xpub, xprv
  85
  86     def test_aes_homomorphic(self):
  87         """Make sure AES is homomorphic."""
  88         payload = u'\u66f4\u7a33\u5b9a\u7684\u4ea4\u6613\u5e73\u53f0'
  89         password = u'secret'
  90         enc = pw_encode(payload, password)
  91         dec = pw_decode(enc, password)
  92         self.assertEqual(dec, payload)
  93
  94     def test_aes_encode_without_password(self):
  95         """When not passed a password, pw_encode is noop on the payload."""
  96         payload = u'\u66f4\u7a33\u5b9a\u7684\u4ea4\u6613\u5e73\u53f0'
  97         enc = pw_encode(payload, None)
  98         self.assertEqual(payload, enc)
  99
 100     def test_aes_deencode_without_password(self):
 101         """When not passed a password, pw_decode is noop on the payload."""
 102         payload = u'\u66f4\u7a33\u5b9a\u7684\u4ea4\u6613\u5e73\u53f0'
 103         enc = pw_decode(payload, None)
 104         self.assertEqual(payload, enc)
 105
 106     def test_aes_decode_with_invalid_password(self):
 107         """pw_decode raises an Exception when supplied an invalid password."""
 108         payload = u"blah"
 109         password = u"uber secret"
 110         wrong_password = u"not the password"
 111         enc = pw_encode(payload, password)
 112         self.assertRaises(Exception, pw_decode, enc, wrong_password)
 113
 114     def test_hash(self):
 115         """Make sure the Hash function does sha256 twice"""
 116         payload = u"test"
 117         expected = '\x95MZI\xfdp\xd9\xb8\xbc\xdb5\xd2R&x)\x95\x7f~\xf7\xfalt\xf8\x84\x19\xbd\xc5\xe8"\t\xf4'
 118
 119         result = Hash(payload)
 120         self.assertEqual(expected, result)
 121
 122     def test_xpub_from_xprv(self):
 123         """We can derive the xpub key from a xprv."""
 124         # Taken from test vectors in https://en.bitcoin.it/wiki/BIP_0032_TestVectors
 125         xpub = "xpub6H1LXWLaKsWFhvm6RVpEL9P4KfRZSW7abD2ttkWP3SSQvnyA8FSVqNTEcYFgJS2UaFcxupHiYkro49S8yGasTvXEYBVPamhGW6cFJodrTHy"
 126         xprv = "xprvA41z7zogVVwxVSgdKUHDy1SKmdb533PjDz7J6N6mV6uS3ze1ai8FHa8kmHScGpWmj4WggLyQjgPie1rFSruoUihUZREPSL39UNdE3BBDu76"
 127
 128         result = xpub_from_xprv(xprv)
 129         self.assertEqual(result, xpub)
 130
 131     def test_xpub_from_xprv_testnet(self):
 132         """We can derive the xpub key from a xprv using testnet headers."""
 133         xpub = "tpubDHNy3kAG39ThyiwwsgoKY4iRenXDRtce8qdCFJZXPMCJg5dsCUHayp84raLTpvyiNA9sXPob5rgqkKvkN8S7MMyXbnEhGJMW64Cf4vFAoaF"
 134         xprv = "tprv8kgvuL81tmn36Fv9z38j8f4K5m1HGZRjZY2QxnXDy5PuqbP6a5TzoKWCgTcGHBu66W3TgSbAu2yX6sPza5FkHmy564Sh6gmCPUNeUt4yj2x"
 135         result = xpub_from_xprv(xprv, testnet=True)
 136         self.assertEqual(result, xpub)
 137
 138
 139 class Test_keyImport(unittest.TestCase):
 140     """ The keys used in this class are TEST keys from
 141         https://en.bitcoin.it/wiki/BIP_0032_TestVectors"""
 142
 143     private_key = "L52XzL2cMkHxqxBXRyEpnPQZGUs3uKiL3R11XbAdHigRzDozKZeW"
 144     public_key_hex = "0339a36013301597daef41fbe593a02cc513d0b55527ec2df1050e2e8ff49c85c2"
 145     main_address = "15mKKb2eos1hWa6tisdPwwDC1a5J1y9nma"
 146
 147     def test_public_key_from_private_key(self):
 148         result = public_key_from_private_key(self.private_key)
 149         self.assertEqual(self.public_key_hex, result)
 150
 151     def test_address_from_private_key(self):
 152         result = address_from_private_key(self.private_key)
 153         self.assertEqual(self.main_address, result)
 154
 155     def test_is_valid_address(self):
 156         self.assertTrue(is_valid(self.main_address))
 157         self.assertFalse(is_valid("not an address"))
 158
 159     def test_is_private_key(self):
 160         self.assertTrue(is_private_key(self.private_key))
 161         self.assertFalse(is_private_key(self.public_key_hex))
 162
 163
 164 class Test_mnemonic(unittest.TestCase):
 165
 166     def test_mnemonic_to_seed_no_passphrase(self):
 167         mnemonic = "remember you must"
 168         passphrase = ""
 169         expected = '\xa5\x05c!\x97\x8dv2\x11P\x00\x88\x1a\xfbn;\xa6m\xe4a\n"\xf7\x1a\x8e\x10\xbc\xa7\xf2c\xcfX\xa8v;F\x0f&0\x93\xd9l\xd4\xe0\x1a\xc3Y\xa0b\xbb\xd3\xa6=\x00|0\xb6\xd6\x87*Y\x02\xb5i'
 170         result = mnemonic_to_seed(mnemonic, passphrase)
 171         self.assertEqual(expected, result)
 172
 173     def test_mnemonic_to_seed_with_passphrase(self):
 174         mnemonic = "remember you must"
 175         passphrase = "secret"
 176         expected = '\x1c\x11u\xd0\xca$DsrK\xa8\xe63\x9e\xfa\x02|\xb4\xdb\xdc~\x86\xbf\xf2Z\xe6\xb6\x17D\x11S\xc0\xa1\x0f$m\xb8\xf3\xad\x12\x83@B]\xe8^\x82\x10z\xe8V\xba\x81.Ou\x1c\x93&\xe8\xac\xf6\x9a\xf9'
 177         result = mnemonic_to_seed(mnemonic, passphrase)
 178         self.assertEqual(expected, result)