Count of Annihilators of Boolean Functions with Given Algebraic Immunity

被引:0
|
作者
Du, Yusong [1 ]
Pei, Dingyi [1 ]
机构
[1] Guangzhou Univ, Sch Math & Informat Sci, Guangzhou 510006, Guangdong, Peoples R China
关键词
stream cipher; algebraic attack; Boolean function; algebraic immunity; annihilator; LINEAR FEEDBACK; STREAM CIPHERS; ATTACKS;
D O I
10.1109/WCINS.2010.5541858
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A larger number of independent annihilators of Boolean functions will help better in algebraic attacks. Count of annihilators of Boolean functions with given algebraic immunity is further investigated. The number of independent annihilators at the lowest possible algebraic degree of Boolean functions with the maximum algebraic immunity is determined.
引用
收藏
页码:640 / 643
页数:4
相关论文
共 50 条
  • [1] Construction of Boolean functions with maximum algebraic immunity and count of their annihilators at lowest degree
    Du YuSong
    Pei DingYi
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2010, 53 (04) : 780 - 787
  • [2] Construction of Boolean functions with maximum algebraic immunity and count of their annihilators at lowest degree
    YuSong Du
    DingYi Pei
    [J]. Science China Information Sciences, 2010, 53 : 780 - 787
  • [3] Construction of Boolean functions with maximum algebraic immunity and count of their annihilators at lowest degree
    DU YuSong* & PEI DingYi School of Mathematics and Information Sciences
    [J]. Science China(Information Sciences), 2010, 53 (04) : 780 - 787
  • [4] Annihilators and Algebraic Immunity of Symmetric Boolean Functions
    Peng, Jie
    Kan, Haibin
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (06) : 1434 - 1440
  • [5] The Annihilators and the Correlation Immunity of H Boolean Functions
    Huang, Jinglian
    Wang, Zhuo
    [J]. 2016 INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING AND COMMUNICATIONS TECHNOLOGY (IECT 2016), 2016, : 494 - 500
  • [6] THE ALGEBRAIC IMMUNITY OF BOOLEAN FUNCTIONS
    Tuzhilin, M.
    [J]. PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2008, 2 (02): : 18 - 22
  • [7] On algebraic immunity and annihilators
    Zhang, Xian-Mo
    Pieprzyk, Josef
    Zheng, Yuliang
    [J]. INFORMATION SECURITY AND CRYPTOLOGY - ICISC 2006, PROCEEDINGS, 2006, 4296 : 65 - 80
  • [8] On Algebraic Immunity of Boolean Functions by Concatenation
    Zhuo Zepeng
    Chong Jinfeng
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2013, 22 (02) : 273 - 276
  • [9] On the algebraic immunity of multiplexer Boolean functions
    Mishra, Prasanna R.
    Pandey, Shashi Kant
    [J]. JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2022, 16 (01) : 198 - 204
  • [10] On the algebraic immunity of symmetric Boolean functions
    Braeken, A
    Preneel, B
    [J]. PROGRESS IN CRYPTOLOGY - INDOCRYPT 2005, PROCEEDINGS, 2005, 3797 : 35 - 48