Abstract:Recently, the construction of cryptographic schemes based on hard lattice problems has gained immense popularity. Apart from being quantum resistant, lattice-based cryptography allows a wide range of variations in the underlying hard problem. As cryptographic schemes can work in different environments under different operational constraints such as memory footprint, silicon area, efficiency, power requirement, etc., such variations in the underlying hard problem are very useful for designers to construct different cryptographic schemes. In this work, we explore various design choices of lattice-based cryptography and their impact on performance in the real world. In particular, we propose a suite of key-encapsulation mechanisms based on the learning with rounding problem with a focus on improving different performance aspects of lattice-based cryptography. Our suite consists of three schemes. Our first scheme is Florete, which is designed for efficiency. The second scheme is Espada, which is aimed at improving parallelization, flexibility, and memory footprint. The last scheme is Sable, which can be considered an improved version in terms of key sizes and parameters of the Saber key-encapsulation mechanism, one of the finalists in the National Institute of Standards and Technology's post-quantum standardization procedure. In this work, we have described our design rationale behind each scheme. Further, to demonstrate the justification of our design decisions, we have provided software and hardware implementations. Our results show Florete is faster than most state-of-the-art KEMs on software and hardware platforms. The scheme Espada requires less memory and area than the implementation of most state-of-the-art schemes. The implementations of Sable maintain a trade-off between Florete and Espada regarding performance and memory requirements on the hardware and software platform.

Efficient Implementation of Knuth Yao Sampler on Reconfigurable Hardware

A Hierarchical Parallel Discrete Gaussian Sampler for Lattice-Based Cryptography

High-Performance Software Implementation of Discrete Gaussian Sampling for Lattice-Based Cryptography

Integral Sampler and Polynomial Multiplication Architecture for Lattice-based Cryptography

Towards Efficient Discrete Gaussian Sampling for Lattice-Based Cryptography.

High-Performance Constant-Time Discrete Gaussian Sampling

Design of a Reconfigurable Cryptographic Engine

Towards Efficient Implementation of Lattice-Based Public-Key Encryption on Modern CPUs

Fast Discretized Gaussian Sampling And Post-Quantum Tls Ciphersuite

Sapphire: A Configurable Crypto-Processor for Post-Quantum Lattice-based Protocols

Reconfigurable KECCAK Hardware Design for Lattice-based Post-Quantum Cryptography on the RISCV Architecture

High-Speed VLSI Architectures for Modular Polynomial Multiplication via Fast Filtering and Applications to Lattice-Based Cryptography

VLSI Implementation of a Cryptography-Oriented Reconfigurable Array

Efficient Hardware Implementation of Constant Time Sampling for HQC

A Family of Scalable Polynomial Multiplier Architectures for Lattice-Based Cryptography

ProgramGalois: A Programmable Generator of Radix-4 Discrete Galois Transformation Architecture for Lattice-based Cryptography

Markov chain Monte Carlo Methods For Lattice Gaussian Sampling: Lattice Reduction and Decoding Optimization

Hardware Design of Polynomial Multiplication for Byte-Level Ring-LWE Based Cryptosystem

Towards Efficient Polynomial Multiplication for Lattice-Based Cryptography.

Towards Efficient Key Extraction of LBC over Ring: Fast Non-spherical G-lattice Sampler and Optimized Perturbation Generation

Scabbard: An Exploratory Study on Hardware Aware Design Choices of Learning with Rounding-based Key Encapsulation Mechanisms