profiling-pqc-kem-thesis / paper

The Performance of Post-Quantum Key Encapsulation Mechanisms - A study on Consumer, Cloud and Mainframe Hardware. The full paper with figures and LaTeX source

Quick Start | Documentation

The Performance of Post-Quantum Key Encapsulation Mechanisms

A study on Consumer, Cloud and Mainframe Hardware

Background. People use the Internet for communication, work, online banking and more. Public-key cryptography enables this use to be secure by providing confidentiality and trust online. Though these algorithms may be secure from attacks from classical computers, future quantum computers may break them using Shor’s algorithm. Post-quantum algorithms are therefore being developed to mitigate this issue. The National Institute of Standards and Technology (NIST) has started a standardization process for these algorithms.
Objectives. In this work, we analyze what specialized features applicable for post-quantum algorithms are available in the mainframe architecture IBM Z. Furthermore, we study the performance of these algorithms on various hardware in order to understand what techniques may increase their performance.
Methods. We apply a literature study to identify the performance characteristics of post-quantum algorithms as well as what features of IBM Z may accommodate and accelerate these. We further apply an experimental study to analyze the practical performance of the two prominent finalists NTRU and Classic McEliece on consumer, cloud and mainframe hardware.
Results. IBM Z was found to be able to accelerate several key symmetric primitives such as SHA-3 and AES via the Central Processor Assist for Cryptographic Functions (CPACF). Though the available Hardware Security Modules (HSMs) did not support any of the studied algorithms, they were found to be able to accelerate them via a Field-Programmable Gate Array (FPGA). Based on our experimental study, we found that computers with support for the Advanced Vector Extensions (AVX) were able to significantly accelerate the execution of post-quantum algorithms. Lastly, we identified that vector extensions, Application-Specific Integrated Circuits (ASICs) and FPGAs are key techniques for accelerating these algorithms.
Conclusions. When considering the readiness of hardware for the transition to post-quantum algorithms, we find that the proposed algorithms do not perform nearly as well as classical algorithms. Though the algorithms are likely to improve until the post-quantum transition occurs, improved hardware support via faster vector instructions, increased cache sizes and the addition of polynomial instructions may significantly help reduce the impact of the transition.

Keywords: Public-Key Cryptography, Benchmark, x86, IBM Z, z15

Quick Start

This project holds the full source to our thesis.

It was written on Overleaf and it is therefore likely easiest to zip this project and upload it to Overleaf for continued work. To read the submitted versions, refer to the releases on GitHub.

Any data used is present in the https://github.com/profiling-pqc-kem-thesis/data repository.

Table of contents

Quickstart
Documention

Documentation

Building

To build, first clone the repository and create a zip of its contents.

git clone https://github.com/profiling-pqc-kem-thesis/paper.git
zip paper

Then head over to Overleaf, create a new project and upload the zip file.