Generating highly nonlinear resilient Boolean functions resistance against algebraic and fast algebraic attacks

被引：4
|
作者：
Yang, Jun-Po [1 ]
Zhang, Wei-Guo [1 ,2 ]
机构：
[1] Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China
[2] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
来源：
SECURITY AND COMMUNICATION NETWORKS | 2015年 / 8卷 / 07期
基金：
中国国家自然科学基金;
关键词：
algebraic immunity; Boolean functions; fast algebraic resistance; resiliency; simulated annealing algorithm; STREAM CIPHERS; IMMUNITY; CONSTRUCTIONS;
D O I：
10.1002/sec.1078
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Boolean functions play an important role in the design of stream ciphers. In this paper, a simulated annealing algorithm is designed to obtain Boolean functions satisfying all the needed criteria: high nonlinearity, 1-resiliency, optimal algebraic degree, optimal (or suboptimal) algebraic immunity, and good immunity to fast algebraic attacks. These functions provide a good trade-off among the criteria to resist the known cryptanalytic techniques. Copyright (c) 2014 John Wiley & Sons, Ltd.
引用
收藏
页码：1256 / 1264
页数：9
相关论文
共 50 条
  • [1] Highly Nonlinear Boolean Functions With Optimal Algebraic Immunity and Good Behavior Against Fast Algebraic Attacks
    Tang, Deng
    Carlet, Claude
    Tang, Xiaohu
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (01) : 653 - 664
  • [2] A CLASS OF 1-RESILIENT BOOLEAN FUNCTIONS WITH OPTIMAL ALGEBRAIC IMMUNITY AND GOOD BEHAVIOR AGAINST FAST ALGEBRAIC ATTACKS
    Tang, Deng
    Carlet, Claude
    Tang, Xiaohu
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2014, 25 (06) : 763 - 780
  • [3] Results on highly nonlinear Boolean functions with provably good immunity to fast algebraic attacks
    Liu, Meicheng
    Lin, Dongdai
    [J]. INFORMATION SCIENCES, 2017, 421 : 181 - 203
  • [4] On Computing the Immunity of Boolean Power Functions Against Fast Algebraic Attacks
    Du, Yusong
    Wei, Baodian
    [J]. INFORMATION SECURITY AND CRYPTOLOGY - ICISC 2016, 2017, 10157 : 304 - 316
  • [5] Construction of Highly Nonlinear 1-Resilient Boolean Functions With Optimal Algebraic Immunity and Provably High Fast Algebraic Immunity
    Tang, Deng
    Carlet, Claude
    Tang, Xiaohu
    Zhou, Zhengchun
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (09) : 6113 - 6125
  • [6] On the immunity of rotation symmetric Boolean functions against fast algebraic attacks
    Zhang, Yin
    Liu, Meicheng
    Lin, Dongdai
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 162 : 17 - 27
  • [7] On the security of the Feng–Liao–Yang Boolean functions with optimal algebraic immunity against fast algebraic attacks
    Panagiotis Rizomiliotis
    [J]. Designs, Codes and Cryptography, 2010, 57 : 283 - 292
  • [8] More Balanced Boolean Functions With Optimal Algebraic Immunity and Good Nonlinearity and Resistance to Fast Algebraic Attacks
    Zeng, Xiangyong
    Carlet, Claude
    Shan, Jinyong
    Hu, Lei
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (09) : 6310 - 6320
  • [9] Fast Algebraic Attacks and Decomposition of Symmetric Boolean Functions
    Liu, Meicheng
    Lin, Dongdai
    Pei, Dingyi
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (07) : 4817 - 4821
  • [10] On the Resistance of Boolean Functions Against Algebraic Attacks Using Univariate Polynomial Representation
    Rizomiliotis, Panagiotis
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 57 (08) : 4014 - 4024
12345