A MATRIX CONSTRUCTION OF BOOLEAN FUNCTIONS WITH MAXIMUM ALGEBRAIC IMMUNITY

被引:0
|
作者
Yonghong XIE [1 ]
Lei HU [1 ]
机构
[1] State Key Laboratory of Information Security,Institute of Information Engineering,Chinese Academy of Sciences
基金
中国国家自然科学基金;
关键词
Algebraic immunity; block upper triangular matrix; Boolean function;
D O I
暂无
中图分类号
TN918.1 [理论];
学科分类号
070104 ;
摘要
Boolean functions used in a cryptographic system should have high algebraic immunity to resist algebraic attacks.This paper presents a matrix method for constructing balanced Boolean functions achieving maximum algebraic immunity.
引用
收藏
页码:792 / 801
页数:10
相关论文
共 50 条
  • [31] A Note on "On the Construction of Boolean Functions with Optimal Algebraic Immunity"
    Li, Yuan
    Kan, Haibin
    Futatsugi, Kokichi
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (09) : 1877 - 1880
  • [32] Boolean functions of an odd number of variables with maximum algebraic immunity
    LI Na & QI WenFeng Department of Applied Mathematics
    [J]. Science China(Information Sciences), 2007, (03) : 307 - 317
  • [33] Boolean functions of an odd number of variables with maximum algebraic immunity
    Na Li
    WenFeng Qi
    [J]. Science in China Series F: Information Sciences, 2007, 50 : 307 - 317
  • [34] Cryptographic Properties of a Class of Boolean Functions with Maximum Algebraic Immunity
    Du, Yusong
    [J]. PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (ICCSIT 2010), VOL 6, 2010, : 612 - 615
  • [35] Boolean functions of an odd number of variables with maximum algebraic immunity
    Li Na
    Qi WenFeng
    [J]. SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2007, 50 (03): : 307 - 317
  • [36] 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
  • [37] Construction and analysis of Boolean functions of 2t+1 variables with maximum algebraic immunity
    Li, Na
    Qi, Wen-Feng
    [J]. ADVANCES IN CRYPTOLOGY - ASIACRYPT 2006, 2006, 4284 : 84 - +
  • [38] Algebraic immunity for cryptographically significant Boolean functions: Analysis and construction
    Carlet, Claude
    Dalai, Deepak Kumar
    Gupta, Kishan Chand
    Maitra, Subhamoy
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (07) : 3105 - 3121
  • [39] Construction of Rotation Symmetric Boolean Functions with optimal Algebraic Immunity
    Sarkar, Sumanta
    Maitra, Subhamoy
    [J]. COMPUTACION Y SISTEMAS, 2009, 12 (03): : 267 - 284
  • [40] THE ALGEBRAIC IMMUNITY OF BOOLEAN FUNCTIONS
    Tuzhilin, M.
    [J]. PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2008, 2 (02): : 18 - 22