A new construction of bent functions based on Z-bent functions

被引:0
|
作者
Gangopadhyay, Sugata [1 ]
Joshi, Anand [2 ]
Leander, Gregor [3 ]
Sharma, Rajendra Kumar [2 ]
机构
[1] Chennai Ctr, Indian Stat Inst, Madras, Tamil Nadu, India
[2] Indian Inst Technol, Dept Math, Delhi, India
[3] Tech Univ Denmark, Dept Math, DK-2800 Lyngby, Denmark
关键词
Boolean functions; Z-bent functions; Fourier transform;
D O I
10.1007/s10623-012-9687-1
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Dobbertin has embedded the problem of construction of bent functions in a recursive framework by using a generalization of bent functions called -bent functions. Following his ideas, we generalize the construction of partial spreads bent functions to partial spreads -bent functions of arbitrary level. Furthermore, we show how these partial spreads -bent functions give rise to a new construction of (classical) bent functions. Further, we construct a bent function on 8 variables which is inequivalent to all Maiorana-McFarland as well as PS (ap) type bents. It is also shown that all bent functions on 6 variables, up to equivalence, can be obtained by our construction.
引用
收藏
页码:243 / 256
页数:14
相关论文
共 50 条
  • [1] Bent functions embedded into the recursive framework of Z-bent functions
    Dobbertin, Hans
    Leander, Gregor
    DESIGNS CODES AND CRYPTOGRAPHY, 2008, 49 (1-3) : 3 - 22
  • [2] A note on non-splitting Z-bent functions
    Gangopadhyay, Sugata
    Pasalic, Enes
    Stanica, Pantelimon
    Datta, Saral
    INFORMATION PROCESSING LETTERS, 2017, 121 : 1 - 5
  • [3] Construction of bent functions from near-bent functions
    Leander, Gregor
    McGuire, Gary
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2009, 116 (04) : 960 - 970
  • [4] New Classes of Bent Functions and Generalized Bent Functions
    Kim, Sunghwan
    Gil, Gang-Mi
    No, Jong-Seon
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2004, E87-A (02) : 480 - 488
  • [5] New classes of bent functions and generalized bent functions
    Kim, S
    Gil, GM
    No, JS
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2004, E87A (02): : 480 - 488
  • [6] A NEW GENERAL CONSTRUCTION FOR GENERALIZED BENT FUNCTIONS
    CHUNG, H
    KUMAR, PV
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (01) : 206 - 209
  • [7] Cascaded Construction of Semi-Bent and Bent Functions
    王健鹏
    吴晓雄
    余新华
    Journal of Southwest Jiaotong University(English Edition), 2009, (01) : 86 - 89
  • [8] Construction of Permutations and Bent Functions
    Pang, Shanqi
    Feng, Miao
    Wang, Xunan
    Wang, Jing
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2018, E101A (03): : 604 - 607
  • [9] New Bent Functions from Positive and Negative Functions of Old Bent Functions
    Climent, Joan-Josep
    Garcia, Francisco J.
    Requena, Veronica
    2008 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS, VOLS 1-3, 2008, : 1343 - +
  • [10] On the construction of new bent functions from the max-weight and min-weight functions of old bent functions
    Climent J.-J.
    García F.J.
    Requena V.
    SeMA Journal, 2015, 72 (1) : 13 - 36