Efficient Characteristic 3 Galois Field Operations for Elliptic Curve Cryptographic Applications

Vinay S. Iyengar

2013

Abstract

Galois fields of characteristic 3, where the number of field elements is a power of 3, have a distinctive application in building high-security elliptic curve cryptosystems. However, they are not typically used because of their relative inefficiency in computing polynomial operations when compared to conventional prime or binary Galois fields. The purpose of this research was to design and implement characteristic 3 Galois field arithmetic algorithms with greater overall efficiency than those presented in current literature, and to evaluate their applicability to elliptic curve cryptography. The algorithms designed were tested in a C++ program and using a mapping of field element logarithms, were able to simplify the operations of polynomial multiplication, division, cubing, and modular reduction to that of basic integer operations. They thus significantly outperformed the best characteristic 3 algorithms presented in literature and showed a distinct applicability to elliptic curve cryptosystems. In conclusion, this research presents a novel method of optimizing the performance of characteristic 3 Galois fields and has major implications for the field of elliptic curve cryptography.

Paper Citation

in Harvard Style

S. Iyengar V. (2013). Efficient Characteristic 3 Galois Field Operations for Elliptic Curve Cryptographic Applications . In Proceedings of the 10th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2013) ISBN 978-989-8565-73-0, pages 531-536. DOI: 10.5220/0004528105310536

in Bibtex Style

@conference{secrypt13,
author={Vinay S. Iyengar},
title={Efficient Characteristic 3 Galois Field Operations for Elliptic Curve Cryptographic Applications},
booktitle={Proceedings of the 10th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2013)},
year={2013},
pages={531-536},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004528105310536},
isbn={978-989-8565-73-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2013)
TI - Efficient Characteristic 3 Galois Field Operations for Elliptic Curve Cryptographic Applications
SN - 978-989-8565-73-0
AU - S. Iyengar V.
PY - 2013
SP - 531
EP - 536
DO - 10.5220/0004528105310536