On the immunity of rotation symmetric Boolean functions against fast algebraic attacks

被引：4
|
作者：
Zhang, Yin [1 ]
Liu, Meicheng [1 ]
Lin, Dongdai [1 ]
机构：
[1] Chinese Acad Sci, State Key Lab Informat Secur, Inst Informat Engn, Beijing 100195, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2014年 / 162卷
基金：
中国国家自然科学基金;
关键词：
Cryptography; Boolean functions; Rotation symmetric; Fast algebraic attacks; Algebraic immunity; STREAM CIPHERS; CONSTRUCTION; DECOMPOSITION;
D O I：
10.1016/j.dam.2013.04.014
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, an efficient algorithm is proposed to estimate the immunity of rotation symmetric Boolean functions against fast algebraic attacks. The algorithm is true-biased and almost always outputs the correct answer. Besides, it is shown that an n-variable rotation symmetric Boolean function f with n even but not a power of 2 admits a rotation symmetric function g of degree at most e <= n/3 such that the product gf has degree at most n - e - 1. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码：17 / 27
页数：11
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] A Class of Rotation Symmetric Boolean Functions with Optimum Algebraic Immunity
    LI Chunlei1
    2. State Key Laboratory of Information Security/Graduate University of Chinese Academy of Sciences
    [J]. Wuhan University Journal of Natural Sciences, 2008, (06) : 702 - 706
  • [4] Balanced rotation symmetric boolean functions with maximum algebraic immunity
    Fu, S.
    Qu, L.
    Li, C.
    Sun, B.
    [J]. IET INFORMATION SECURITY, 2011, 5 (02) : 93 - 99
  • [5] Construction of Rotation Symmetric Boolean Functions with optimal Algebraic Immunity
    Sarkar, Sumanta
    Maitra, Subhamoy
    [J]. COMPUTACION Y SISTEMAS, 2009, 12 (03): : 267 - 284
  • [6] Construction of Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity
    Fu, Shaojing
    Li, Chao
    Matsuura, Kanta
    Qu, Longjiang
    [J]. CRYPTOLOGY AND NETWORK SECURITY, PROCEEDINGS, 2009, 5888 : 402 - +
  • [7] 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
  • [8] 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
  • [9] Results on the Immunity of Boolean Functions against Probabilistic Algebraic Attacks
    Liu, Meicheng
    Lin, Dongdai
    Pei, Dingyi
    [J]. INFORMATION SECURITY AND PRIVACY, 2011, 6812 : 34 - +
  • [10] Construction of Balanced Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity
    ZHANG Wenying
    [J]. Wuhan University Journal of Natural Sciences, 2014, 19 (04) : 301 - 306
12345