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/>.
21 from transaction import Transaction
25 class Account(object):
26 def __init__(self, v):
27 self.addresses = v.get('0', [])
28 self.change = v.get('1', [])
31 return {'0':self.addresses, '1':self.change}
33 def get_addresses(self, for_change):
34 return self.change[:] if for_change else self.addresses[:]
36 def create_new_address(self, for_change):
37 addresses = self.change if for_change else self.addresses
39 address = self.get_address( for_change, n)
40 addresses.append(address)
44 def get_address(self, for_change, n):
47 def get_pubkeys(self, sequence):
48 return [ self.get_pubkey( *sequence )]
53 def get_name(self, k):
54 return _('Main account')
56 def get_keyID(self, *sequence):
59 def redeem_script(self, *sequence):
63 class PendingAccount(Account):
64 def __init__(self, v):
65 self.addresses = [ v['pending'] ]
72 return {'pending':self.addresses[0]}
74 def get_name(self, k):
75 return _('Pending account')
78 class ImportedAccount(Account):
79 def __init__(self, d):
80 self.keypairs = d['imported']
82 def get_addresses(self, for_change):
83 return [] if for_change else sorted(self.keypairs.keys())
85 def get_pubkey(self, *sequence):
86 for_change, i = sequence
87 assert for_change == 0
88 addr = self.get_addresses(0)[i]
89 return self.keypairs[addr][0]
91 def get_private_key(self, sequence, wallet, password):
92 from wallet import pw_decode
93 for_change, i = sequence
94 assert for_change == 0
95 address = self.get_addresses(0)[i]
96 pk = pw_decode(self.keypairs[address][1], password)
97 # this checks the password
98 assert address == address_from_private_key(pk)
101 def has_change(self):
104 def add(self, address, pubkey, privkey, password):
105 from wallet import pw_encode
106 self.keypairs[address] = (pubkey, pw_encode(privkey, password ))
108 def remove(self, address):
109 self.keypairs.pop(address)
112 return {'imported':self.keypairs}
114 def get_name(self, k):
115 return _('Imported keys')
118 def update_password(self, old_password, new_password):
119 for k, v in self.keypairs.items():
121 b = pw_decode(a, old_password)
122 c = pw_encode(b, new_password)
123 self.keypairs[k] = (pubkey, c)
126 class OldAccount(Account):
127 """ Privatekey(type,n) = Master_private_key + H(n|S|type) """
129 def __init__(self, v):
130 self.addresses = v.get(0, [])
131 self.change = v.get(1, [])
132 self.mpk = v['mpk'].decode('hex')
135 return {0:self.addresses, 1:self.change}
138 def mpk_from_seed(klass, seed):
140 secexp = klass.stretch_key(seed)
141 master_private_key = ecdsa.SigningKey.from_secret_exponent( secexp, curve = SECP256k1 )
142 master_public_key = master_private_key.get_verifying_key().to_string().encode('hex')
143 return master_public_key
146 def stretch_key(self,seed):
148 for i in range(100000):
149 seed = hashlib.sha256(seed + oldseed).digest()
150 return string_to_number( seed )
152 def get_sequence(self, for_change, n):
153 return string_to_number( Hash( "%d:%d:"%(n,for_change) + self.mpk ) )
155 def get_address(self, for_change, n):
156 pubkey = self.get_pubkey(for_change, n)
157 address = public_key_to_bc_address( pubkey.decode('hex') )
160 def get_pubkey(self, for_change, n):
163 z = self.get_sequence(for_change, n)
164 master_public_key = ecdsa.VerifyingKey.from_string( mpk, curve = SECP256k1 )
165 pubkey_point = master_public_key.pubkey.point + z*curve.generator
166 public_key2 = ecdsa.VerifyingKey.from_public_point( pubkey_point, curve = SECP256k1 )
167 return '04' + public_key2.to_string().encode('hex')
169 def get_private_key_from_stretched_exponent(self, for_change, n, secexp):
170 order = generator_secp256k1.order()
171 secexp = ( secexp + self.get_sequence(for_change, n) ) % order
172 pk = number_to_string( secexp, generator_secp256k1.order() )
174 return SecretToASecret( pk, compressed )
177 def get_private_key(self, sequence, wallet, password):
178 seed = wallet.get_seed(password)
179 self.check_seed(seed)
180 for_change, n = sequence
181 secexp = self.stretch_key(seed)
182 pk = self.get_private_key_from_stretched_exponent(for_change, n, secexp)
186 def check_seed(self, seed):
188 secexp = self.stretch_key(seed)
189 master_private_key = ecdsa.SigningKey.from_secret_exponent( secexp, curve = SECP256k1 )
190 master_public_key = master_private_key.get_verifying_key().to_string()
191 if master_public_key != self.mpk:
192 print_error('invalid password (mpk)', self.mpk.encode('hex'), master_public_key.encode('hex'))
193 raise Exception('Invalid password')
196 def redeem_script(self, sequence):
199 def get_master_pubkeys(self):
200 return [self.mpk.encode('hex')]
203 return _('Old Electrum format')
205 def get_keyID(self, sequence):
207 return 'old(%s,%d,%d)'%(self.mpk.encode('hex'),a,b)
211 class BIP32_Account(Account):
213 def __init__(self, v):
214 Account.__init__(self, v)
215 self.xpub = v['xpub']
218 d = Account.dump(self)
219 d['xpub'] = self.xpub
222 def get_address(self, for_change, n):
223 pubkey = self.get_pubkey(for_change, n)
224 address = public_key_to_bc_address( pubkey.decode('hex') )
227 def first_address(self):
228 return self.get_address(0,0)
230 def get_master_pubkeys(self):
233 def get_pubkey_from_x(self, xpub, for_change, n):
234 _, _, _, c, cK = deserialize_xkey(xpub)
235 for i in [for_change, n]:
236 cK, c = CKD_pub(cK, c, i)
237 return cK.encode('hex')
239 def get_pubkeys(self, sequence):
240 return sorted(map(lambda x: self.get_pubkey_from_x(x, *sequence), self.get_master_pubkeys()))
242 def get_pubkey(self, for_change, n):
243 return self.get_pubkeys((for_change, n))[0]
246 def get_private_key(self, sequence, wallet, password):
248 xpubs = self.get_master_pubkeys()
249 roots = [k for k, v in wallet.master_public_keys.iteritems() if v in xpubs]
251 xpriv = wallet.get_master_private_key(root, password)
254 _, _, _, c, k = deserialize_xkey(xpriv)
255 pk = bip32_private_key( sequence, k, c )
261 def redeem_script(self, sequence):
265 return _('Standard 1 of 1')
267 def get_keyID(self, sequence):
268 s = '/' + '/'.join( map(lambda x:str(x), sequence) )
269 return '&'.join( map(lambda x: 'bip32(%s,%s)'%(x, s), self.get_master_pubkeys() ) )
271 def get_name(self, k):
272 name = "Unnamed account"
273 m = re.match("m/(\d+)'", k)
277 name = "Main account"
279 name = "Account %s"%num
285 class BIP32_Account_2of2(BIP32_Account):
287 def __init__(self, v):
288 BIP32_Account.__init__(self, v)
289 self.xpub2 = v['xpub2']
292 d = BIP32_Account.dump(self)
293 d['xpub2'] = self.xpub2
296 def redeem_script(self, sequence):
297 pubkeys = self.get_pubkeys(sequence)
298 return Transaction.multisig_script(pubkeys, 2)
300 def get_address(self, for_change, n):
301 address = hash_160_to_bc_address(hash_160(self.redeem_script((for_change, n)).decode('hex')), 5)
304 def get_master_pubkeys(self):
305 return [self.xpub, self.xpub2]
308 return _('Multisig 2 of 2')
311 class BIP32_Account_2of3(BIP32_Account_2of2):
313 def __init__(self, v):
314 BIP32_Account_2of2.__init__(self, v)
315 self.xpub3 = v['xpub3']
318 d = BIP32_Account_2of2.dump(self)
319 d['xpub3'] = self.xpub3
322 def get_master_pubkeys(self):
323 return [self.xpub, self.xpub2, self.xpub3]
326 return _('Multisig 2 of 3')