Propagation characteristics of boolean functions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 473 LNCS, Issue , 1991, Pages 161-173

  Preneel, Bart ^a   Van Leekwijck, Werner ^a   Van Linden, Luc ^a   Govaerts, René ^a   Vandewalle, Joos ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOCORRELATION; CRYPTOGRAPHY; HADAMARD TRANSFORMS; MATHEMATICAL TRANSFORMATIONS;

AUTOCORRELATION FUNCTIONS; BOOLEAN BENT-FUNCTIONS; HIGHER-ORDER; PROPAGATION CHARACTERISTICS; PROPAGATION CRITERION; PROPERTIES OF FUNCTIONS; STRICT AVALANCHE CRITERION; WALSH HADAMARD TRANSFORMS;

BOOLEAN FUNCTIONS;

EID: 84955621100     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46877-3_14     Document Type: Conference Paper

References (18)

1. E.F. Brickell, J.H. Moore and M.R. Purtill, “Structures in the S-boxes of the DES”, Advances in Cryptology, Proc. Crypto 86, Springer Verlag, 1987, p. 3-8.
2. B. den Boer, personal communication.
3. Y. Desmedt, J.-J. Quisquater and M. Davio, “Dependence of output on input in DES: small avalanche characteristics”, Advances in Cryptology, Proc. Crypto 84, Springer Verlag, 1985, p. 359-376.
4. J.-H. Evertse, “Linear Structures in block ciphers”, Advances in Cryptology, Proc. Eurocrypt 87, Springer Verlag, 1988, p. 249-266.
5. R. Forré, “The strict avalanche criterion: spectral properties of Boolean functions and an extended definition”, Advances in Cryptology, Proc. Crypto 88, Springer Verlag, 1990, p. 450-468.
6. C.J.A. Jansen, “Investigations on nonlinear streamcipher systems: construction and evaluation methods”, PhD. Thesis, Technical University Delft, 1989.
7. S. Lloyd, “Counting functions satisfying a higher order strict avalanche criterion”, Advances in Cryptology, Proc. Eurocrypt 89, Springer Verlag, to appear.
8. S. Lloyd, “Characterising and counting functions satisfying the strict avalanche criterion of order (n-3)".
9. F.J. MacWilliams and N.J.A. Sloane, “The theory of error-correcting codes”, North-Holland Publishing Company, Amsterdam, 1978.
10. W. Meier and O. Staffelbach, “Nonlinearity criteria for cryptographic functions”, Advances in Cryptology, Proc. Eurocrypt 89, Springer Verlag, to appear.
11. K. Nyberg, “Constructions of bent functions and difference sets”, These Proceedings.
12. O.S. Rothaus, “On bent functions”, Journal of Combinatorial Theory (A), Vol. 20, p. 300-305, 1976.
13. R.A. Rueppel, “Analysis and design of stream ciphers”, Springer Verlag, 1986.
14. T. Siegenthaler, “Correlation immunity of non-linear combining functions for cryptographic applications”, IEEE Trans. Inform. Theory, Vol. IT-30, p. 776-780, Oct. 1984.
15. A.F. Webster and S.E. Tavares, “On the design of S-boxes”, Advances in Cryptology, Proc. Crypto 85, Springer Verlag, 1986, p. 523-534.
16. X. Guo-Zhen and J.L. Massey, “A spectral characterization of correlation-immune combining functions”, IEEE Trans. Inform. Theory, Vol. IT-34, p. 569-571, May 1988.
17. n", Linear Algebra & Appi, Vol. 45, p. 43-53, 1982.
18. R. Yarlagadda and J.E. Hershey, “Analysis and synthesis of bent sequences”, Proc. IEE, Vol. 136, Pt. E, p. 112-123, March 1989.