Results 21 to 30 of about 5,503 (263)
IEEE Access, 2020 In a distributed computing environment, there may exist slow processing workers, which are known as “stragglers”, and they can slow down the whole computing process.
Sangwoo Hong, Heecheol Yang, Jungwoo Lee
doaj +1 more source
Area-Efficient Polynomial Multiplication Hardware Implementation for Lattice-based Cryptography [PDF]
Jisuanji gongchengLattice-based post-quantum cryptography algorithms demonstrate significant potential in public-key cryptography. A key performance bottleneck in hardware implementation is the computational complexity of polynomial multiplication. To address the problems
XIE Jiaxing, PU Jinwei, FANG Weitian, ZHENG Xin, XIONG Xiaoming
doaj +1 more source
Racing BIKE: Improved Polynomial Multiplication and Inversion in Hardware
Transactions on Cryptographic Hardware and Embedded Systems, 2021 BIKE is a Key Encapsulation Mechanism selected as an alternate candidate in NIST’s PQC standardization process, in which performance plays a significant role in the third round.
Jan Richter-Brockmann +3 more
doaj +1 more source
A lower bound for the multiplication of polynomials modulo a polynomial [PDF]
Information Processing Letters, 1992 In 1983 \textit{A. Lempel}, \textit{G. Seroussi} and \textit{S. Winograd} [Theor. Comput. Sci. 22, 285-296 (1983; Zbl 0498.68027)] proved the lower bound \((2+1/(q-1))n-o(n)\) for the multiplicative complexity of the multiplication of two polynomials of degree \(n-1\) modulo an irreducible polynomial \(p\) of degree \(n\) over a finite field \(F\) with
openaire +1 more source
Global existence and blow up of solution for semi-linear hyperbolic equation with the product of logarithmic and power-type nonlinearity [PDF]
Opuscula Mathematica, 2020 In this paper we consider the semilinear wave equation with the multiplication of logarithmic and polynomial nonlinearities. We establish the global existence and finite time blow up of solutions at three different energy levels (\(E(0)\lt d\), \(E(0)=d\)
Wei Lian, Md Salik Ahmed, Runzhang Xu
doaj +1 more source
On Littlewood and Newman polynomial multiples of Borwein polynomials
Mathematics of Computation, 2017 Polynomials with coefficients in the sets \(\{-1,1\}\), \(\{0,1\}\) and \(\{-1,0,1\}\) are called Littlewood-Newman-Borwein polynomials, respectively. In [Math. Comput. 78, No. 265, 327--344 (2009; Zbl 1208.11123)], the reviewer and the second author investigated various divisibility relations between these three sets of polynomials.
Paulius Drungilas +2 more
openaire +3 more sources
Parallel Integer Polynomial Multiplication [PDF]
2016 18th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), 2016 We propose a new algorithm for multiplying dense polynomials with integer coefficients in a parallel fashion, targeting multi-core processor architectures. Complexity estimates and experimental comparisons demonstrate the advantages of this new approach.
Changbo Chen +5 more
openaire +2 more sources
Efficient Homomorphic Encryption Accelerator With Integrated PRNG Using Low-Cost FPGA
IEEE Access, 2022 With recent development in internet speed and reliability, cloud computing has become a more reliable solution for the user. In many cases where data privacy is critical, fully homomorphic encryption (FHE) can be a security solution for securing cloud ...
Infall Syafalni +4 more
doaj +1 more source
Karatsuba-Ofman Multiplier with Integrated Modular Reduction for GF(2m)
Advances in Electrical and Computer Engineering, 2013 In this paper a novel GF(2m) multiplier based on Karatsuba-Ofman Algorithm is presented. A binary field multiplication in polynomial basis is typically viewed as a two steps process, a polynomial multiplication followed by a modular reduction step ...
CUEVAS-FARFAN, E. +6 more
doaj +1 more source
Transactions on Cryptographic Hardware and Embedded Systems, 2020 In this paper, we present an instruction set coprocessor architecture for lattice-based cryptography and implement the module lattice-based post-quantum key encapsulation mechanism (KEM) Saber as a case study.
Sujoy Sinha Roy, Andrea Basso
doaj +1 more source