861 search results - page 13 / 173 » Faster integer multiplication |
EUROCRYPT
2009
Springer
14 years 8 months ago
2009
Springer
Abstract. Efficiently computable homomorphisms allow elliptic curve point multiplication to be accelerated using the Gallant-Lambert-Vanstone (GLV) method. Iijima, Matsuo, Chao and...
ICASSP
2011
IEEE
12 years 11 months ago
2011
IEEE
Integer lapped orthogonal transforms (LOTs) are vital technologies for the unification of lossless and lossy image coding, called losslessto-lossy image coding. In this paper, we...
ISAAC
2003
Springer
14 years 28 days ago
2003
Springer
Abstract. We present a bit-parallel technique to search a text of length n for a regular expression of m symbols permitting k differences in worst case time O(mn/ logk s), where s...
ARITH
2007
IEEE
14 years 2 months ago
2007
IEEE
Abstract— This paper explores the use of the double-base number system (DBNS) for constant integer multiplication. The DBNS recoding scheme represents integers – in this case c...
APPT
2009
Springer
13 years 11 months ago
2009
Springer
We present the algorithm to multiply univariate polynomials with integer coefficients efficiently using the Number Theoretic transform (NTT) on Graphics Processing Units (GPU). The...