A tiny coprocessor for elliptic curve cryptography over the 256-bit NIST prime field

Jeroen Bosmans; Sujoy Sinha Roy; Kimmo Jarvinen; Ingrid Verbauwhede

doi:10.1109/VLSID.2016.82

A tiny coprocessor for elliptic curve cryptography over the 256-bit NIST prime field

Jeroen Bosmans, Sujoy Sinha Roy, Kimmo Jarvinen, Ingrid Verbauwhede

Computer Science

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

7 Citations (Scopus)

233 Downloads (Pure)

Abstract

Elliptic curve cryptography (ECC) over prime fields offers a wide range of portability since the underlying arithmetic operations that are performed over integers can be supported by general purpose computing devices. This portability helps in designing various ECC based public key protocols. However implementation of a fast enough ECC in tiny electronic devices such as RFID tags, sensor nodes, smart cards etc., is a very challenging design problem since such devices are very limited in terms of resources. In this paper we design the first lightweight ECC architecture over the NIST recommended 256-bit prime field, corresponding to a medium security level of 128-bits. The ECC architecture works as a coprocessor of a 16-bit microcontroller in a memory-mapped configuration. The architecture uses an area of only 5,933 GE on a 130 nm CMOS technology, and needs roughly 6 million clock cycles to calculate a scalar multiplication.

Original language	English
Title of host publication	2016 29th International Conference on VLSI Design and 2016 15th International Conference on Embedded Systems (VLSID)
Publisher	IEEE Computer Society
Pages	523-528
Number of pages	6
ISBN (Electronic)	9781467387002
DOIs	https://doi.org/10.1109/VLSID.2016.82
Publication status	Published - 17 Mar 2016
Event	29th International Conference on VLSI Design, VLSID 2016 - Kolkata, India Duration: 4 Jan 2016 → 8 Jan 2016

Publication series

Name	VLSI Design, International Conference on
ISSN (Electronic)	2380-6923

Conference

Conference	29th International Conference on VLSI Design, VLSID 2016
Country/Territory	India
City	Kolkata
Period	4/01/16 → 8/01/16

Keywords

ASIC
ECC Processor
Elliptic Curve Cryptography
Lightweight
Prime Field

ASJC Scopus subject areas

Hardware and Architecture
Electrical and Electronic Engineering

Access to Document

10.1109/VLSID.2016.82Licence: None: All rights reserved

Bosmans_et_al_A_tiny_coprocessor_for_elliptic_curve_cryptography_over_the_256_bit_NIST_prime_field_2016_29th_International_Conference_on_VLSI_Design_and_2016_15th_International_Conference_on_Embedded_Systems_(VLSID)_2016
© 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. J. Bosmans, S. S. Roy, K. Jarvinen and I. Verbauwhede, "A Tiny Coprocessor for Elliptic Curve Cryptography over the 256-bit NIST Prime Field," 2016 29th International Conference on VLSI Design and 2016 15th International Conference on Embedded Systems (VLSID), Kolkata, 2016, pp. 523-528. doi: 10.1109/VLSID.2016.82
Accepted author manuscript, 312 KBLicence: Other (please specify with Rights Statement)

Cite this

Bosmans, J., Roy, S. S., Jarvinen, K., & Verbauwhede, I. (2016). A tiny coprocessor for elliptic curve cryptography over the 256-bit NIST prime field. In 2016 29th International Conference on VLSI Design and 2016 15th International Conference on Embedded Systems (VLSID) (pp. 523-528). Article 7435007 (VLSI Design, International Conference on). IEEE Computer Society. https://doi.org/10.1109/VLSID.2016.82

@inproceedings{9ce1f187265e4204bef65c5e356cff67,

title = "A tiny coprocessor for elliptic curve cryptography over the 256-bit NIST prime field",

abstract = "Elliptic curve cryptography (ECC) over prime fields offers a wide range of portability since the underlying arithmetic operations that are performed over integers can be supported by general purpose computing devices. This portability helps in designing various ECC based public key protocols. However implementation of a fast enough ECC in tiny electronic devices such as RFID tags, sensor nodes, smart cards etc., is a very challenging design problem since such devices are very limited in terms of resources. In this paper we design the first lightweight ECC architecture over the NIST recommended 256-bit prime field, corresponding to a medium security level of 128-bits. The ECC architecture works as a coprocessor of a 16-bit microcontroller in a memory-mapped configuration. The architecture uses an area of only 5,933 GE on a 130 nm CMOS technology, and needs roughly 6 million clock cycles to calculate a scalar multiplication.",

keywords = "ASIC, ECC Processor, Elliptic Curve Cryptography, Lightweight, Prime Field",

author = "Jeroen Bosmans and Roy, {Sujoy Sinha} and Kimmo Jarvinen and Ingrid Verbauwhede",

year = "2016",

month = mar,

day = "17",

doi = "10.1109/VLSID.2016.82",

language = "English",

series = "VLSI Design, International Conference on",

publisher = "IEEE Computer Society",

pages = "523--528",

booktitle = "2016 29th International Conference on VLSI Design and 2016 15th International Conference on Embedded Systems (VLSID)",

address = "United States",

note = "29th International Conference on VLSI Design, VLSID 2016 ; Conference date: 04-01-2016 Through 08-01-2016",

}

