@inbook{490f9c89a67a487687e9488f2ede9cc4,

title = "Exponentiation",

abstract = "Given an element x of a group (G,×) and an integer n ∈ Z one describes in this chapter efficient methods to perform the exponentiation xn. Only positive exponents are considered since xn = (1/x)−n but nothing more is assumed especially regarding the structure and the properties of G. See Chapter 11 for specific improvements concerning finite fields. Two elementary operations are used, namely multiplications and squarings. The distinction is made for performance reasons since squarings can often be implemented more efficiently; see Chapters 10 and 11 for details. In the context of elliptic and hyperelliptic curves, the computations are done in an abelian group denoted additively (G,⊕). The equivalent of the exponentiation xn is the scalar multiplication [n]P. All the techniques described in this chapter can be adapted in a trivial way, replacing multiplication by addition and squaring by doubling.",

keywords = "exponentiation, exponent, base point",

author = "Christophe Doche",

year = "2006",

language = "English",

isbn = "9781584885184",

series = "Discrete mathematics and its applications",

publisher = "CRC Press, Taylor & Francis Group",

pages = "145--168",

booktitle = "Handbook of elliptic and hyperelliptic curve cryptography",

address = "United States",

}