Results 11 to 20 of about 5,503 (263)
IEEE Access, 2022 Falcon is one of the promising digital-signature algorithms in NIST’s ongoing Post-Quantum Cryptography (PQC) standardization finalist. Computational efficiency regarding software and hardware is also the main criteria for PQC standardization.
Youngbeom Kim +2 more
doaj +1 more source
Polynomial multiplication on embedded vector architectures
Transactions on Cryptographic Hardware and Embedded Systems, 2021 High-degree, low-precision polynomial arithmetic is a fundamental computational primitive underlying structured lattice based cryptography. Its algorithmic properties and suitability for implementation on different compute platforms is an active area of ...
Hanno Becker +4 more
doaj +1 more source
IEEE Access, 2022 Polynomial multiplication is one of the heaviest operations for a lattice-based public key algorithm in Post-Quantum Cryptography (PQC). Many studies have been done to accelerate polynomial multiplication with newly developed hardware accelerators or ...
Jong-Yeon Park +4 more
doaj +1 more source
Fast Multiplication for Skew Polynomials [PDF]
Proceedings of the 2017 ACM International Symposium on Symbolic and Algebraic Computation, 2017 We describe an algorithm for fast multiplication of skew polynomials. It is based on fast modular multiplication of such skew polynomials, for which we give an algorithm relying on evaluation and interpolation on normal bases. Our algorithms improve the best known complexity for these problems, and reach the optimal asymptotic complexity bound for ...
Xavier Caruso, Jérémy Le Borgne
openaire +2 more sources
Computing Sparse Multiples of Polynomials [PDF]
Algorithmica, 2010 We consider the problem of finding a sparse multiple of a polynomial. Given f in F[x] of degree d over a field F, and a desired sparsity t, our goal is to determine if there exists a multiple h in F[x] of f such that h has at most t non-zero terms, and if so, to find such an h.
Mark Giesbrecht +2 more
openaire +4 more sources
FourierPIM: High-throughput in-memory Fast Fourier Transform and polynomial multiplication
Memories - Materials, Devices, Circuits and Systems, 2023 The Discrete Fourier Transform (DFT) is essential for various applications ranging from signal processing to convolution and polynomial multiplication. The groundbreaking Fast Fourier Transform (FFT) algorithm reduces DFT time complexity from the naive O(
Orian Leitersdorf +4 more
doaj +1 more source
Multiplication Rules for Polynomials [PDF]
Proceedings of the American Mathematical Society, 1978 It is proved that the polynomial solutions of the functional equation \[ F ( z )
openaire +2 more sources
Multiplicity-Free Key Polynomials
Annals of Combinatorics, 2022 The key polynomials, defined by A. Lascoux-M.-P. Schützenberger, are characters for the Demazure modules of type A. We classify multiplicity-free key polynomials. The proof uses two combinatorial models for key polynomials. The first is due to A. Kohnert. The second is by S. Assaf-D. Searles, in terms of quasi-key polynomials.
Hodges, Reuven, Yong, Alexander
openaire +2 more sources
Configurable Mixed-Radix Number Theoretic Transform Architecture for Lattice-Based Cryptography
IEEE Access, 2022 Lattice-based cryptography continues to dominate in the second-round finalists of the National Institute of Standards and Technology post-quantum cryptography standardization process. Computational efficiency is primarily considered to evaluate promising
Phap Duong-Ngoc, Hanho Lee
doaj +1 more source
On multiple q-Laguerre polynomials
Journal of Classical Analysis, 2023 Summary: We study \(q\)-Laguerre multiple orthogonal polynomials. These polynomials are orthogonal with respect to \(q\)-analogues of Laguerre weight functions. We focus our attention on their structural properties. Raising and lowering operators as well as Rodrigues-type formulas are obtained and their explicit representations are given.
Sadjang, P. Njionou +2 more
openaire +2 more sources