Results 11 to 20 of about 9,400,159 (276)
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
InformationIn 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 +6 more
doaj +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
Number theoretic transform implementation using microprocessors [PDF]
, 1980 Since 1974 considerable interest has been shown in the literature in the topic of number theoretic transforms. These transforms provide an efficient integer processing technique for convolution.
Martin, Sean C.
core +6 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
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
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
Conceptual Review on Number Theoretic Transform and Comprehensive Review on Its Implementations
IEEE Access, 2023 The Number Theoretic Transform (NTT) is a powerful mathematical tool that has become increasingly important in developing Post Quantum Cryptography (PQC) and Homomorphic Encryption (HE).
Ardianto Satriawan +5 more
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 +3 more sources