Elliptic curve point multiplication in GF(2n) using polynomial residue arithmetic

Dimitrios Schinianakis, Athanasios Kakarountas, Thanos Stouraitis, Alexander Skavantzos

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

Elliptic Curve Point Multiplication i. The main operation employed in all elliptic curve cryptosystems, as it form. The basis oy the Elliptic Curve Discrete Logarithm Problem. Therefore. The efficient realization of an Elliptic Curve Point Multiplier is of fundamental importance, as its performance is decisive for the performance oy the overall cryptosystem. This work present. The first practical implementation of an Elliptic Curve Point Multiplier in GF(2n) using Polynomial Residue Arithmetic. Unlik. The typical representation of GF(2n) elements as polynomials in GF(2)[x] of degree at most n -1, data are represented as their remainder modulo a set of L pairwlse prime polynomials m1, m2,...., mL of degree w and such that Lw > 2n. The methodology for incorporating Polynomial Residue Arithmetic i. The elliptic curve point addition and doubling algorithms, as well at the VLSI architecture oy the proposed point multiplier are analyzed, thus forming an interesting alternative to Elliptic Curve Cryptography realization.

Original languageBritish English
Title of host publication2009 16th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2009
Pages980-983
Number of pages4
DOIs
StatePublished - 2009
Event2009 16th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2009 - Yasmine Hammamet, Tunisia
Duration: 13 Dec 200916 Dec 2009

Publication series

Name2009 16th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2009

Conference

Conference2009 16th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2009
Country/TerritoryTunisia
CityYasmine Hammamet
Period13/12/0916/12/09

Fingerprint

Dive into the research topics of 'Elliptic curve point multiplication in GF(2n) using polynomial residue arithmetic'. Together they form a unique fingerprint.

Cite this