Recent algebraic attacks on LFSR-based stream ciphers and S-boxes have generated much interest as they appear to be extremely powerful. Theoretical work has been developed focusing around the Boolean function case. In this paper, we generalize this theory to arbitrary finite fields and extend the theory of annihilators and ideals introduced at Eurocrypt 2004 by Meier, Pasalic and Carlet. In particular, we prove that for any function / in the multivariate polynomial ring over GF(q), f has a low degree multiple precisely when two low degree functions appear in the same coset of the annihilator of fq-1 -1. In this case, many such low degree multiples exist. © Springer-Verlag 2004.
CITATION STYLE
Batten, L. M. (2004). Algebraic attacks over GF(q). Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3348, 84–91. https://doi.org/10.1007/978-3-540-30556-9_8
Mendeley helps you to discover research relevant for your work.