Observations on the Performance of PQ KEMs

Nir Drucker; Shay Gueron

doi:10.1007/978-3-030-43020-7_4

Observations on the Performance of PQ KEMs

Nir Drucker, Shay Gueron

Department of Mathematics

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

Abstract

This note discusses two aspects of the performance of Round-2 KEM candidates: (a) the impact of Simultaneous MultiThreading (SMT); (b) the balance between encapsulation and decapsulation. –Software performance can sometimes be improved by parallelization of tasks. In some cases this can be achieved by simultaneous execution on logical CPUs (also known as SMT). Since such a technology opens the door to possible security vulnerabilities, its overall benefit needs careful evaluation. We evaluate the hyper-threaded performance of some of the Round-2 KEM candidates proposed to the NIST Post Quantum Cryptography project.–The common assumption is: that slow decapsulation is performed on a (strong) server side and the weaker client platforms execute the (faster) encapsulation. We argue that this is not necessarily the case in TLS 1.3, which is now suggested as the next generation of secure communication protocols and discuss the implications.

Original language	English
Title of host publication	17th International Conference on Information Technology–New Generations, ITNG 2020
Editors	Shahram Latifi
Publisher	Springer
Pages	25-30
Number of pages	6
ISBN (Print)	9783030430191
DOIs	https://doi.org/10.1007/978-3-030-43020-7_4
State	Published - 2020
Event	17th International Conference on Information Technology: New Generations, ITNG 2020 - Las Vegas, United States Duration: 5 Apr 2020 → 8 Apr 2020

Publication series

Name	Advances in Intelligent Systems and Computing
Volume	1134
ISSN (Print)	2194-5357
ISSN (Electronic)	2194-5365

Conference

Conference	17th International Conference on Information Technology: New Generations, ITNG 2020
Country/Territory	United States
City	Las Vegas
Period	5/04/20 → 8/04/20

Bibliographical note

Publisher Copyright:
© Springer Nature Switzerland AG 2020.

Keywords

Implementation performance
NIST PQC Round 2 KEMs
Post quantum cryptography
Simultaneous multithreading (SMT)
TLS 1.3

ASJC Scopus subject areas

Control and Systems Engineering
General Computer Science

Access to Document

10.1007/978-3-030-43020-7_4

Cite this

@inproceedings{ff46c578fbee4ebabb93ca2101d629ec,

title = "Observations on the Performance of PQ KEMs",

abstract = "This note discusses two aspects of the performance of Round-2 KEM candidates: (a) the impact of Simultaneous MultiThreading (SMT); (b) the balance between encapsulation and decapsulation. –Software performance can sometimes be improved by parallelization of tasks. In some cases this can be achieved by simultaneous execution on logical CPUs (also known as SMT). Since such a technology opens the door to possible security vulnerabilities, its overall benefit needs careful evaluation. We evaluate the hyper-threaded performance of some of the Round-2 KEM candidates proposed to the NIST Post Quantum Cryptography project.–The common assumption is: that slow decapsulation is performed on a (strong) server side and the weaker client platforms execute the (faster) encapsulation. We argue that this is not necessarily the case in TLS 1.3, which is now suggested as the next generation of secure communication protocols and discuss the implications.",

keywords = "Implementation performance, NIST PQC Round 2 KEMs, Post quantum cryptography, Simultaneous multithreading (SMT), TLS 1.3",

author = "Nir Drucker and Shay Gueron",

note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2020.; 17th International Conference on Information Technology: New Generations, ITNG 2020 ; Conference date: 05-04-2020 Through 08-04-2020",

year = "2020",

doi = "10.1007/978-3-030-43020-7_4",

language = "English",

isbn = "9783030430191",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer",

pages = "25--30",

editor = "Shahram Latifi",

booktitle = "17th International Conference on Information Technology–New Generations, ITNG 2020",

address = "Germany",

}

Drucker, N & Gueron, S 2020, Observations on the Performance of PQ KEMs. in S Latifi (ed.), 17th International Conference on Information Technology–New Generations, ITNG 2020. Advances in Intelligent Systems and Computing, vol. 1134, Springer, pp. 25-30, 17th International Conference on Information Technology: New Generations, ITNG 2020, Las Vegas, United States, 5/04/20. https://doi.org/10.1007/978-3-030-43020-7_4

Observations on the Performance of PQ KEMs. / Drucker, Nir; Gueron, Shay.
17th International Conference on Information Technology–New Generations, ITNG 2020. ed. / Shahram Latifi. Springer, 2020. p. 25-30 (Advances in Intelligent Systems and Computing; Vol. 1134).

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

TY - GEN

T1 - Observations on the Performance of PQ KEMs

AU - Drucker, Nir

AU - Gueron, Shay

N1 - Publisher Copyright: © Springer Nature Switzerland AG 2020.

PY - 2020

Y1 - 2020

N2 - This note discusses two aspects of the performance of Round-2 KEM candidates: (a) the impact of Simultaneous MultiThreading (SMT); (b) the balance between encapsulation and decapsulation. –Software performance can sometimes be improved by parallelization of tasks. In some cases this can be achieved by simultaneous execution on logical CPUs (also known as SMT). Since such a technology opens the door to possible security vulnerabilities, its overall benefit needs careful evaluation. We evaluate the hyper-threaded performance of some of the Round-2 KEM candidates proposed to the NIST Post Quantum Cryptography project.–The common assumption is: that slow decapsulation is performed on a (strong) server side and the weaker client platforms execute the (faster) encapsulation. We argue that this is not necessarily the case in TLS 1.3, which is now suggested as the next generation of secure communication protocols and discuss the implications.

AB - This note discusses two aspects of the performance of Round-2 KEM candidates: (a) the impact of Simultaneous MultiThreading (SMT); (b) the balance between encapsulation and decapsulation. –Software performance can sometimes be improved by parallelization of tasks. In some cases this can be achieved by simultaneous execution on logical CPUs (also known as SMT). Since such a technology opens the door to possible security vulnerabilities, its overall benefit needs careful evaluation. We evaluate the hyper-threaded performance of some of the Round-2 KEM candidates proposed to the NIST Post Quantum Cryptography project.–The common assumption is: that slow decapsulation is performed on a (strong) server side and the weaker client platforms execute the (faster) encapsulation. We argue that this is not necessarily the case in TLS 1.3, which is now suggested as the next generation of secure communication protocols and discuss the implications.

KW - Implementation performance

KW - NIST PQC Round 2 KEMs

KW - Post quantum cryptography

KW - Simultaneous multithreading (SMT)

KW - TLS 1.3

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

U2 - 10.1007/978-3-030-43020-7_4

DO - 10.1007/978-3-030-43020-7_4

M3 - Conference contribution

AN - SCOPUS:85085732486

SN - 9783030430191

T3 - Advances in Intelligent Systems and Computing

SP - 25

EP - 30

BT - 17th International Conference on Information Technology–New Generations, ITNG 2020

A2 - Latifi, Shahram

PB - Springer

T2 - 17th International Conference on Information Technology: New Generations, ITNG 2020

Y2 - 5 April 2020 through 8 April 2020

ER -

Observations on the Performance of PQ KEMs

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this