Results 71 to 80 of about 9,804,797 (165)

The design space of the number theoretic transform: A survey

, 2017
The Number Theoretic Transform (NTT) is a necessary part of most Lattice-based cryptographic schemes. In particular, it offers an efficient means to achieve polynomial multiplication within the more efficient ring-based schemes. The NTT is also a crucial
Francesco Regazzoni, O'Sullivan, Elizabeth, Regazzoni, Francesco, Felipe Valencia, Ayesha Khalid, Elizabeth O'Sullivan, Valencia, Felipe, Khalid, Ayesha; id_orcid   +7 more
core   +1 more source

High-Level Synthesis design approach for Number-Theoretic Transform Implementations

, 2021
Lattice-based cryptography performs polynomial multiplication using the Number Theoretic Transform (NTT), in order to reduce the polynomial multiplication complexity from O(n2) to O(n log n).
Evangelos Haleplidis, Alexander El-Kady, Apostolos P. Fournaris, Vassilis Paliouras, Thanasis Tsakoulis   +4 more
core   +1 more source

High-Secure Fingerprint Authentication System Using Ring-LWE Cryptography

IEEE Access, 2019
This paper presents a high-secure fingerprint authentication system using ring learning with errors (ring-LWE) cryptography to protect users' fingerprint data more securely.
Tuy Nguyen Tan, Hanho Lee
doaj   +1 more source

Hardware Acceleration of Number Theoretic Transform in zk-SNARK [PDF]

Jisuanji kexue yu tansuo
The proof in zk-SNARK has a fixed length and can be verified quickly, promoting the application of zero-knowledge proof in areas such as digital signature, blockchain, distributed storage, and outsourced computing.
ZHAO Haixu, CHAI Zhilei, HUA Pengcheng, WANG Feng, DING Dong
doaj   +1 more source

A Template attack for decryption key recovery on the NTT accelerator of PQC ML-KEM

Cybersecurity
Quantum computers threaten traditional cryptography, making the development of quantum-secure cryptographic schemes essential. Module-Lattice–based Key-Encapsulation Mechanism (ML-KEM), recently standardized by NIST for post-quantum public-key encryption,
Munkhbaatar Chinbat, Liji Wu, Xiangmin Zhang, Munkhnar Khulan   +3 more
doaj   +1 more source

A Bootstrapping-Capable Configurable NTT Architecture for Fully Homomorphic Encryption

IEEE Access
Fully homomorphic encryption (FHE) provides a solution to privacy-preserving applications because of its ability to perform computations on encrypted data without exposing raw data.
Rella Mareta, Ardianto Satriawan, Phap Ngoc Duong, Hanho Lee   +3 more
doaj   +1 more source

Configurable radix-4 NTT hardware optimization and implementation for lattice-based cryptography

Tongxin xuebao
In response to the complex polynomial multiplication issue in lattice-based cryptography algorithms optimized with number theoretic transform (NTT), as well as the demand for NTT designs catering to multiple application scenarios, a configurable radix-4 ...
ZHOU Qinglei, HAN Heru, LI Bin, LIU Yuhang   +3 more
doaj  

DIGITAL FILTERING USING NUMBER-THEORETIC TECHNIQUES.

, 1980
This work is an investigation into the use of the number theoretic techniques for implementing digital signal processing algorithms. In particular, residue coding principles are applied to fast digital convolution via the Number Theoretic Transform (NTT)
BARANIECKA, ANNA Z.
core   +1 more source

Adaptive FPGA-Based Mixed-Radix NTT Architectures with Classical and Quantum Evaluation for CRYSTALS-Kyber

Applied Sciences
The imminent threat of large-scale quantum computers motivates the deployment of post-quantum cryptography (PQC). CRYSTALS-Kyber, a leading lattice-based Key Encapsulation Mechanism, relies heavily on Number Theoretic Transform (NTT) operations, which ...
Yaser AlKurdi, Qasem Abu Al-Haija, Ahod Alghuried   +2 more
doaj   +1 more source

An efficient hardware implementation of number theoretic transform for CRYSTALS-Kyber post-quantum cryptography [PDF]

CRYSTALS-Kyber was chosen to be the standardized key encapsulation mechanisms (KEMs) out of the finalists in the third round of the National Institute of Standards and Technology (NIST) post-quantum cryptography (PQC) standardization program.
Anh Duong, Tu Dinh, Hoang, Trang, Do, Thinh Quang   +2 more
core   +1 more source