uncompressed public key <->compressed samples

[Frodek]

Here is "How to get uncompressed public key from compressed one ?" - Python sample.
I want create converter compressed<->uncompressed in C++.
I plan using Boost multiprecision (I think, using uint256.cpp from Bitcoin sources is not enough - this have only serialization and comparision)
I search samples of pairs compressed/uncompressed or calculator online.

[1714132203]

1714132203

[1714132203]

1714132203

[1714132203]

1714132203

[BrewMaster]

when you have a compressed public key you have one starting byte (0x02 or 0x03) followed by x. compute y² first from x like this:
y²  = x³ + 7 (mod p)
then compute y by an square root algorithm, since p for bitcoin is like (p%4 = 3) you can simplify it as:
y = (y^2)(p+1)/4 (mod p)

the acceptable y is:
if y is odd & first byte was 2 => -y
if y is even & first byte was 3 => -y
otherwise y

for examples, go to bitaddress.org generate private keys and look at the compressed and uncompressed public key results.