Time-Independent Discrete Gaussian Sampling for Post-Quantum Cryptography

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)
435 Downloads (Pure)

Abstract

As the development of a viable quantum computer nears, existing widely used public-key cryptosystems, such as RSA, will no longer be secure. Thus, significant effort is being invested into post-quantum cryptography (PQC). Lattice-based cryptography (LBC) is one such promising area of PQC, which offers versatile, efficient, and high performance security services. However, the vulnerabilities of these implementations against side-channel attacks (SCA) remain significantly understudied. Most, if not all, lattice-based cryptosystems require noise samples generated from a discrete Gaussian distribution, and a successful timing analysis attack can render the whole cryptosystem broken, making the discrete Gaussian sampler the most vulnerable module to SCA. This research proposes countermeasures against timing information leakage with FPGA-based designs of the CDT-based discrete Gaussian samplers with constant response time, targeting encryption and signature scheme parameters. The proposed designs are compared against the state-of-the-art and are shown to significantly outperform existing implementations. For encryption, the proposed sampler is 9x faster in comparison to the only other existing time-independent CDT sampler design. For signatures, the first time-independent CDT sampler in hardware is proposed. 
Original languageEnglish
Title of host publicationProceedings of the 2016 International Conference on Field-Programmable Technology (FPT '16)
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages4
ISBN (Electronic)978-1-5090-5602-6
Publication statusPublished - 18 May 2017
EventThe 2016 International Conference on Field-Programmable Technology (FPT'16) - Xi'an, China, Xi'an, China
Duration: 07 Dec 201609 Dec 2016
http://www.icfpt2016.org/

Conference

ConferenceThe 2016 International Conference on Field-Programmable Technology (FPT'16)
Abbreviated titleFPT'16
CountryChina
CityXi'an
Period07/12/201609/12/2016
Internet address

Fingerprint Dive into the research topics of 'Time-Independent Discrete Gaussian Sampling for Post-Quantum Cryptography'. Together they form a unique fingerprint.

Cite this