Results 11 to 20 of about 2,451 (171)

Faster Bootstrapping via Modulus Raising and Composite NTT

Transactions on Cryptographic Hardware and Embedded Systems, 2023
FHEW-like schemes utilize exact gadget decomposition to reduce error growth and ensure that the bootstrapping incurs only polynomial error growth. However, the exact gadget decomposition method requires higher computation complexity and larger memory ...
Zhihao Li, Ying Liu, Xianhui Lu, Ruida Wang, Benqiang Wei, Chunling Chen, Kunpeng Wang   +6 more
doaj   +1 more source

Highly Efficient Architecture of NewHope-NIST on FPGA using Low-Complexity NTT/INTT

Transactions on Cryptographic Hardware and Embedded Systems, 2020
NewHope-NIST is a promising ring learning with errors (RLWE)-based postquantum cryptography (PQC) for key encapsulation mechanisms. The performance on the field-programmable gate array (FPGA) affects the applicability of NewHope-NIST.
Neng Zhang, Bohan Yang, Chen Chen, Shouyi Yin, Shaojun Wei, Leibo Liu   +5 more
doaj   +1 more source

NTT Multiplication for NTT-unfriendly Rings

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   +1 more source

Configurable Mixed-Radix Number Theoretic Transform Architecture for Lattice-Based Cryptography

IEEE Access, 2022
Lattice-based cryptography continues to dominate in the second-round finalists of the National Institute of Standards and Technology post-quantum cryptography standardization process. Computational efficiency is primarily considered to evaluate promising
Phap Duong-Ngoc, Hanho Lee
doaj   +1 more source

NTT and Inverse NTT Quantum Circuits in CRYSTALS-Kyber for Post-Quantum Security Evaluation

Applied Sciences, 2023
The emergence of quantum computers threatens current cryptographic systems, and NIST is preparing for the post-quantum era through the post-quantum cryptography (PQC) contest. CRYSTALS-Kyber is a lattice-based cipher suite that is used as a PQC standard.
Gyeongju Song, Kyungbae Jang, Siwoo Eum, Minjoo Sim, Hwajeong Seo   +4 more
doaj   +1 more source

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   +1 more source

NFLlib: NTT-based Fast Lattice Library [PDF]

, 2016
International audienceRecent years have witnessed an increased interest in lattice cryptography. Besides its strong security guarantees, its simplicity and versatility make this powerful theoretical tool a promising competitive alternative to classical ...
Aguilar Melchor, Carlos, Barrier, Joris, Guelton, Serge, Guinet, Adrien, Killijian, Marc-Olivier, Lepoint, Tancrede   +5 more
core   +4 more sources

Field test of quantum key distribution in the Tokyo QKD Network [PDF]

, 2011
A novel secure communication network with quantum key distribution in a metropolitan area is reported. Different QKD schemes are integrated to demonstrate secure TV conferencing over a distance of 45km, stable long-term operation, and application to ...
A. Allacher, A. J. Shields, A. Poppe, A. R. Dixon, A. Tajima, A. Tanaka, A. Tomita, A. W. Sharpe, A. Zeilinger, Bennett, Brassard, Chapuran, Dixon, Dixon, Fujiwara, Fung, G. Ribordy, Gisin, Gisin, Gottesman, H. Ishizuka, H. Kobayashi, H. Takesue, Hayashi, Hayashi, Honjo, Hwang, Inoue, J. F. Dynes, J.-B. Page, K. Shimizu, K. Tamaki, K. Wakui, K. Yoshino, L. Monat, Lamas-Linares, Lo, Lydersen, Länger, M. Fujiwara, M. Legré, M. Matsui, M. Peev, M. Sasaki, M. Takeoka, Ma, Makarov, Makarov, Makarov, Miki, Mirza, Nauerth, O. Maurhart, P. Trinkler, Peev, Qi, S. Miki, S. Robyr, S. Takahashi, S. Uchikoga, Scarani, Scarani, T. Asai, T. Domeki, T. Hasegawa, T. Honjo, T. Länger, T. Tokura, T. Tsurumaru, T. Yamashita, Takesue, Tanaka, Treiber, Vakhitov, W. Klaus, Waks, Wang, Wang, Xu, Y. Nambu, Y. Sakai, Y. Tokura, Yuan, Yuan, Yuan, Z. L. Yuan, Z. Wang, Zhao, Zhao   +88 more
core   +2 more sources

Closed-Form Orthogonal Number Theoretic Transform Eigenvectors and the Fast Fractional NTT

IEEE Transactions on Signal Processing, 2011
In this paper, we propose a new method to find the closed-form solution of Number Theoretic Transform (NTT) eigenvectors. We construct the complete generalized Legendre sequence over the finite field (CGLSF) and use it to solve the NTT eigenvector problem.
Pei, Soo-Chang, Wen, Chia-Chang, Ding, Jian-Jiun   +2 more
openaire   +2 more sources

Accelerating LTV based homomorphic encryption in reconfigurable hardware [PDF]

, 2015
After being introduced in 2009, the first fully homomorphic encryption (FHE) scheme has created significant excitement in academia and industry. Despite rapid advances in the last 6 years, FHE schemes are still not ready for deployment due to an ...
Doroz, Yarkin, Doröz, Yarkın, Ozturk, Erdinc, Savas, Erkay, Savaş, Erkay, Sunar, Berk, Öztürk, Erdinç   +6 more
core   +1 more source