ECDSA: Detecting the Reuse of k

Many people are familiar with the PS3 exploit discovered in 2010 by the fail0Overflow group. This exploit was the result of Sony reusing the value $k$ in their implementation of the Elliptic Curve Digital Signature Algorithm. By reusing the value for $k$, the private key can be directly calculated (the details of which can be seen here) But the answer to “how do you detect $k$ being reused” isn’t as prevalent....

November 22, 2023 · 2 min · 337 words · Rithika Silva