223 search results - page 17 / 45 » Multivariates Polynomials for Hashing |
148
Voted
FSE
2007
Springer
15 years 9 months ago
2007
Springer
Abstract. “Hash then encrypt” is an approach to message authentication, where first the message is hashed down using an ε-universal hash function, and then the resulting k-bi...
118
click to vote
ISSAC
2005
Springer
15 years 9 months ago
2005
Springer
We study the multiplication of multivariate power series. We show that over large enough fields, the bilinear complexity of the product modulo a monomial ideal M is bounded by th...
158
click to vote
CORR
2010
Springer
14 years 10 months ago
2010
Springer
In this paper we show how we can compute in a deterministic way the decomposition of a multivariate rational function with a recombination strategy. The key point of our recombinat...
137
click to vote
CASC
2009
Springer
15 years 10 months ago
2009
Springer
We present lazy and forgetful algorithms for adding, multiplying and dividing multivariate polynomials. The lazy property allows us to compute the i-th term of a polynomial withou...
127
Voted
EUROCRYPT
2006
Springer
15 years 7 months ago
2006
Springer
The Isomorphism of Polynomials (IP) [28], which is the main concern of this paper, originally corresponds to the problem of recovering the secret key of a C scheme [26]. Besides, t...