On Practical Discrete Gaussian Samplers for Lattice-Based Cryptography

被引:52
作者
Howe, James [1 ]
Khalid, Ayesha [1 ]
Rafferty, Ciara [1 ]
Regazzoni, Francesco [2 ]
O'Neill, Maire [1 ]
机构
[1] Queens Univ Belfast, CSIT, Belfast BT7 1NN, Antrim, North Ireland
[2] Univ Svizzera Italiana, Adv Learning & Res Inst, CH-6900 Lugano, Switzerland
基金
英国工程与自然科学研究理事会;
关键词
Lattice-based cryptography; post-quantum cryptography; discrete Gaussian sampling; hardware security; cryptography;
D O I
10.1109/TC.2016.2642962
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Lattice-based cryptography is one of the most promising branches of quantum resilient cryptography, offering versatility and efficiency. Discrete Gaussian samplers are a core building block in most, if not all, lattice-based cryptosystems, and optimised samplers are desirable both for high-speed and low-area applications. Due to the inherent structure of existing discrete Gaussian sampling methods, lattice-based cryptosystems are vulnerable to side-channel attacks, such as timing analysis. In this paper, the first comprehensive evaluation of discrete Gaussian samplers in hardware is presented, targeting FPGA devices. Novel optimised discrete Gaussian sampler hardware architectures are proposed for the main sampling techniques. An independent-time design of each of the samplers is presented, offering security against side-channel timing attacks, including the first proposed constant-time Bernoulli, Knuth-Yao, and discrete Ziggurat sampler hardware designs. For a balanced performance, the Cumulative Distribution Table (CDT) sampler is recommended, with the proposed hardware CDT design achieving a throughput of 59.4 million samples per second for encryption, utilising just 43 slices on a Virtex 6 FPGA and 16.3 million samples per second for signatures with 179 slices on a Spartan 6 device.
引用
收藏
页码:322 / 334
页数:13
相关论文
共 39 条
  • [1] Ajtai M., 1996, P STOC 96 PHILADELPH, P99
  • [2] Alkim E., 2015, Report 2015/1092
  • [3] [Anonymous], 2000, J STAT SOFTW
  • [4] [Anonymous], 1951, Applied Math Series, v
  • [5] [Anonymous], COMM NAT SEC SYST CN
  • [6] [Anonymous], P 53 ACM EDAC IEEE D
  • [7] [Anonymous], 383 IACR CRYPT
  • [8] [Anonymous], 1948, STAT TABLES BIOL AGR
  • [9] [Anonymous], 2015, 2015953 CRYPT EPRINT
  • [10] [Anonymous], 2015, 2015 25 INT C FIELD