Abstract:Due to its remarkable performance and potential resistance to quantum attacks, NTRUEncrypt has drawn much attention recently; it also has been standardized by IEEE. However, classical NTRUEncrypt lacks a strong security guarantee and its security still relies on heuristic arguments. At Eurocrypt 2011, Stehle and Steinfeld first proposed a variant of NTRUEncrypt with a security reduction from standard problems on ideal lattices. This variant is restricted to the family of rings Z[X]/(X-n + 1) with n a power of 2 and its private keys are sampled by rejection from certain discrete Gaussian so that the public key is shown to be almost uniform. Despite the fact that partial operations, especially for RLWE, over Z[X]/(X-n + 1) are simple and efficient, these rings are quite scarce and different from the classical NTRU setting. In this work, we consider a variant of NTRUEncrypt over prime cyclotomic rings, i.e. Z[X]/(Xn-1 + ... + X + 1) with n an odd prime, and obtain IND-CPA secure results in the standard model assuming the hardness of worst-case problems on ideal lattices. In our setting, the choice of the rings is much more flexible and the scheme is closer to the original NTRU, as Z[X]/(Xn-1 + ... + X + 1) is a large subring of the NTRU ring Z[X]/(X-n -1). Some tools for prime cyclotomic rings are also developed.

A Random Number Generator Based on Ntru Cryptosystem

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

A Random Number Generator Based on Isogenies Operations.

A Low-Power and High-Speed True Random Number Generator Using Generated RTN

A High Speed All-Digital True Random Number Generator

True random number generator (trng) for secure communications in the era of iot

Generalized NTRU Algorithms on Algebraic Rings

Hardware Random number Generator for cryptography

New Pseudorandom Number Generators from Block Ciphers

Cryptographic transistor for true random number generator with low power consumption

Provably Secure Ntru Instances Over Prime Cyclotomic Rings

A Digital Trng Based On Cross Feedback Ring Oscillators

A Random Number Generator for Application in RFID Tags

Robust True Random Number Generator Using Stochastic Short-term Recovery of Charge Trapping FinFET for Advanced Hardware Security

Pseudo-random number generator based on TD-ERCS chaos and its statistic characteristics analysis

A True Random Number Generator Based on Semiconductor-Vacancies Junction Entropy Source and Square Transform Method

A Simple and Practical Key Reuse Attack on NTRU Cryptosystem

A High-Speed True Random Number Generator Based on Unified Selector-RRAM

A Dynamic Equilibrium Algorithm to Enhance Randomness in TRNG.

High-speed True Random Number Generator Based on Differential Current Starved Ring Oscillators with Improved Thermal Stability

Understanding Generated RTN As an Entropy Source for True Random Number Generators