A new approach to Elliptic Curve Cryptography: An RNS architecture

D. M. Schinianakis; A. P. Kakarountas; T. Stouraitis

A new approach to Elliptic Curve Cryptography: An RNS architecture

D. M. Schinianakis, A. P. Kakarountas, T. Stouraitis

Electrical Engineering

University of Patras

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

39 Scopus citations

Abstract

An Elliptic Curve Point Multiplier (ECPM) is the main part of all Elliptic Curve Cryptography (ECC) systems and its performance is decisive for the performance of the overall cryptosystem. A VLSI Residue Number System (RNS) architecture of an ECPM is presented in this paper. In the proposed approach, the necessary mathematical conditions that need to be satisfied, in order to replace typical finite field circuits with RNS ones, are investigated. It is shown that such an application is feasible and that it leads to a significant improvement in the execution time of a scalar point multiplication.

Original language	British English
Title of host publication	2006 IEEE Mediterranean Electrotechnical Conference, MELECON 2006 - Circuits and Systems for Signal Processing, lnformation and Communication Technologies, and Power Sources and Systems
Pages	1241-1245
Number of pages	5
State	Published - 2006
Event	2006 IEEE Mediterranean Electrotechnical Conference, MELECON 2006 - Benalmadena, Malaga, Spain Duration: 16 May 2006 → 19 May 2006

Publication series

Name	Proceedings of the Mediterranean Electrotechnical Conference - MELECON
Volume	2006

Conference

Conference	2006 IEEE Mediterranean Electrotechnical Conference, MELECON 2006
Country/Territory	Spain
City	Benalmadena, Malaga
Period	16/05/06 → 19/05/06

Cite this

Schinianakis, D. M., Kakarountas, A. P., & Stouraitis, T. (2006). A new approach to Elliptic Curve Cryptography: An RNS architecture. In 2006 IEEE Mediterranean Electrotechnical Conference, MELECON 2006 - Circuits and Systems for Signal Processing, lnformation and Communication Technologies, and Power Sources and Systems (pp. 1241-1245). Article 1653327 (Proceedings of the Mediterranean Electrotechnical Conference - MELECON; Vol. 2006).

Schinianakis, D. M. ; Kakarountas, A. P. ; Stouraitis, T. / A new approach to Elliptic Curve Cryptography : An RNS architecture. 2006 IEEE Mediterranean Electrotechnical Conference, MELECON 2006 - Circuits and Systems for Signal Processing, lnformation and Communication Technologies, and Power Sources and Systems. 2006. pp. 1241-1245 (Proceedings of the Mediterranean Electrotechnical Conference - MELECON).

@inproceedings{8f9500d978af4459af4f057175fd5c8e,

title = "A new approach to Elliptic Curve Cryptography: An RNS architecture",

abstract = "An Elliptic Curve Point Multiplier (ECPM) is the main part of all Elliptic Curve Cryptography (ECC) systems and its performance is decisive for the performance of the overall cryptosystem. A VLSI Residue Number System (RNS) architecture of an ECPM is presented in this paper. In the proposed approach, the necessary mathematical conditions that need to be satisfied, in order to replace typical finite field circuits with RNS ones, are investigated. It is shown that such an application is feasible and that it leads to a significant improvement in the execution time of a scalar point multiplication.",

author = "Schinianakis, {D. M.} and Kakarountas, {A. P.} and T. Stouraitis",

year = "2006",

language = "British English",

isbn = "1424400872",

series = "Proceedings of the Mediterranean Electrotechnical Conference - MELECON",

pages = "1241--1245",

booktitle = "2006 IEEE Mediterranean Electrotechnical Conference, MELECON 2006 - Circuits and Systems for Signal Processing, lnformation and Communication Technologies, and Power Sources and Systems",

note = "2006 IEEE Mediterranean Electrotechnical Conference, MELECON 2006 ; Conference date: 16-05-2006 Through 19-05-2006",

}

Schinianakis, DM, Kakarountas, AP & Stouraitis, T 2006, A new approach to Elliptic Curve Cryptography: An RNS architecture. in 2006 IEEE Mediterranean Electrotechnical Conference, MELECON 2006 - Circuits and Systems for Signal Processing, lnformation and Communication Technologies, and Power Sources and Systems., 1653327, Proceedings of the Mediterranean Electrotechnical Conference - MELECON, vol. 2006, pp. 1241-1245, 2006 IEEE Mediterranean Electrotechnical Conference, MELECON 2006, Benalmadena, Malaga, Spain, 16/05/06.

A new approach to Elliptic Curve Cryptography: An RNS architecture. / Schinianakis, D. M.; Kakarountas, A. P.; Stouraitis, T.
2006 IEEE Mediterranean Electrotechnical Conference, MELECON 2006 - Circuits and Systems for Signal Processing, lnformation and Communication Technologies, and Power Sources and Systems. 2006. p. 1241-1245 1653327 (Proceedings of the Mediterranean Electrotechnical Conference - MELECON; Vol. 2006).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A new approach to Elliptic Curve Cryptography

T2 - 2006 IEEE Mediterranean Electrotechnical Conference, MELECON 2006

AU - Schinianakis, D. M.

AU - Kakarountas, A. P.

AU - Stouraitis, T.

PY - 2006

Y1 - 2006

N2 - An Elliptic Curve Point Multiplier (ECPM) is the main part of all Elliptic Curve Cryptography (ECC) systems and its performance is decisive for the performance of the overall cryptosystem. A VLSI Residue Number System (RNS) architecture of an ECPM is presented in this paper. In the proposed approach, the necessary mathematical conditions that need to be satisfied, in order to replace typical finite field circuits with RNS ones, are investigated. It is shown that such an application is feasible and that it leads to a significant improvement in the execution time of a scalar point multiplication.

AB - An Elliptic Curve Point Multiplier (ECPM) is the main part of all Elliptic Curve Cryptography (ECC) systems and its performance is decisive for the performance of the overall cryptosystem. A VLSI Residue Number System (RNS) architecture of an ECPM is presented in this paper. In the proposed approach, the necessary mathematical conditions that need to be satisfied, in order to replace typical finite field circuits with RNS ones, are investigated. It is shown that such an application is feasible and that it leads to a significant improvement in the execution time of a scalar point multiplication.

UR - http://www.scopus.com/inward/record.url?scp=34047111439&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:34047111439

SN - 1424400872

SN - 9781424400874

T3 - Proceedings of the Mediterranean Electrotechnical Conference - MELECON

SP - 1241

EP - 1245

BT - 2006 IEEE Mediterranean Electrotechnical Conference, MELECON 2006 - Circuits and Systems for Signal Processing, lnformation and Communication Technologies, and Power Sources and Systems

Y2 - 16 May 2006 through 19 May 2006

ER -

Schinianakis DM, Kakarountas AP, Stouraitis T. A new approach to Elliptic Curve Cryptography: An RNS architecture. In 2006 IEEE Mediterranean Electrotechnical Conference, MELECON 2006 - Circuits and Systems for Signal Processing, lnformation and Communication Technologies, and Power Sources and Systems. 2006. p. 1241-1245. 1653327. (Proceedings of the Mediterranean Electrotechnical Conference - MELECON).

A new approach to Elliptic Curve Cryptography: An RNS architecture

Abstract

Publication series

Conference

Other files and links

Fingerprint

Cite this