Fast evaluation, weights and nonlinearity of rotation-symmetric functions

Discrete Mathematics

Volumn 258, Issue 1-3, 2002, Pages

  Cusick, Thomas W ^a,c   Stǎnicǎ, Pantelimon ^b  

^a UNIVERSITY AT BUFFALO   (United States)

^b AUBURN UNIVERSITY AT MONTGOMERY   (United States)

^c INSTITUTE OF MATHEMATICS   (Romania)

Author keywords

Bent; Boolean functions; Hash functions; Nonlinearity; Semi bent

Indexed keywords

EID: 0037032959     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(02)00354-0     Document Type: Article

References (8)

1. S. Bakhtiari, R. Safavi-Naini, J. Pieprzyk, Cryptographic Hash functions: a survey, Preprint 95-9, Department of Computer Science, The University of Wollongong, 1995.
2. S. Chee, S. Lee, K. Kim, Semi-bent functions, in: Advances in Cryptology - Asiacrypt' 94, Lecture Notes in Computer Science, Vol. 917, Springer, Berlin, 1995, pp. 107-118.
3. J.F. Dillon, A survey of bent functions, NSA Technical Journal (unclassified) (1972) 191-215.
4. T. Jakobsen, L. Knudsen, The interpolation attack on block ciphers, in: Fast Software Encryption, Lecture Notes in Computer Science, Vol. 1267, Springer, Berlin, 1997, pp. 28-40.
5. S. Moriai, T. Shimoyama, T. Kancko, Higher order differential attack using chosen higher order differences, in: Selected Areas in Cryptography - SAC '98, Lecture Notes in Computer Science, Vol. 1556, Springer, Berlin, 1999, pp. 106-117.
6. J. Pieprzyk, C.X. Qu, Fast hashing and rotation-symmetric functions, J. Univ. Comput. Sci. 5(1) (1999) 20-31.
7. B. Preneel, Analysis and design of cryptographic hash functions, Ph.D. Dissertation, Katholieke Universiteit Leuven, 1993.
8. J. Seberry, X.-M. Zhang, Y. Zheng, Nonlinearity and propagation characteristics of balanced boolean functions, Inform. Comput. 119(1) (1995) 1-13.