Construction of resilient Boolean functions with high nonlinearity and good algebraic degree

被引：1
|
作者：
Li, Lu-Yang [1 ]
Zhang, Wei-Guo [1 ,2 ,3 ]
机构：
[1] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China
[2] Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing 100093, Peoples R China
[3] Sci & Technol Commun Secur Lab, Chengdu 610041, Peoples R China
来源：
SECURITY AND COMMUNICATION NETWORKS | 2015年 / 8卷 / 16期
基金：
中国国家自然科学基金;
关键词：
Boolean function; cryptography; nonlinearity; resiliency; stream cipher; MAIORANA-MCFARLAND CLASS; IMMUNITY; ATTACKS; EVEN;
D O I：
10.1002/sec.1218
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Resilient Boolean functions with high nonlinearity and good algebraic properties play an important role in designing certain stream cipher schemes. In this paper, two construction methods are proposed to obtain such functions. It is shown that a class of resilient functions with high algebraic degree and currently best known nonlinearity can be constructed by using our technique. The algebraic immunity of the constructed functions is also analyzed. Copyright (c) 2015John Wiley & Sons, Ltd.
引用
收藏
页码：2909 / 2916
页数：8
相关论文
共 50 条
  • [1] Constructions of 1-Resilient Boolean Functions with High Nonlinearity and Good Algebraic Degree
    Ge, Hui
    Sun, Yujuan
    Zhuo, Zepeng
    CHINESE JOURNAL OF ELECTRONICS, 2020, 29 (04) : 667 - 671
  • [2] Constructions of 1-Resilient Boolean Functions with High Nonlinearity and Good Algebraic Degree
    GE Hui
    SUN Yujuan
    ZHUO Zepeng
    ChineseJournalofElectronics, 2020, 29 (04) : 667 - 671
  • [3] Generalized Maiorana-McFarland Construction of Resilient Boolean Functions With High Nonlinearity and Good Algebraic Properties
    Zhang, Wei-Guo
    Pasalic, Enes
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (10) : 6681 - 6695
  • [4] Construction of Resilient Boolean and Vectorial Boolean Functions with High Nonlinearity
    Li, Luyang
    Zheng, Dong
    Zhao, Qinglan
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (10) : 1397 - 1401
  • [5] New Construction Methods on Multiple Output Resilient Boolean Functions with High Nonlinearity
    Li, Luyang
    Wang, Linhui
    Zheng, Dong
    Zhao, Qinlan
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2022, E105A (02) : 87 - 92
  • [6] A New Construction of Resilient Boolean Functions with High Nonlinearity
    Maity, Soumen
    Arackaparambil, Chrisil
    Meyase, Kezhasono
    ARS COMBINATORIA, 2013, 109 : 171 - 192
  • [7] Construction of 1-resilient Boolean functions with very good nonlinearity
    Maity, Soumen
    Arackaparambil, Chrisil
    Meyase, Kezhasono
    SEQUENCES AND THEIR APPLICATIONS - SETA 2006, 2006, 4086 : 417 - 431
  • [8] On Resilient Boolean and Vectorial Boolean Functions with High Nonlinearity
    Li, Luyang
    Wang, Linhui
    Zhao, Qinglan
    Zheng, Dong
    MATHEMATICS, 2022, 10 (24)
  • [9] New Construction Methods on Multiple Output Resilient Boolean Functions with High Nonlinearity
    Li L.
    Wang L.
    Zheng D.
    Zhao Q.
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2022, E105.A (02): : 87 - 92
  • [10] Construction of Odd-Variable Resilient Boolean Functions with Optimal Degree
    Fu, Shaojing
    Sun, Bing
    Li, Chao
    Qu, Longjiang
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2011, 27 (06) : 1931 - 1942
12345