Abstract
The modular exponentiation operation is a common operation for scrambling; it is used in several cryptosystems. For example, the Diffie-Hellman key exchange scheme requires modular exponentiation [64]. Furthermore, the ElGamal signature scheme [80] and the Digital Signature Standard (DSS) of the National Institute for Standards and Technology [90] also require the computation of modular exponentiation. However, we note that the exponentiation process in a cryptosystem based on the discrete logarithm problem is slightly different: The base (M) and the modulus (n) are known in advance. This allows some precomputation since powers of the base can be precomputed and saved [35]. In the exponentiation process for the RSA algorithm, we know the exponent (e) and the modulus (n) in advance but not the base (M); thus, such optimizations are not likely to be applicable.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
(2006). Prime Finite Field Arithmetic. In: Cryptographic Algorithms on Reconfigurable Hardware. Signals and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-36682-1_5
Download citation
DOI: https://doi.org/10.1007/978-0-387-36682-1_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-33883-5
Online ISBN: 978-0-387-36682-1
eBook Packages: EngineeringEngineering (R0)