public inbox for bitcoindev@googlegroups.com
 help / color / mirror / Atom feed
* [Bitcoin-development] After compressed pubkeys: hybrid pubkeys
@ 2012-06-16 19:26 Pieter Wuille
  2012-06-16 21:41 ` Gavin Andresen
  2012-06-17 11:01 ` Mike Hearn
  0 siblings, 2 replies; 7+ messages in thread
From: Pieter Wuille @ 2012-06-16 19:26 UTC (permalink / raw)
  To: bitcoin-development

Hello all,

while OpenSSL's silent support for compressed public keys allowed us to
enable them in a fully backward-compatible way, it seems OpenSSL supports yet
another (and non-standard, and apparently useless) encoding for public keys.

As these are supported by (almost all?) fully validating clients on the
network, I believe alternative implementations should be willing to handle
them as well. No hybrid keys are used in the main chain, but I did test them
in testnet3, and they work as expected.

In total, the following encodings exist:
* 0x00: point at infinity; not a valid public key
* 0x02 [32-byte X coord]: compressed format for even Y coords
* 0x03 [32-byte X coord]: compressed format for odd Y coords
* 0x04 [32-byte X coord] [32-byte Y coord]: uncompressed format
* 0x06 [32-byte X coord] [32-byte Y coord]: hybrid format for even Y coords
* 0x07 [32-byte X coord] [32-byte Y coord]: hybrid format for odd Y coords

Handling them is trivial: if you see a public key starting with a 0x06 or
0x07, use it as if there was a 0x04 instead.

I suppose we could decide to forbid these after a certain date/block height,
and try to get sufficient mining power to enforce that before that date.
Any opinions? Forbidding it certainly makes alternative implementation
slightly easier in the future, but I'm not sure the hassle of a network
rule change is worth it.

-- 
Pieter



^ permalink raw reply	[flat|nested] 7+ messages in thread

end of thread, other threads:[~2012-06-17 15:16 UTC | newest]

Thread overview: 7+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2012-06-16 19:26 [Bitcoin-development] After compressed pubkeys: hybrid pubkeys Pieter Wuille
2012-06-16 21:41 ` Gavin Andresen
2012-06-16 23:39   ` Gregory Maxwell
2012-06-17  1:15     ` Luke-Jr
2012-06-17 11:01 ` Mike Hearn
2012-06-17 12:04   ` Pieter Wuille
2012-06-17 15:16     ` Wladimir

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox