Practical Lattice Cryptosystems: NTRUEncrypt and NTRUMLS

Loading...
Thumbnail Image

Date

2015-12-22

Authors

Schanck, John

Advisor

Mosca, Michele

Journal Title

Journal ISSN

Volume Title

Publisher

University of Waterloo

Abstract

Public key cryptography, as deployed on the internet today, stands on shaky ground. For over twenty years now it has been known that the systems in widespread use are insecure against adversaries equipped with quantum computers -- a fact that has largely been discounted due to the enormous challenge of building such devices. However, research into the development of quantum computers is accelerating and is producing an abundance of positive results that indicate quantum computers could be built in the near future. As a result, individuals, corporations and government entities are calling for the deployment of new cryptography to replace systems that are vulnerable to quantum cryptanalysis. Few satisfying schemes are to be found. This work examines the design, parameter selection, and cryptanalysis of a post-quantum public key encryption scheme, NTRUEncrypt, and a related signature scheme, NTRUMLS. It is hoped that this analysis will prove useful in comparing these schemes against other candidates that have been proposed to replace existing infrastructure.

Description

Keywords

NTRU, cryptography, lattice cryptography, post-quantum cryptography, digital signatures, public key encryption, cryptanalysis

LC Keywords

Citation