How did this group discover m wasn't random? In this video a group of &quot;hackers&quot; describe how they discovered private keys for the PS3 that was using this ECDSA algorithm by discovering that the &quot;random&quot; integer $m$ (or $k$ in the wiki link) was actually static, allowing the private key to be solved for. The attack is actually mentioned in the wiki link for the algorithm, and basically says the same thing as the video.
My question is, how did they discover $m$ was static, and how did they even know that particular ECDSA algorithm was used to generate the private key? Even once they knew these two things, wouldn't they need the particular curve sony used?
Per the notation of the wiki article, all signatures produced with the same random k would lead to the same value r which is published as part of the signature.