Re:Android RNG Weakness Renders Bitcoin Wallets Insecure
by nly on Monday August 12, 2013 @07:38AM
(#6198670)
Yes, Bitcoin is one exception because of the digested addresses, but if I'm up to date it's not currently used on the network. There's no opcode in the transaction script to perform recovery, so currently you can't reduce transaction size by omitting public keys. I suppose the primary advantage in Bitcoin is the reduced storage space.
def verify(msg,sig,addr): return pubkey_to_address(ecdsa_recover(msg,sig)) == addr
See also: https://github.com/vbuterin/pybitcointools