On Cryptographic Propagation Criteria for Boolean Functions

Information and Computation

Volumn 151, Issue 1-2, 1999, Pages 32-56

  Carlet, Claude ^a  

^a UNIVERSITÉ DE CAEN   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0003089234     PISSN: 08905401     EISSN: None     Source Type: Journal    
DOI: 10.1006/inco.1998.2763     Document Type: Article

References (35)

1. Baker, R. D., Van Lint, J. H., and Wilson, R. M. (1983), On the Preparata and Goethals codes, IEEE Trans. Inform. Theory IT-29, 342-345.
2. Bierbrauer, J., Gopalakrishnan, K., and Stinson, D. R. (1994), Bounds for resilient functions and orthogonal arrays in "Advances in Cryptology, CRYPTO'94," Lecture Notes in Computer Sciences, Vol. 839, pp. 247-256, Springer-Verlag, New York/Berlin.
3. Brouwer, A. E., and Tholhuizen, L. M. G. M. (1993), A sharpening of the Johnson bound for binary linear codes and the nonexistence of linear codes with Preparata parameters, Designs Codes Cryptogr. 3, 95-98.
4. Camion, P., and Canteaut, A. (1996), Construction of t-resilient functions over a finite alphabet, in "Advances in Cryptology, EUROCRYPT'96," Lecture Notes in Computer Sciences, Vol. 1070, pp. 283-293, Springer-Verlag, New York/Berlin.
5. Camion, P., and Canteaut, A. (1996), Generalization of Siegenthaler inequality and Schnorr-Vaudenay multipermutations, in "Advances in Cryptology, CRYPTO'96" (N. Koblitz, Ed.), Lecture Notes in Computer Science, Vol. 1109, pp. 372-386, Springer-Verlag, New York/Berlin.
6. Camion, P., Carlet, C., Charpin, P., and Sendrier, N. (1992), On correlation-immune functions, in "Advances in Cryptology, CRYPTO'91," Lecture Notes in Computer Sciences, Vol. 576, pp. 86-100, Springer-Verlag, New York/Berlin.
7. Carlet, C. Partially-bent functions, (1993), "Designs Codes and Cryptography," 3, 135-145; and Proceedings of CRYPTO' 92, in "Advances in Cryptology," Lecture Notes in Computer Science, Vol. 740, pp. 280-291, Springer-Verlag, New York/Berlin, 1993.
8. Carlet, C. Partially-bent functions, (1993), "Designs Codes and Cryptography," 3, 135-145; and Proceedings of CRYPTO' 92, in "Advances in Cryptology," Lecture Notes in Computer Science, Vol. 740, pp. 280-291, Springer-Verlag, New York/Berlin, 1993.
9. Carlet, C. (1996), Hyper-bent functions, in "PRAGOCRYPT'96," pp. 145-155, Czech Technical University, Prague.
10. Carlet, C. (1997), More correlation-immune and resilient functions over Galois fields and Galois rings, in "Advances in Cryptology, EUROCRYPT'97," Lecture Notes in Computer Science, Vol. 1233, pp. 422-433, Springer-Verlag, New York/Berlin.
11. Carlet C. (1998), On the propagation criterion of degree ℓ and order k, in "Advances in Cryptology, EUROCRYPT'98," Lecture Notes in Computer Science, Vol. 1403, pp. 462-474.
12. Carlet, C., Recent results on bent functions, in "Proceedings of International Conference on Combinatorics," Information Theory and Statistics, 1997, to appear.
13. 2k-linear codes, IEEE Trans. Inform. Theory 44, No. 4, 1543-1547.
14. Delsarte, P. (1973), An algebraic approach to the association schemes of coding theory, Thesis, Université Catholique de Louvain.
15. Delsarte, P. (1973), Four fundamental parameters of a code and their combinatorial significance, Information and Control 23, 407-438.
16. Delsarte, P., and Goethals, J.-M. (1975), Alternating bilinear forms over GF(q), J. Combin. Theory Ser. A 19, 26-50.
17. Dillon, J. F. (1974), Elementary Hadamard Difference sets, Ph.D. Thesis, Univ. of Maryland.
18. 4-linearity of Kerdock, Preparata, Goethals and related codes, IEEE Transactions on Information Theory 40, 301-320.
19. Hergert, F. B. (1990), On the Delsarte-Goethals codes and their formal duals, Discrete Math. 83, 249-263.
20. Hirose, S., and Ikeda, K. (1994), "Nonlinearity Criteria of Boolean Functions," KUIS Technical Report, KUIS-94-0002.
21. Hirose, S., and Ikeda, K. (1995), Complexity of Boolean functions satisfying the propagation criterion, in "The Proc. of the 1995 Symposium on Cryptography and Information Security, SCIS95-B3.3."
22. Jakobsen, T., and Knudsen, L. R. (1997), The interpolation attack on block ciphers, in "Proc. of 4th Fast Software Encryption" (Eli, Biham, Ed.), LNCS, Vol. 1267, Springer-Verlag, New York/Berlin.
23. Knudsen, L. R. (1994), Truncated and higher order differentials, in "Proc. of 2nd Fast Software Encryption" (Bart Preneel, Ed.), LNCS, Vol. 1008, Springer-Verlag, New York/Berlin.
24. Kurosawa, K., and Satoh, T. (1997), Design of SAC/PC(ℓ) of order k Boolean functions and three other cryptographic criteria, in " Advances in Cryptology, EUROCRYPT'97," Lecture Notes in Computer Science, Vol. 1233, pp. 434-449, Springer-Verlag, New York/Berlin.
25. Meier, W., and Staffelbach, O. (1990), Nonlinearity Criteria for Cryptographic Functions, in "Advances in Cryptology, EUROCRYPT'89," Lecture Notes in Computer Science, Vol. 434, pp. 549-562, Springer-Verlag, New York/Berlin.
26. Preneel, B., Van Leekwijck, W., Van Linden, L., Govaerts, R., and Vandevalle, J. (1991), Propagation characteristics of Boolean functions, in "Advances in Cryptology, EUROCRYPT'90," Lecture Notes in Computer Sciences, Vol. 473, pp. 161-173, Springer-Verlag, New York/Berlin.
27. Preneel, B., Govaerts, R., and Vandevalle, J. (1991), Boolean functions satisfying higher order propagation criteria, in "Advances in Cryptology, EUROCRYPT'91," Lecture Notes in Computer Sciences, Vol. 547, pp. 141-152, Springer-Verlag, New York/Berlin.
28. Preneel, B. (1993), Analysis and design of cryptographic hash functions, Ph.D. Katholieke Universiteit Leuven, U.D.C. 621.391.7.
29. Rothaus, O. S. (1976), On bent functions, J. Combin. Theory Ser. A 20, 300-305.
30. Mac Williams, F. J., and Sloane, N. J. (1977), "The Theory of Error-Correcting Codes," North Holland, Amsterdam.
31. Stinson, D. R. (1993), Resilient functions and large sets of orthogonal arrays, Congressus Numer. 92, 105-110.
32. Stinson, D. R., and Massey, J. L. (1995), An infinite class of counterexamples to a conjecture concerning nonlinear resilient functions, Journal of Cryptology 8, 167-173.
33. Webster, A., and Tavares, S. (1985), On the design of S-boxes, in "Advances in Cryptology, CRYPTO'85," Lecture Notes in Computer Science, Vol. 218, pp. 523-534.
34. Xiao, Guo-Zhen, and Massey, J. L. (1988), A spectral characterization of correlation-immune combining functions, IEEE Trans. Inf. Theory 34, 569-571.
35. Zhang, X.-M., and Zheng, Y. (1996), Characterizing the structures of cryptographic functions satisfying the propagation criterion for almost all vectors, Designs, Codes and Cryptography 7, 111-134.