Year: 2015
Type: dissertation
Abstract: Public key cryptography, as deployed on the internet today, stands on shaky \nground. For over twenty years now it has been known that the systems in \nwidespread use are insecure against adversaries equipped with quantum computers \n-- a fact that has largely been discounted due to the enormous challenge of \nbuilding such devices. However, research into the development of quantum \ncomputers is accelerating and is producing an abundance of positive results \nthat indicate quantum computers could be built in the near future. As a \nresult, individuals, corporations and government entities are calling for the deployment of \nnew cryptography to replace systems that are vulnerable to quantum \ncryptanalysis. Few satisfying schemes are to be found. \n \nThis work examines the design, parameter selection, and cryptanalysis of a \npost-quantum public key encryption scheme, NTRUEncrypt, and a related \nsignature scheme, NTRUMLS. It is hoped that this analysis will prove useful in \ncomparing these schemes against other candidates that have been proposed to \nreplace existing infrastructure.
Source: UWSpace (University of Waterloo)
Author: John M. Schanck
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2283670776