Results 11 to 20 of about 490 (175)

Parallel Accelerating Number Theoretic Transform for Bootstrapping on a Graphics Processing Unit

Mathematics
The bootstrapping procedure has become the main bottleneck affecting the efficiency of all known fully homomorphic encryption (FHE) schemes. The state-of-the-art scheme for efficient bootstrapping, which is called fully homomorphic encryption over the ...
Huixian Li, Deng Pan, Jinglei Li, Hao Wang   +3 more
doaj   +2 more sources

Number-Theoretic Transform with Constant Time Computation for Embedded Post-Quantum Cryptography

Acta Electrotechnica et Informatica, 2022
In this article, we describe the principles and advantages of using the Number-Theoretic Transform (NTT) in post-quantum cryptography. We deal with usages of NTT in post-quantum algorithms included in the competition announced by the National Institute ...
Kupcová Eva, Drutarovský Miloš
doaj   +2 more sources

Fiddling the Twiddle Constants - Fault Injection Analysis of the Number Theoretic Transform

Transactions on Cryptographic Hardware and Embedded Systems, 2023
In this work, we present the first fault injection analysis of the Number Theoretic Transform (NTT). The NTT is an integral computation unit, widely used for polynomial multiplication in several structured lattice-based key encapsulation mechanisms ...
Prasanna Ravi, Bolin Yang, Shivam Bhasin, Fan Zhang, Anupam Chattopadhyay   +4 more
doaj   +3 more sources

NTT Multiplication for NTT-unfriendly Rings [PDF]

Transactions on Cryptographic Hardware and Embedded Systems, 2021
In this paper, we show how multiplication for polynomial rings used in the NIST PQC finalists Saber and NTRU can be efficiently implemented using the Number-theoretic transform (NTT).
Chi-Ming Marvin Chung, Vincent Hwang, Matthias J. Kannwischer, Gregor Seiler, Cheng-Jhih Shih, Bo-Yin Yang   +5 more
doaj   +2 more sources

Compact and Low-Latency FPGA-Based Number Theoretic Transform Architecture for CRYSTALS Kyber Postquantum Cryptography Scheme

Information
In the modern era of the Internet of Things (IoT), especially with the rapid development of quantum computers, the implementation of postquantum cryptography algorithms in numerous terminals allows them to defend against potential future quantum attack ...
Binh Kieu-Do-Nguyen, Nguyen The Binh, Cuong Pham-Quoc, Huynh Phuc Nghi, Ngoc-Thinh Tran, Trong-Thuc Hoang, Cong-Kha Pham   +6 more
doaj   +2 more sources

A Flexible and Parallel Hardware Accelerator for Forward and Inverse Number Theoretic Transform [PDF]

IEEE Access
This paper demonstrates an efficient and flexible hardware accelerator for polynomial multiplication using number theoretic transform (NTT). The proposed architecture considers flexibility and performance requirements at the same time.
Muhammad Rashid, Safiullah Khan, Omar S. Sonbul, Seong Oun Hwang   +3 more
doaj   +2 more sources

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   +2 more sources

Hints from Hertz: Dynamic Frequency Scaling Side-Channel Analysis of Number Theoretic Transform in Lattice-Based KEMs [PDF]

Transactions on Cryptographic Hardware and Embedded Systems
Number Theoretic Transform (NTT) has been widely used in accelerating computations in lattice-based cryptography. However, attackers can potentially launch power analysis targeting the NTT because it is one of the most time-consuming parts of the ...
Tianrun Yu, Chi Cheng, Zilong Yang, Yingchen Wang, Yanbin Pan, Jian Weng   +5 more
doaj   +4 more sources

High-Performance Number Theoretic Transform on GPU Through radix2-CT and 4-Step Algorithms

IEEE Access
The number theoretic transform (NTT) provides a practical and efficient technique to perform multiplication of very large degree polynomials typically found in fully homomorphic encryption (FHE), lattice-based cryptography, and non-interactive succinct ...
Alisah Ozcan, Arsalan Javeed, Erkay Savas   +2 more
doaj   +2 more sources

Efficient number theoretic transform implementation on GPU for homomorphic encryption [PDF]

, 2021
Lattice-based cryptography forms the mathematical basis for current homomorphic encryption schemes, which allows computation directly on encrypted data.
Elgezen, Can, Öztürk, Erdinç, Ahmet Can Mert, Erkay Savas, Mert, Ahmet Can, Savaş, Erkay, Ozgun Ozerk, Özerk, Özgün, Can Elgezen, Erdinc Ozturk   +9 more
core   +1 more source