Template Attacks on ECDSA
Template attacks have been considered exclusively in the context of implementations of symmetric cryptographic algorithms on 8-bit devices. Within these scenarios, they have proven to be the most powerful attacks. In this article we investigate how template attacks can be applied to implementations of an asymmetric cryptographic algorithm on a 32-bit platform. The asymmetric cryptosystem under scrutiny is the elliptic curve digital signature algorithm (ECDSA). ECDSA is particularly suitable for 32-bit platforms. In this article we show that even SPA resistant implementations of ECDSA on a typical 32-bit platform succumb to template-based SPA attacks. The only way to secure such implementations against template-based SPA attacks is to make them resistant against DPA attacks.
KeywordsElliptic Curve Elliptic Curve Cryptography Power Trace Elliptic Curve Digital Signature Algorithm Template Attack
Unable to display preview. Download preview PDF.
- 7.National Institute of Standards and Technology (NIST): FIPS-186-2: Digital Signature Standard (DSS) (2000), http://www.itl.nist.gov/fipspubs/
- 11.Demuth, M.: Lattice attacks on ECDSA. Master’s thesis, Graz University of Technology (2006)Google Scholar
- 12.Jaffe, J.: Introduction to Differential Power Analysis. Presented at ECRYPT Summerschool on Cryptographic Hardware, Side Channel and Fault Analysis (2006)Google Scholar