Towards post-quantum security for IoT endpoints with NTRU

Oscar M. Guillen; Thomas Poppelmann; Jose M. Bermudo Mera; Elena Fuentes Bongenaar; Georg Sigl; Johanna Sepulveda

doi:10.23919/DATE.2017.7927079

Towards post-quantum security for IoT endpoints with NTRU

Oscar M. Guillen
, Thomas Poppelmann
, Jose M. Bermudo Mera
, Elena Fuentes Bongenaar
, Georg Sigl
, Johanna Sepulveda

Chair of Security in Information Technology

Technical University of Munich
Infineon Technologies AG
Radboud University Nijmegen
Fraunhofer AISEC

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

53 Scopus citations

Abstract

The NTRU cryptosystem is one of the main alternatives for practical implementations of post-quantum, public-key cryptography. In this work, we analyze the feasibility of employing the NTRU encryption scheme, NTRUEncrypt, in resource constrained devices such as those used for Internet-of-Things endpoints. We present an analysis of NTRUEncrypt's advantages over other cryptosystems for use in such devices. We describe four different NTRUEncrypt implementations on an ARM Cortex M0-based microcontroller, compare their results, and show that NTRUEncrypt is suitable for use in battery-operated devices. We present performance and memory footprint figures for different security parameters, as well as energy consumption in a resource constrained microcontroller to backup these claims. Furthermore, to the best of our knowledge, in this work we present the first time-independent implementation of NTRUEncrypt.

Original language	English
Title of host publication	Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	698-703
Number of pages	6
ISBN (Electronic)	9783981537093
DOIs	https://doi.org/10.23919/DATE.2017.7927079
State	Published - 11 May 2017
Event	20th Design, Automation and Test in Europe, DATE 2017 - Swisstech, Lausanne, Switzerland Duration: 27 Mar 2017 → 31 Mar 2017

Publication series

Name	Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017

Conference

Conference	20th Design, Automation and Test in Europe, DATE 2017
Country/Territory	Switzerland
City	Swisstech, Lausanne
Period	27/03/17 → 31/03/17

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

Embedded devices
IoT
NTRUEncrypt
Post-quantum
Security

Access to Document

10.23919/DATE.2017.7927079

Cite this

Guillen, O. M., Poppelmann, T., Bermudo Mera, J. M., Bongenaar, E. F., Sigl, G., & Sepulveda, J. (2017). Towards post-quantum security for IoT endpoints with NTRU. In Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017 (pp. 698-703). Article 7927079 (Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/DATE.2017.7927079

@inproceedings{5fecdd37d15e4eabbca3bc7f3949d0c0,

title = "Towards post-quantum security for IoT endpoints with NTRU",

abstract = "The NTRU cryptosystem is one of the main alternatives for practical implementations of post-quantum, public-key cryptography. In this work, we analyze the feasibility of employing the NTRU encryption scheme, NTRUEncrypt, in resource constrained devices such as those used for Internet-of-Things endpoints. We present an analysis of NTRUEncrypt's advantages over other cryptosystems for use in such devices. We describe four different NTRUEncrypt implementations on an ARM Cortex M0-based microcontroller, compare their results, and show that NTRUEncrypt is suitable for use in battery-operated devices. We present performance and memory footprint figures for different security parameters, as well as energy consumption in a resource constrained microcontroller to backup these claims. Furthermore, to the best of our knowledge, in this work we present the first time-independent implementation of NTRUEncrypt.",

keywords = "Embedded devices, IoT, NTRUEncrypt, Post-quantum, Security",

author = "Guillen, \{Oscar M.\} and Thomas Poppelmann and \{Bermudo Mera\}, \{Jose M.\} and Bongenaar, \{Elena Fuentes\} and Georg Sigl and Johanna Sepulveda",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 20th Design, Automation and Test in Europe, DATE 2017 ; Conference date: 27-03-2017 Through 31-03-2017",

year = "2017",

month = may,

day = "11",

doi = "10.23919/DATE.2017.7927079",

language = "English",

series = "Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "698--703",

booktitle = "Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017",

}

Guillen, OM, Poppelmann, T, Bermudo Mera, JM, Bongenaar, EF, Sigl, G & Sepulveda, J 2017, Towards post-quantum security for IoT endpoints with NTRU. in Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017., 7927079, Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017, Institute of Electrical and Electronics Engineers Inc., pp. 698-703, 20th Design, Automation and Test in Europe, DATE 2017, Swisstech, Lausanne, Switzerland, 27/03/17. https://doi.org/10.23919/DATE.2017.7927079

Towards post-quantum security for IoT endpoints with NTRU. / Guillen, Oscar M.; Poppelmann, Thomas; Bermudo Mera, Jose M. et al.
Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 698-703 7927079 (Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017).

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

TY - GEN

T1 - Towards post-quantum security for IoT endpoints with NTRU

AU - Guillen, Oscar M.

AU - Poppelmann, Thomas

AU - Bermudo Mera, Jose M.

AU - Bongenaar, Elena Fuentes

AU - Sigl, Georg

AU - Sepulveda, Johanna

PY - 2017/5/11

Y1 - 2017/5/11

N2 - The NTRU cryptosystem is one of the main alternatives for practical implementations of post-quantum, public-key cryptography. In this work, we analyze the feasibility of employing the NTRU encryption scheme, NTRUEncrypt, in resource constrained devices such as those used for Internet-of-Things endpoints. We present an analysis of NTRUEncrypt's advantages over other cryptosystems for use in such devices. We describe four different NTRUEncrypt implementations on an ARM Cortex M0-based microcontroller, compare their results, and show that NTRUEncrypt is suitable for use in battery-operated devices. We present performance and memory footprint figures for different security parameters, as well as energy consumption in a resource constrained microcontroller to backup these claims. Furthermore, to the best of our knowledge, in this work we present the first time-independent implementation of NTRUEncrypt.

AB - The NTRU cryptosystem is one of the main alternatives for practical implementations of post-quantum, public-key cryptography. In this work, we analyze the feasibility of employing the NTRU encryption scheme, NTRUEncrypt, in resource constrained devices such as those used for Internet-of-Things endpoints. We present an analysis of NTRUEncrypt's advantages over other cryptosystems for use in such devices. We describe four different NTRUEncrypt implementations on an ARM Cortex M0-based microcontroller, compare their results, and show that NTRUEncrypt is suitable for use in battery-operated devices. We present performance and memory footprint figures for different security parameters, as well as energy consumption in a resource constrained microcontroller to backup these claims. Furthermore, to the best of our knowledge, in this work we present the first time-independent implementation of NTRUEncrypt.

KW - Embedded devices

KW - IoT

KW - NTRUEncrypt

KW - Post-quantum

KW - Security

UR - https://www.scopus.com/pages/publications/85020199762

U2 - 10.23919/DATE.2017.7927079

DO - 10.23919/DATE.2017.7927079

M3 - Conference contribution

AN - SCOPUS:85020199762

T3 - Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017

SP - 698

EP - 703

BT - Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 20th Design, Automation and Test in Europe, DATE 2017

Y2 - 27 March 2017 through 31 March 2017

ER -

Guillen OM, Poppelmann T, Bermudo Mera JM, Bongenaar EF, Sigl G, Sepulveda J. Towards post-quantum security for IoT endpoints with NTRU. In Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 698-703. 7927079. (Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017). doi: 10.23919/DATE.2017.7927079

Towards post-quantum security for IoT endpoints with NTRU

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this