Results 11 to 20 of about 9,783,086 (278)
Number-theoretic transforms of prescribed length [PDF]
Mathematics of Computation, 1986 A new constructive method for finding all convenient moduli m for a number-theoretic transform with given length N and given primitive N th root of unity modulo m is ...
Reiner Creutzburg, Manfred Tasche
openaire +4 more sources
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 +2 more sources
Formally Verified Number-Theoretic Transform [PDF]
IACR Communications in CryptologyIn recent years, the number-theoretic transform (NTT) has become increasingly common in cryptography, in part due to multiple lattice-based cryptographic schemes being selected for standardization during the NIST PQC competition. Indeed, polynomial multiplications are one of the most computing intensive operations in these schemes and the NTT ...
Alix Trieu
openaire +2 more sources
Implementation of the Number Theoretic Transform
, 2020 I denne oppgaven skriver vi om implementering av Number Theoretic Transform, NTT. NTT er en algoritme for å multiplisere polynomer kjappere. I denne oppgaven ser vi på hvordan NTT fungerer, og hvorvidt denne faktisk multipliserer kjappere. Motivasjonen vår for å bruke dette er for kjappere lattice-basert kryptografi.
Bakkebø, Anna
openaire +2 more sources
Geometrical Representation for Number-theoretic Transforms [PDF]
Anais de XXXVIII Simpósio Brasileiro de Telecomunicações e Processamento de Sinais, 2020 This short note introduces a geometric representation for binary (or ternary) sequences. The proposed representation is linked to multivariate data plotting according to the radar chart. As an illustrative example, the binary Hamming transform recently proposed is geometrically interpreted.
Hélio M. de Oliveira, Renato J. Cintra
openaire +2 more sources
Verifying Correctness of the Number Theoretic Transform and Fast Number Theoretic Transform in F⋆
As engineers continue to develop more sophisticated algorithms to optimize cryptographic algorithms, their often simple mathematical specifications become convoluted in the algorithms, from which a class of correctness bugs arise. Because cryptographic algorithms often secure sensitive information, their correctness, and in turn their security is a top
Ono, Rick R.
openaire +2 more sources
VLSI architecture for adaptive digital filtering utilising number theoretic transform [PDF]
, 2023 This thesis investigates the design of a frequency adaptive digital filter in Very Large Scale Integration using the Number Theoretic Transform. The properties of residue numbering systems are investigated, and particularly the possible advantages ...
Amir-Alikhani, Hamid
core +1 more source
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
Set Theoretic Rajan Transform and its Properties [PDF]
, 2020 In this paper we describe the formulation of a novel transform called Set Theoretic Rajan Transform STRT which is an extension of Rajan Transform RT RT is a coding morphism by which a number sequence integer rational real or complex of length ...
G. Sathya +3 more
core +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 +4 more
doaj +1 more source