Connections among nonlinearity, avalanche and correlation immunity

@article{Zheng2003ConnectionsAN,
  title={Connections among nonlinearity, avalanche and correlation immunity},
  author={Yuliang Zheng and Xian-Mo Zhang},
  journal={Theor. Comput. Sci.},
  year={2003},
  volume={292},
  pages={697-710}
}
  • Yuliang Zheng, Xian-Mo Zhang
  • Published in Theor. Comput. Sci. 2003
  • Mathematics, Computer Science
  • Nonlinear Boolean functions play an important role in the design of block ciphers, stream ciphers and one-way hash functions. Over the years researchers have identified a number of indicators that forecast nonlinear properties of these functions. Studying the relationships among these indicators has been an area that has received extensive research. The focus of this paper is on the interplay of three notable nonlinear indicators, namely nonlinearity, avalanche and correlation immunity. We… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-4 OF 4 CITATIONS

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 32 REFERENCES

    Improved Upper Bound on the Nonlinearity of High Order Correlation Immune Functions

    VIEW 9 EXCERPTS

    On "Bent" Functions

    • O. S. Rothaus
    • Mathematics, Computer Science
    • J. Comb. Theory, Ser. A
    • 1976
    VIEW 9 EXCERPTS
    HIGHLY INFLUENTIAL

    On plateaued functions

    VIEW 3 EXCERPTS

    Strong Linear Dependence and Unbiased Distribution of Non-propagative Vectors

    VIEW 8 EXCERPTS

    On the Propagation Criterion of Degree l and Order k

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    On the propagation criterion of degree l and order k

    • C. Carlet, P. Codes
    • in: Advances in Cryptology— EUROCRYPT’98, Lecture Notes in Computer Science, Vol. 1403, Springer, Berlin, Heidelberg, New York
    • 1998
    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    The development of DES, 2000, invited talk at CRYPTO2000

    • D. Coppersmith
    • 2000
    VIEW 1 EXCERPT