Practical Lattice Cryptosystems: NTRUEncrypt and NTRUMLS

[摘要] Public key cryptography, as deployed on the internet today, stands on shakyground.For over twenty years now it has been known that the systems inwidespread use are insecure against adversaries equipped with quantum computers-- a fact that has largely been discounted due to the enormous challenge ofbuilding such devices. However, research into the development of quantumcomputers is accelerating and is producing an abundance of positive resultsthat indicate quantum computers could be built in the near future.As aresult, individuals, corporations and government entities are calling for the deployment ofnew cryptography to replace systems that are vulnerable to quantumcryptanalysis.Few satisfying schemes are to be found.This work examines the design, parameter selection, and cryptanalysis of apost-quantum public key encryption scheme, NTRUEncrypt, and a relatedsignature scheme, NTRUMLS.It is hoped that this analysis will prove useful incomparing these schemes against other candidates that have been proposed toreplace existing infrastructure.

[发布机构] University of Waterloo

[效力级别] cryptography

[关键词] NTRU;cryptography;lattice cryptography;post-quantum cryptography;digital signatures;public key encryption;cryptanalysis