3 # Electrum - lightweight Bitcoin client
4 # Copyright (C) 2013 thomasv@gitorious
6 # This program is free software: you can redistribute it and/or modify
7 # it under the terms of the GNU General Public License as published by
8 # the Free Software Foundation, either version 3 of the License, or
9 # (at your option) any later version.
11 # This program is distributed in the hope that it will be useful,
12 # but WITHOUT ANY WARRANTY; without even the implied warranty of
13 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 # GNU General Public License for more details.
16 # You should have received a copy of the GNU General Public License
17 # along with this program. If not, see <http://www.gnu.org/licenses/>.
22 from transaction import Transaction, is_extended_pubkey
23 from util import print_msg
26 class Account(object):
27 def __init__(self, v):
28 self.addresses = v.get('0', [])
29 self.change = v.get('1', [])
32 return {'0':self.addresses, '1':self.change}
34 def get_addresses(self, for_change):
35 return self.change[:] if for_change else self.addresses[:]
37 def create_new_address(self, for_change):
38 addresses = self.change if for_change else self.addresses
40 address = self.get_address( for_change, n)
41 addresses.append(address)
45 def get_address(self, for_change, n):
48 def get_pubkeys(self, sequence):
49 return [ self.get_pubkey( *sequence )]
54 def get_name(self, k):
55 return _('Main account')
57 def get_keyID(self, *sequence):
60 def redeem_script(self, *sequence):
64 class PendingAccount(Account):
65 def __init__(self, v):
66 self.addresses = [ v['pending'] ]
73 return {'pending':self.addresses[0]}
75 def get_name(self, k):
76 return _('Pending account')
78 def get_master_pubkeys(self):
81 class ImportedAccount(Account):
82 def __init__(self, d):
83 self.keypairs = d['imported']
85 def get_addresses(self, for_change):
86 return [] if for_change else sorted(self.keypairs.keys())
88 def get_pubkey(self, *sequence):
89 for_change, i = sequence
90 assert for_change == 0
91 addr = self.get_addresses(0)[i]
92 return self.keypairs[addr][0]
94 def get_xpubkeys(self, *sequence):
95 return self.get_pubkeys(*sequence)
97 def get_private_key(self, sequence, wallet, password):
98 from wallet import pw_decode
99 for_change, i = sequence
100 assert for_change == 0
101 address = self.get_addresses(0)[i]
102 pk = pw_decode(self.keypairs[address][1], password)
103 # this checks the password
104 assert address == address_from_private_key(pk)
107 def has_change(self):
110 def add(self, address, pubkey, privkey, password):
111 from wallet import pw_encode
112 self.keypairs[address] = (pubkey, pw_encode(privkey, password ))
114 def remove(self, address):
115 self.keypairs.pop(address)
118 return {'imported':self.keypairs}
120 def get_name(self, k):
121 return _('Imported keys')
124 def update_password(self, old_password, new_password):
125 for k, v in self.keypairs.items():
127 b = pw_decode(a, old_password)
128 c = pw_encode(b, new_password)
129 self.keypairs[k] = (pubkey, c)
132 class OldAccount(Account):
133 """ Privatekey(type,n) = Master_private_key + H(n|S|type) """
135 def __init__(self, v):
136 self.addresses = v.get(0, [])
137 self.change = v.get(1, [])
138 self.mpk = v['mpk'].decode('hex')
141 return {0:self.addresses, 1:self.change}
144 def mpk_from_seed(klass, seed):
146 secexp = klass.stretch_key(seed)
147 master_private_key = ecdsa.SigningKey.from_secret_exponent( secexp, curve = SECP256k1 )
148 master_public_key = master_private_key.get_verifying_key().to_string().encode('hex')
149 return master_public_key
152 def stretch_key(self,seed):
154 for i in range(100000):
155 seed = hashlib.sha256(seed + oldseed).digest()
156 return string_to_number( seed )
159 def get_sequence(self, mpk, for_change, n):
160 return string_to_number( Hash( "%d:%d:"%(n,for_change) + mpk ) )
162 def get_address(self, for_change, n):
163 pubkey = self.get_pubkey(for_change, n)
164 address = public_key_to_bc_address( pubkey.decode('hex') )
168 def get_pubkey_from_mpk(self, mpk, for_change, n):
170 z = self.get_sequence(mpk, for_change, n)
171 master_public_key = ecdsa.VerifyingKey.from_string( mpk, curve = SECP256k1 )
172 pubkey_point = master_public_key.pubkey.point + z*curve.generator
173 public_key2 = ecdsa.VerifyingKey.from_public_point( pubkey_point, curve = SECP256k1 )
174 return '04' + public_key2.to_string().encode('hex')
176 def get_pubkey(self, for_change, n):
177 return self.get_pubkey_from_mpk(self.mpk, for_change, n)
179 def get_private_key_from_stretched_exponent(self, for_change, n, secexp):
180 order = generator_secp256k1.order()
181 secexp = ( secexp + self.get_sequence(self.mpk, for_change, n) ) % order
182 pk = number_to_string( secexp, generator_secp256k1.order() )
184 return SecretToASecret( pk, compressed )
187 def get_private_key(self, sequence, wallet, password):
188 seed = wallet.get_seed(password)
189 self.check_seed(seed)
190 for_change, n = sequence
191 secexp = self.stretch_key(seed)
192 pk = self.get_private_key_from_stretched_exponent(for_change, n, secexp)
196 def check_seed(self, seed):
198 secexp = self.stretch_key(seed)
199 master_private_key = ecdsa.SigningKey.from_secret_exponent( secexp, curve = SECP256k1 )
200 master_public_key = master_private_key.get_verifying_key().to_string()
201 if master_public_key != self.mpk:
202 print_error('invalid password (mpk)', self.mpk.encode('hex'), master_public_key.encode('hex'))
203 raise Exception('Invalid password')
206 def redeem_script(self, sequence):
209 def get_master_pubkeys(self):
210 return [self.mpk.encode('hex')]
213 return _('Old Electrum format')
215 def get_keyID(self, sequence):
217 return 'old(%s,%d,%d)'%(self.mpk.encode('hex'),a,b)
219 def get_xpubkeys(self, sequence):
220 s = ''.join(map(lambda x: bitcoin.int_to_hex(x,2), sequence))
221 mpk = self.mpk.encode('hex')
222 x_pubkey = 'fe' + mpk + s
226 def parse_xpubkey(self, x_pubkey):
227 assert is_extended_pubkey(x_pubkey)
233 n = int(bitcoin.rev_hex(dd[0:4]), 16)
240 class BIP32_Account(Account):
242 def __init__(self, v):
243 Account.__init__(self, v)
244 self.xpub = v['xpub']
247 d = Account.dump(self)
248 d['xpub'] = self.xpub
251 def get_address(self, for_change, n):
252 pubkey = self.get_pubkey(for_change, n)
253 address = public_key_to_bc_address( pubkey.decode('hex') )
256 def first_address(self):
257 return self.get_address(0,0)
259 def get_master_pubkeys(self):
263 def get_pubkey_from_x(self, xpub, for_change, n):
264 _, _, _, c, cK = deserialize_xkey(xpub)
265 for i in [for_change, n]:
266 cK, c = CKD_pub(cK, c, i)
267 return cK.encode('hex')
269 def get_pubkeys(self, sequence):
270 return sorted(map(lambda x: self.get_pubkey_from_x(x, *sequence), self.get_master_pubkeys()))
272 def get_pubkey(self, for_change, n):
273 return self.get_pubkeys((for_change, n))[0]
276 def get_private_key(self, sequence, wallet, password):
278 xpubs = self.get_master_pubkeys()
279 roots = [k for k, v in wallet.master_public_keys.iteritems() if v in xpubs]
281 xpriv = wallet.get_master_private_key(root, password)
284 _, _, _, c, k = deserialize_xkey(xpriv)
285 pk = bip32_private_key( sequence, k, c )
291 def redeem_script(self, sequence):
295 return _('Standard 1 of 1')
297 def get_xpubkeys(self, sequence):
298 s = ''.join(map(lambda x: bitcoin.int_to_hex(x,2), sequence))
299 mpks = self.get_master_pubkeys()
302 pubkey = self.get_pubkey_from_x(xpub, *sequence)
303 x_pubkey = 'ff' + bitcoin.DecodeBase58Check(xpub).encode('hex') + s
304 out.append( (pubkey, x_pubkey ) )
305 # sort it, so that x_pubkeys are in the same order as pubkeys
307 return map(lambda x:x[1], out )
310 def parse_xpubkey(self, pubkey):
311 assert is_extended_pubkey(pubkey)
312 pk = pubkey.decode('hex')
314 xkey = bitcoin.EncodeBase58Check(pk[0:78])
318 n = int( bitcoin.rev_hex(dd[0:2].encode('hex')), 16)
325 def get_name(self, k):
326 name = "Unnamed account"
327 m = re.match("m/(\d+)'", k)
331 name = "Main account"
333 name = "Account %s"%num
339 class BIP32_Account_2of2(BIP32_Account):
341 def __init__(self, v):
342 BIP32_Account.__init__(self, v)
343 self.xpub2 = v['xpub2']
346 d = BIP32_Account.dump(self)
347 d['xpub2'] = self.xpub2
350 def redeem_script(self, sequence):
351 pubkeys = self.get_pubkeys(sequence)
352 return Transaction.multisig_script(pubkeys, 2)
354 def get_address(self, for_change, n):
355 address = hash_160_to_bc_address(hash_160(self.redeem_script((for_change, n)).decode('hex')), 5)
358 def get_master_pubkeys(self):
359 return [self.xpub, self.xpub2]
362 return _('Multisig 2 of 2')
365 class BIP32_Account_2of3(BIP32_Account_2of2):
367 def __init__(self, v):
368 BIP32_Account_2of2.__init__(self, v)
369 self.xpub3 = v['xpub3']
372 d = BIP32_Account_2of2.dump(self)
373 d['xpub3'] = self.xpub3
376 def get_master_pubkeys(self):
377 return [self.xpub, self.xpub2, self.xpub3]
380 return _('Multisig 2 of 3')