Classi?cation of Cubic (n ? 4)-springy Boolean Functions An Braeken1 , Yuri Borissov2 , Svetla Nikova1 , and Bart Preneel1 Department Electrical utilize science - ESAT/SCD/COSIC, Katholieke Universiteit Leuven, Kasteelpark Arenberg 10, B-3001 Leuven, Belgium an.braeken,svetla.nikova,bart.preneel@esat.kuleuven.ac.be 2 Institute of Mathematics and Informatics, Bulgarian academy of Sciences, 8 G.Bonchev, 1113 So?a, Bulgaria yborisov@moi.math.bas.bg 1 Abstract. Carlet and Charpin classi?ed in [5] the set of blockish (n ? 4)- merry Boolean functions into quadruplet di?erent types with respect to the Walsh spectrum and the ratio of the linear space. base on the classi?cation of RM (3, 6)/RM (1, 6), we completed the classi?cation of the three-attributeal (n?4)-resilient Boolean function by deriving the corresponding ANF and auto correlation spectrum for each of the four types. In the very(prenominal) time, we solved an open enigma of [5] by proving that all plateaued blocky (n ? 4)-resilient Boolean functions have dimension of the linear space match either to n ? 5 or n ? 6. 1 Introduction The properties of quadratic multinomial Boolean functions (i.e, the second order Reed-Muller code RM (2, n)) are intimately studied, (e.g.
the weight distribution [13], the a?ne equivalence classes [13], the classi?cation of resilient functions [4] and functions compensateing propagation characteristics [16], etc.) However, it is not trivial to extend these results for functions of higher(prenominal) degrees and even for cubic functions. It is important to understand how the properties behave for the di?erent degrees of functions. In this p! aper we think on the study of cubic functions which satisfy the highest order of resiliency. resiliency is an important property related to (fast) correlation attacks in burgeon forth ciphers [19, 15], which we de?ne in the next section. In [5], Charpin and Carlet made the ?rst flavor in classifying the set of (n ? 4)-resilient cubic Boolean functions by distinguishing four types of functions with respect...If you want to get a bounteous essay, order it on our website: OrderCustomPaper.com
If you want to get a full essay, visit our page: write my paper
No comments:
Post a Comment