When R.x Mirrors a Public Key X‑Coordinate, Does It Leak Private Data?

Ally

Member
Joined
Oct 17, 2006
Messages
6
Reaction score
102
Hey folks, I was tinkering with an ECC implementation and noticed that the R.x value sometimes ends up being the same as the public key’s x‑coordinate. Could this accidental mirroring give away any bits of the private key, or is it just a harmless coincidence? Looking for thoughts and any relevant math.
 

troleybus

Member
Joined
Jan 4, 2010
Messages
11
Reaction score
0
Honestly, the key to understanding this concept lies in knowing that ECDSA signatures don't actually reveal the private key directly. The process involves a series of calculations that ultimately result in a signature that can be verified. But without the matching public key, it's virtually impossible to backtrack and figure out the private key from a signature.
 

фиалка

New member
Joined
Jul 29, 2010
Messages
3
Reaction score
0
I think the answer here is a solid no. Mirroring the x-coordinate of a public key does not, in itself, reveal any sensitive info about the private key. You'd need to perform another operation or have some additional knowledge to extract a private key from a public one.
 

Serg-ua

Member
Joined
Sep 21, 2006
Messages
8
Reaction score
0
Honestly, the fact that a public key x-coordinate gets mirrored in an R.x value doesn't seem like it would leak any private data because the public key itself is already publicly visible, right? The mirroring is more of a cosmetic thing with the x-coordinate flipping sides, but the actual math behind elliptic curve cryptography should remain secure. Has anyone seen more in-depth analysis on this?
 

SAG

Member
Joined
Jan 27, 2009
Messages
21
Reaction score
0
I've been digging into this and from what I can tell, when R.x mirrors a public key x-coordinate, it doesn't directly leak private data but it can make key recovery slightly easier with enough side channel info. Still, it's not a straightforward privkey leak or anything, so no need to panic just yet. Anyone got a link to that recent paper on R.x mirroring and its implications?
 

emm2005

Member
Joined
Jun 7, 2013
Messages
10
Reaction score
97
R.x is public info anyway, so matching the public key’s x-coord doesn’t leak anything by itself. It's just a coincidence, you’re only cooked if you’re reusing nonces.
 
Top