Results 11 to 20 of about 120,587 (184)
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.
de Oliveira, H. M., Cintra, R. J.
openaire +2 more sources
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
New number theoretic transform
Electronics Letters, 1992 A new number theoretic transform is introduced. This transform is defined modulo the Mersenne primes, has long transform length which is a power of two, a fast algorithm, and the inverse transform has within a factor of (1/N) the same form as the forward transform. Thus, it is well suited for the calculation of error free convolutions and correlations.
Boussakta S, Holt AGJ
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
Quantum simulation of partially distinguishable boson sampling [PDF]
, 2018 Boson Sampling is the problem of sampling from the same output probability distribution as a collection of indistinguishable single photons input into a linear interferometer.
Moylett, Alexandra E., Turner, Peter S.
core +3 more sources
On the relation between Differential Privacy and Quantitative Information Flow [PDF]
, 2011 Differential privacy is a notion that has emerged in the community of statistical databases, as a response to the problem of protecting the privacy of the database's participants when performing statistical queries.
A. Ghosh +13 more
core +7 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 +1 more source
Sampling from a system-theoretic viewpoint: Part II - Noncausal solutions [PDF]
, 2010 This paper puts to use concepts and tools introduced in Part I to address a wide spectrum of noncausal sampling and reconstruction problems. Particularly, we follow the system-theoretic paradigm by using systems as signal generators to account for ...
Meinsma, Gjerrit, Mirkin, Leonid
core +4 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