Results 11 to 20 of about 120,753 (284)

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 tansuo
The 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, Silvan Streit, Emanuele Strieder, Katharina Thieme   +3 more
doaj   +1 more source

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, A. McIver, B. Köpf, C. Braun, C. Braun, C. Dwork, C. Dwork, C. Dwork, C. Dwork, G. Smith, J. Heusser, K. Chatzikokolakis, M. Boreale, M.E. Andrés   +13 more
core   +7 more sources

A field-theoretic approach to the Wiener Sausage [PDF]

, 2016
The Wiener Sausage, the volume traced out by a sphere attached to a Brownian particle, is a classical problem in statistics and mathematical physics.
A Kolmogoroff, AM Berezhkovskii, AS Sznitman, AW Visser, BP Lee, D Stauffer, DC Torney, EW Montroll, F Benitez, F Spitzer, F Spitzer, FV Wijland, G Pruessner, G. Pruessner, H Hinrichsen, I Herbut, J Cardy, J Zinn-Justin, L Dagdug, L Peliti, M Berg van den, M Berg van den, M Doi, M Kac, MD Donsker, PJF Gall Le, S. Nekovar, SN Dorogovtsev, SS Manna, TC Lubensky, UC Täuber, UC Täuber, Wolfram Research Inc.   +32 more
core   +2 more sources

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

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

Role of anticausal inverses in multirate filter-banks. I. System-theoretic fundamentals [PDF]

, 1995
In a maximally decimated filter bank with identical decimation ratios for all channels, the perfect reconstructibility property and the nature of reconstruction filters (causality, stability, FIR property, and so on) depend on the properties of the ...
Chen, Tsuhan, Vaidyanathan, P. P.
core   +1 more source