Lattice-Based Cryptography: from Reconfigurable Hardware to ASIC

Tobias Oder, Tim Güneysu, Felipe Valencia, Ayesha Khalid, Maire O’Neill, Francesco Regazzoni

The 15th International Symposium on Integrated Circuits, ISIC 2016, Singapore, 12 – 14 Dec 2016


As progress in technology is predicted to make quantum computers available in the next few decades, it is imperative to design public-key cryptosystems capable of resisting attacks that are perceived to be possible using these new platforms. Lattice-based cryptography is one of the most promising quantum-safe candidates being considered to replace current public-key systems. Thus, it has been extensively evaluated in terms of both hardware and software implementations. However, to date lattice-based hardware designs have only been proposed for reconfigurable FPGA devices, leaving ASIC designs unexplored. In this paper, we present and discuss the main challenges and opportunities in implementing lattice-based algorithms on dedicated ASIC devices.