Results 11 to 20 of about 5,425 (258)
High-Precision Leveled Homomorphic Encryption for Rational Numbers
Mathematics, 2023 In most homomorphic encryption schemes based on RLWE, native plaintexts are represented as polynomials in a ring Zt[x]/xN+1, where t is a plaintext modulus and xN+1 is a cyclotomic polynomial with a degree power of two.
Long Nie, Shaowen Yao, Jing Liu
doaj +1 more source
The Hamming and Golay Number-Theoretic Transforms [PDF]
Anais de XXXVI Simpósio Brasileiro de Telecomunicações e Processamento de Sinais, 2018 New number-theoretic transforms are derived from known linear block codes over finite fields. In particular, two new such transforms are built from perfect codes, namely the \textit {Hamming number-theoretic transform} and the \textit {Golay number-theoretic transform}. A few properties of these new transforms are presented.
A. J. A. Paschoal +2 more
openaire +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 +4 more
doaj +1 more source
Hardware Acceleration of Number Theoretic Transform in zk-SNARK [PDF]
Jisuanji kexue yu tansuoThe 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
The Number Theoretic Hilbert Transform [PDF]
Circuits, Systems, and Signal Processing, 2014 This paper presents a general expression for a number-theoretic Hilbert transform (NHT). The transformations preserve the circulant nature of the discrete Hilbert transform (DHT) matrix together with alternating values in each row being zero and non-zero. Specific examples for 4-point, 6-point, and 8-point NHT are provided.
openaire +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 +1 more source
Adapting Belief Propagation to Counter Shuffling of NTTs
Transactions on Cryptographic Hardware and Embedded Systems, 2022 The Number Theoretic Transform (NTT) is a major building block in recently introduced lattice based post-quantum (PQ) cryptography. The NTT was target of a number of recently proposed Belief Propagation (BP)-based Side Channel Attacks (SCAs). Ravi et al.
Julius Hermelink +3 more
doaj +1 more source
Exact image representation via a number‐theoretic Radon transform
IET Computer Vision, 2014 This study presents an integer‐only algorithm to exactly recover an image from its discrete projected views that can be computed with the same computational complexity as the fast Fourier transform (FFT). Most discrete transforms for image reconstruction
Shekhar Chandra, Imants Svalbe
doaj +1 more source
Number Theoretic Transforms for Secure Signal Processing [PDF]
IEEE Transactions on Information Forensics and Security, 2017 Multimedia contents are inherently sensitive signals that must be protected whenever they are outsourced to an untrusted environment. This problem becomes a challenge when the untrusted environment must perform some processing on the sensitive signals; a paradigmatic example is Cloud-based signal processing services.
Alberto Pedrouzo-Ulloa +2 more
openaire +2 more sources
IEEE Access, 2021 In recent years, public-key cryptography has become a fundamental component of digital infrastructures. Such a scenario has to face a new and increasing threat, represented by quantum computers.
Pietro Nannipieri +5 more
doaj +1 more source