• DocumentCode
    2270307
  • Title

    Designing bent functions and resilient functions from known ones, without extending their number of variables

  • Author

    Carlet, Claude

  • Author_Institution
    Projet CODES, INRIA, Le Chesnay
  • fYear
    2005
  • fDate
    4-9 Sept. 2005
  • Firstpage
    1096
  • Lastpage
    1100
  • Abstract
    We observe a property on Boolean functions which explains how work some secondary constructions recently obtained for Boolean bent functions. It leads to a generalization and to a unification of these constructions. It also permits to design highly nonlinear resilient functions from known ones. This construction does not increase the number of variables, contrary to the known general secondary constructions, and it permits to improve some cryptographic characters of the functions (e.g. their algebraic immunity) while keeping good the other characteristics
  • Keywords
    Boolean functions; cryptography; nonlinear functions; Boolean bent functions; algebraic immunity; cryptographic characters; nonlinear resilient functions; Boolean functions; Cryptography; Hamming distance; Linear feedback shift registers;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
  • Conference_Location
    Adelaide, SA
  • Print_ISBN
    0-7803-9151-9
  • Type

    conf

  • DOI
    10.1109/ISIT.2005.1523509
  • Filename
    1523509