International Workshop on Cryptographic Hardware and Embedded Systems

CHES 2010: Cryptographic Hardware and Embedded Systems, CHES 2010 pp 443-455

Coordinate Blinding over Large Prime Fields

  • Michael Tunstall
  • Marc Joye
Conference paper

DOI: 10.1007/978-3-642-15031-9_30

Volume 6225 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Tunstall M., Joye M. (2010) Coordinate Blinding over Large Prime Fields. In: Mangard S., Standaert FX. (eds) Cryptographic Hardware and Embedded Systems, CHES 2010. CHES 2010. Lecture Notes in Computer Science, vol 6225. Springer, Berlin, Heidelberg

Abstract

In this paper we propose a multiplicative blinding scheme for protecting implementations of a scalar multiplication over elliptic curves. Specifically, this blinding method applies to elliptic curves in the short Weierstraß form over large prime fields. The described countermeasure is shown to be a generalization of the use of random curve isomorphisms to prevent side-channel analysis, and our best configuration of this countermeasure is shown to be equivalent to the use of random curve isomorphisms. Furthermore, we describe how this countermeasure, and therefore random curve isomorphisms, can be efficiently implemented using Montgomery multiplication.

Keywords

Elliptic curve cryptographyside-channel analysiscountermeasures
Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Michael Tunstall
    • 1
  • Marc Joye
    • 2
  1. 1.Department of Computer ScienceUniversity of BristolBristolUnited Kingdom
  2. 2.Technicolor, Security & Content Protection LabsCesson-Sévigné CedexFrance