• DocumentCode
    2071309
  • Title

    On the construction of Boolean functions with optimal algebraic immunity and good other properties by concatenation

  • Author

    Song, Shouchao ; Zhang, Jie ; Du, Jiao ; Wen, Qiaoyan

  • Author_Institution
    Sch. of Sci., Beijing Univ. of Posts & Telecommun., Beijing, China
  • Volume
    1
  • fYear
    2010
  • fDate
    10-12 Dec. 2010
  • Firstpage
    417
  • Lastpage
    422
  • Abstract
    How to construct Boolean functions with good crytographic characteristics is an interesting and significant problem in crytography. Based on the properties of concatenation, two methods were proposed to construct Boolean functions with optimal or suboptimal algebraic immunity. Moreover, some other cryptographic properties, such as algebraic degree, balancedness, and nonlinearity, of the constructed function were also studied. At the end, a new idea was presented for ascertaining whether the given Boolean function had optimal algebraic immunity.
  • Keywords
    Boolean functions; cryptography; Boolean functions; cryptographic characteristics; optimal algebraic immunity; Artificial intelligence; Cryptography; Boolean functions; algebraic attacks; algebraic immunity; cryptography;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Progress in Informatics and Computing (PIC), 2010 IEEE International Conference on
  • Conference_Location
    Shanghai
  • Print_ISBN
    978-1-4244-6788-4
  • Type

    conf

  • DOI
    10.1109/PIC.2010.5687590
  • Filename
    5687590