Abstract:Discrete Gaussian distribution plays an essential role in lattice cryptography whereas naive implementations suffer from timing attacks. Unfortunately, conversion to secure constant-time variant incurs severe deterioration in performance. In Knuth-Yao sampling, we demonstrate several properties of the discrete distribution generation tree involving structural features and finite node height. Accordingly we propose a generic method independent of standard deviations, which focuses on minimizing the Boolean expressions for the mapping from input bit strings to output sample values, along with an in-depth efficiency analysis. Two optimization techniques are devised to further propel the minimization by replacing and adjusting nodes. To strike the balance of computational overhead and closeness to optimum, heuristic strategies are introduced. Finally, performance evaluation is conducted both in software and hardware. Running on a 3.4GHz Intel Core i7-6700 processor, our method improves sampling rate by up to 29.5 percent compared to the latest technique. Targeting hardware FPGA devices, our approach can be 2.7 times faster and achieves 57.3 percent resource reduction than the original constant-time Knuth-Yao sampling. Compared to the Cumulative Distribution Table algorithm with fixed step binary search, our sampler can be at least 12.6 times faster and gains 79/61 percent better area-time product than its counterpart without/with BRAM.

Real-time Generating Gaussian Random Noise Based on CORDIC Algorithm

Implementation of A Chaos-Based ,High-Speed Truly Random Number Generator

New Oscillator-Based Random Source Circuit and Fast Simulation

Design of a Chaotic Random Number Generator

Implementation of direct digital frequency synthesizer based on three-step rotation coordinate rotation digital computer algorithm

A High Speed Chaos-Based Random Number Generator

The Noise Model and Fast Simulation of A Random Number Generator

Software/hardware framework for generating parallel Gaussian random numbers based on the Monty Python method

An Improved Ziggurat-Based Hardware Gaussian Random Number Generator

High-Performance Constant-Time Discrete Gaussian Sampling

Generating gaussian pseudorandom noise with binary sequences

An Optimized Hardware Implementation of the CORDIC Algorithm.

A word-length optimized hardware Gaussian random number generator based on the Box-Muller method

A Noniterative Radix-8 CORDIC Algorithm with Low Latency and High Efficiency

5.4 Gbps Real Time Quantum Random Number Generator with Simple Implementation.

Gaussian Distributed Noise Generator Design Using MCU-STM32

Note: Fully Integrated 3.2 Gbps Quantum Random Number Generator With Real-Time Extraction

A Novel Scheme of Implementing High-Speed High-Probability-Resolution Digital AWGN Generators.

Experimental Demonstration of Gaussian Distributed Quantum Random Number Generator

A Low-Latency CORDIC Algorithm Based on Pre-Rotation and Its Application on Computation of Arctangent Function

A High-Speed Digital True Random Number Generator Based on Cross Ring Oscillator