arrow
Return

Finite Field Arithmetic for Cryptography

delete2010-01-01
delete31
PRE
AI
E
Erkay Savaş *
Ç
Çetin Kaya Koç
DOI:10.1109/MCAS.2010.936785delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Cryptography is one of the most prominent application areas of the finite field arithmetic. Almost all public-key cryptographic algorithms including the recent algorithms such as elliptic curve and pairing-based cryptography rely heavily on finite field arithmetic, which needs to be performed efficiently to meet the execution speed and design space constraints. These objectives constitute massive challenges that necessitate interdisciplinary research efforts that will render the best algorithms, architectures, implementations, and design practices. This paper aims to provide a concise perspective on designing architectures for efficient finite field arithmetic for usage in cryptography. We present different architectures, methods and techniques for fast execution of cryptographic operations as well as high utilization of resources in the realization of cryptographic algorithms. While it is difficult to have a complete coverage of all related work, this paper aims to reflect the current trends and important implementation issues of finite field arithmetic in the context of cryptography.
Keywords:
FASTER MODULAR MULTIPLICATION
MONTGOMERY INVERSE
EFFICIENT
ARCHITECTURE
GF(P)

Journal

IEEE Circuits and Systems Magazine cover
IEEE Circuits and Systems Magazine
IF:
3.5
Papers:
525
Citations:
1.3K

Organization

I
istanbul sehir university
Scholars:
99
Papers: 113
Citations: 1
S
Sabanci University
Scholars:
2.8K
Papers: 2.6K
Citations: 12