TY - GEN
T1 - Elliptic curve point multiplication in GF(2n) using polynomial residue arithmetic
AU - Schinianakis, Dimitrios
AU - Kakarountas, Athanasios
AU - Stouraitis, Thanos
AU - Skavantzos, Alexander
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=77951493165&partnerID=8YFLogxK
U2 - 10.1109/ICECS.2009.5410842
DO - 10.1109/ICECS.2009.5410842
M3 - Conference contribution
AN - SCOPUS:77951493165
SN - 9781424450916
T3 - 2009 16th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2009
SP - 980
EP - 983
BT - 2009 16th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2009
T2 - 2009 16th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2009
Y2 - 13 December 2009 through 16 December 2009
ER -