کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4583056 1333877 2012 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Affine equivalence for rotation symmetric Boolean functions with pk variables
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Affine equivalence for rotation symmetric Boolean functions with pk variables
چکیده انگلیسی

Rotation symmetric Boolean functions have been extensively studied in the last dozen years or so because of their importance in cryptography and coding theory. Until recently, very little was known about the basic question of when two such functions are affine equivalent. The simplest case of quadratic rotation symmetric functions which are generated by cyclic permutations of the variables in a single monomial was only settled in a 2009 paper of Kim, Park and Hahn. The much more complicated analogous problem for cubic functions was solved for permutations using a new concept of patterns in a 2010 paper of Cusick, and it is conjectured that, as in the quadratic case, this solution actually applies for all affine transformations. The patterns method enables a detailed analysis of the affine equivalence classes for various special classes of cubic rotation symmetric functions in n variables. Here the case of functions generated by a single monomial and having pk variables, where p>3 is prime, is examined in detail, and in particular, a formula for the number of classes is proved.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Finite Fields and Their Applications - Volume 18, Issue 3, May 2012, Pages 547-562