Strong Known Related-Key Attacks and the Security of ECDSA
Published in 13th International Conference on Network and System Security (NSS 2019), Sapporo, Japan, 2019
Recommended citation: Tsz Hon Yuen and Siu-Ming Yiu. “Strong Known Related-Key Attacks and the Security of ECDSA.” In Network and System Security (NSS 2019), Lecture Notes in Computer Science, vol. 11928, pp. 130–145, 2019. https://doi.org/10.1007/978-3-030-36938-5_8
This paper introduces the Strong Known Related-Key Attack model for systems in which related secret keys are generated by design, including blockchain applications. It shows that Schnorr signatures are insecure in this model, while ECDSA security can be reduced to its chosen-message unforgeability.