Definition
Exponentiation is the repeated application of the group operation to a single group element.
Background
The problem of computing an exponentiation occurs frequently in modern cryptography, especially in public-key algorithms. Exponentiation is defined as the repeated application of the group operation to a single group element. If one assumes a multiplicative group, that is, the group operation is called “multiplication,” and one denotes the group element by g, an exponentiation can be written as
This case is in particular relevant for RSA and discrete logarithm schemes in finite fields like the Diffie–Hellman key agreement. It should be kept in mind that the corresponding notation for additive groups, that is, groups where the group operation...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this entry
Cite this entry
Paar, C. (2011). Exponentiation Algorithms. In: van Tilborg, H.C.A., Jajodia, S. (eds) Encyclopedia of Cryptography and Security. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-5906-5_28
Download citation
DOI: https://doi.org/10.1007/978-1-4419-5906-5_28
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5905-8
Online ISBN: 978-1-4419-5906-5
eBook Packages: Computer ScienceReference Module Computer Science and Engineering