Sciweavers

223 search results - page 10 / 45
» Multivariates Polynomials for Hashing
Sort
View
130
Voted
ESA
2009
Springer
106views Algorithms» more  ESA 2009»
15 years 9 months ago
Fast Evaluation of Interlace Polynomials on Graphs of Bounded Treewidth
Abstract. We consider the multivariate interlace polynomial introduced by Courcelle (2008), which generalizes several interlace polynomials defined by Arratia, Bollob´as, and Sor...
Markus Bläser, Christian Hoffmann
119
Voted
CCCG
2008
15 years 4 months ago
Polynomial irreducibility testing through Minkowski summand computation
In this paper, we address the problem of deciding absolute irreducibility of multivariate polynomials. Our work has been motivated by a recent work due to Gao et. al. [1, 2, 3] wh...
Deepanjan Kesh, Shashank K. Mehta
FSE
1997
Springer
246views Cryptology» more  FSE 1997»
15 years 6 months ago
Fast Message Authentication Using Efficient Polynomial Evaluation
Abstract. Message authentication codes (MACs) using polynomial evaluation have the advantage of requiring a very short key even for very large messages. We describe a low complexit...
Valentine Afanassiev, Christian Gehrmann, Ben J. M...
132
Voted
FSE
2003
Springer
152views Cryptology» more  FSE 2003»
15 years 7 months ago
Block Ciphers and Systems of Quadratic Equations
Abstract. In this paper we compare systems of multivariate polynomials, which completely define the block ciphers Khazad, Misty1, Kasumi, Camellia, Rijndael and Serpent in the vie...
Alex Biryukov, Christophe De Cannière
CORR
2007
Springer
107views Education» more  CORR 2007»
15 years 2 months ago
Bounds on ordered codes and orthogonal arrays
— We prove several new bounds on ordered codes and ordered orthogonal arrays. We also show that the eigenvalues of the ordered Hamming scheme are the multivariable Krawtchouk pol...
Alexander Barg, Punarbasu Purkayastha