Browse > Article
http://dx.doi.org/10.13089/JKIISC.2009.19.2.23

On the Weight and Nonlinearity of Quadratic Rotation Symmetric Boolean Functions  

Kim, Hyeon-Jin (The Attatched Institute of ETRI)
Jung, Chang-Ho (The Attatched Institute of ETRI)
Park, Il-Hwan (The Attatched Institute of ETRI)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.19, no.2, 2009 , pp. 23-30 More about this Journal
Abstract
Recently, rotation symmetric Boolean functions have attracted attention since they are suitable for fast evaluation and show good cryptographic properties. For example, important problems in coding theory were settled by searching the desired functions in the rotation symmetric function space. Moreover, they are applied to designing fast hashing algorithms. On the other hand, for some homogeneous rotation symmetric quadratic functions of simple structure, the exact formulas for their Hamming weights and nonlinearity were found[2,8]. Very recently, more formulations were carried out for much broader class of the functions[6]. In this paper, we make a further improvement by deriving the formula for the Hamming weight of quadratic rotation symmetric functions containing linear terms.
Keywords
Boolean function; rotation symmetric; Hamming weight; nonlinearity;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S, Kavut, S, Maitra, and M,D, Yticel, "Search for Boolean functions with excellent profiles in the rotation symmetric class," IEEE Trans, Inform, Theory, voL 53, no, 5, pp, 1743-1751, May 2007   DOI   ScienceOn
2 S. Sarkar and S. Maitra, "Idempotents in the neighbourhood of PattersonWiedemann functions having Walsh spectra zeros," Designs, Codes and Cryptography, vol. 49, no. 1-3, pp. 95-103, Dec. 2008   DOI   ScienceOn
3 P. Stanica and S. Maitra, "Rotation symmetric functions - count and cryptographic properties," Disc. Appl. Math., vol. 156, no. 10, pp. 1567-1580, May 2008   DOI   ScienceOn
4 C, Carlet, "Boolean Functions for Cryptography and Error Correcting Codes," in: Y. Crama, P, Hammer, (Eds,) ,Boolean Methods and Models, Cambridge Univ, Press, (in press), Available at http://www-rocq.inria.fr/codes/Claude ,Carlet/pubs,html
5 J. Pieprzyk and C.X. Qu, "Fast hashing and rotation-symmetric functions," J. of Universal Computer Science, vol. 5, no.1. pp. 20-31, Jan. 1999
6 S, Kavut, S, Maitra, S, Sarkar, and M,D, Yticel, "Enumeration of 9-variable rotation symmetric Boolean functions having nonlinearity ) 240," IndoCrypt 2006, LNCS 4329, pp, 266-279, 2006
7 S, Kavut and M,D, Yticel, "Generalized rotation symmetric and dihedral symmetric Boolean functions - 9 variable Boolean functions with nonlinearity 242," AAECC 2007, LNCS 4851, pp, 321-329,2007
8 P. Stanica, S. Maitra, and J.A. Clark, "Results on rotation symmetric bent and correlation immune Boolean functions," FSE 2004, LNCS 3017, pp. 161-177,2004   DOI   ScienceOn
9 H. Kim, S.M. Park, and S.G. Hahn, "On the weight and nonlinearity of homogeneous rotation symmetric Boolean functions of degree 2," Disc. Appl. Math, vol. 157, no. 2, pp. 428-432, Jan. 2009   DOI   ScienceOn
10 F.J. MacWilliams and N.J. Sloane, The Theory of Error-Correcting Codes, NorthHolland, Amsterdam, The Netherlands,1977
11 O.S. Rothaus, "On "bent" functions," J. Combinatorial Theory (A), vol. 20, no. 3,pp. 300-305, May 1976   DOI
12 T,W, Cusick and P, Stanica, "Fast evaluation, weights and nonlinearity of rotation-symmetric functions," Disc, Math" vol. 258, no, 1-3, pp, 289-301, Dec, 2002   DOI   ScienceOn