Bosmans, J, Roy, SS, Jarvinen, K & Verbauwhede, I 2016, A tiny coprocessor for elliptic curve cryptography over the 256-bit NIST prime field. in 2016 29th International Conference on VLSI Design and 2016 15th International Conference on Embedded Systems (VLSID)., 7435007, VLSI Design, International Conference on, IEEE Computer Society, pp. 523-528, 29th International Conference on VLSI Design, VLSID 2016, Kolkata, India, 4/01/16. https://doi.org/10.1109/VLSID.2016.82

A tiny coprocessor for elliptic curve cryptography over the 256-bit NIST prime field. / Bosmans, Jeroen; Roy, Sujoy Sinha; Jarvinen, Kimmo et al.
2016 29th International Conference on VLSI Design and 2016 15th International Conference on Embedded Systems (VLSID). IEEE Computer Society, 2016. p. 523-528 7435007 (VLSI Design, International Conference on).

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

TY - GEN

T1 - A tiny coprocessor for elliptic curve cryptography over the 256-bit NIST prime field

AU - Bosmans, Jeroen

AU - Roy, Sujoy Sinha

AU - Jarvinen, Kimmo

AU - Verbauwhede, Ingrid

PY - 2016/3/17

Y1 - 2016/3/17

N2 - Elliptic curve cryptography (ECC) over prime fields offers a wide range of portability since the underlying arithmetic operations that are performed over integers can be supported by general purpose computing devices. This portability helps in designing various ECC based public key protocols. However implementation of a fast enough ECC in tiny electronic devices such as RFID tags, sensor nodes, smart cards etc., is a very challenging design problem since such devices are very limited in terms of resources. In this paper we design the first lightweight ECC architecture over the NIST recommended 256-bit prime field, corresponding to a medium security level of 128-bits. The ECC architecture works as a coprocessor of a 16-bit microcontroller in a memory-mapped configuration. The architecture uses an area of only 5,933 GE on a 130 nm CMOS technology, and needs roughly 6 million clock cycles to calculate a scalar multiplication.

AB - Elliptic curve cryptography (ECC) over prime fields offers a wide range of portability since the underlying arithmetic operations that are performed over integers can be supported by general purpose computing devices. This portability helps in designing various ECC based public key protocols. However implementation of a fast enough ECC in tiny electronic devices such as RFID tags, sensor nodes, smart cards etc., is a very challenging design problem since such devices are very limited in terms of resources. In this paper we design the first lightweight ECC architecture over the NIST recommended 256-bit prime field, corresponding to a medium security level of 128-bits. The ECC architecture works as a coprocessor of a 16-bit microcontroller in a memory-mapped configuration. The architecture uses an area of only 5,933 GE on a 130 nm CMOS technology, and needs roughly 6 million clock cycles to calculate a scalar multiplication.

KW - ASIC

KW - ECC Processor

KW - Elliptic Curve Cryptography

KW - Lightweight

KW - Prime Field

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

U2 - 10.1109/VLSID.2016.82

DO - 10.1109/VLSID.2016.82

M3 - Conference contribution

AN - SCOPUS:84964637883

T3 - VLSI Design, International Conference on

SP - 523

EP - 528

BT - 2016 29th International Conference on VLSI Design and 2016 15th International Conference on Embedded Systems (VLSID)

PB - IEEE Computer Society

T2 - 29th International Conference on VLSI Design, VLSID 2016

Y2 - 4 January 2016 through 8 January 2016

ER -

Bosmans J, Roy SS, Jarvinen K, Verbauwhede I. A tiny coprocessor for elliptic curve cryptography over the 256-bit NIST prime field. In 2016 29th International Conference on VLSI Design and 2016 15th International Conference on Embedded Systems (VLSID). IEEE Computer Society. 2016. p. 523-528. 7435007. (VLSI Design, International Conference on). doi: 10.1109/VLSID.2016.82

A tiny coprocessor for elliptic curve cryptography over the 256-bit NIST prime field

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this