On the Resistance of Boolean Functions Against Algebraic Attacks Using Univariate Polynomial Representation

@article{Rizomiliotis2010OnTR,
  title={On the Resistance of Boolean Functions Against Algebraic Attacks Using Univariate Polynomial Representation},
  author={Panagiotis Rizomiliotis},
  journal={IEEE Transactions on Information Theory},
  year={2010},
  volume={56},
  pages={4014-4024}
}
In the past few years, algebraic attacks against stream ciphers with linear feedback function have been significantly improved. As a response to the new attacks, the notion of algebraic immunity of a Boolean function f was introduced, defined as the minimum degree of the annihilators of f and f + 1. An annihilator of f is a nonzero Boolean function g , such that f · g = 0. While several constructions of Boolean functions with optimal algebraic immunity have been proposed, there is no… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 22 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 21 references

Cryptananlysis of Sfinks

  • N. Courtois
  • Lecture Notes in Computer Science, D. Feng, D…
  • 2006
1 Excerpt

Similar Papers

Loading similar papers…