Nonlinearity criteria for cryptographic functions

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

Volumn 434 LNCS, Issue , 1990, Pages 549-562

  Meier, Willi ^a   Staffelbach, Othmar ^b  

^a UNIVERSITY OF APPLIED SCIENCES AND ARTS NORTHWESTERN SWITZERLAND   (Switzerland)

^b Central R and D Optics Group   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; LINEAR TRANSFORMATIONS; MATHEMATICAL TRANSFORMATIONS;

AFFINE FUNCTION; AFFINE TRANSFORMATIONS; COMBINATORIAL THEORY; CRYPTOGRAPHIC FUNCTIONS; LINEAR STRUCTURES; MAXIMUM DISTANCE; STREAM CIPHERS; TRANSFORMATION GROUP;

CRYPTOGRAPHY;

EID: 84962928435     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46885-4_53     Document Type: Conference Paper

References (12)

1. D. Chaum, J. -H. Evertse, "Cryptanalysis of DES with a reduced number of rounds”, Proceedings of Crypto’85, pp. 192-211.
2. G. D. Cohen, M. G. Karpovsky, H. F. Mattson, J. R. Schatz, "Covering radius - Survey and recent results", IEEE Trans. Inform. Theory, Vol. IT-31, pp. 328-343, 1985.
3. J. -H. Evertse, "Linear structures in block ciphers", Proceedings of Eurocrypt'87, pp. 249-256.
4. R. Forré, "The strict avalanche criterion: Spectral properties of Boolean functions and an extended definition", Proceedings of Crypto'38.
5. S. Lang, "Algebra", Addison-Wesley Publishing Company, 1971.
6. O. S. Rothaus, "On bent functions", Journal of Combinatorial Theory (A), Vol. 20, pp. 300-305, 1975.
7. R. A. Rueppel, "Analysis and design of stream ciphers", Springer-Verlag, 1986.
8. C. E. Shannon, "Communications theory of secrecy systems", Bell Sys. Tech. Journal, Vol. 28, pp. 656-715, 1949.
9. T. Siegenthaler, "Correlation-imnunity of nonlinear combining functions for cryptographic applications", IEEE Trans. Inform. Theory, Vol. IT-30, pp. 776-780, 1984.
10. T. Siegenthaler, "Cryptanalysts representation of nonlinearly filtered ML-sequences", Proceedings of Eurocrypt'85, pp. 103-110.
11. A. F. Webster, S. E. Tavares, "On the design of S-boxes", Proceedings of Crypto'85, pp. 523-534.
12. G. Z. Xiao, J. L. Massey, "A spectral characterization of correlation-immune combining functions", IEEE Trans. Inform. Theory, Vol IT-34, pp. 569-571, 1988.