• DocumentCode
    1780041
  • Title

    Cryptographic boolean functions with a large number of variables

  • Author

    Qichun Wang ; Chik How Tan

  • Author_Institution
    Temasek Labs., Nat. Univ. of Singapore, Singapore, Singapore
  • fYear
    2014
  • fDate
    June 29 2014-July 4 2014
  • Firstpage
    1534
  • Lastpage
    1538
  • Abstract
    To resist those known attacks, Boolean functions used in stream ciphers should have large input size (e.g. 32-variable). However, up to now, for n > 20, very few n-variable Boolean function with good cryptographic properties can be implemented efficiently. This paper tries to solve this problem, and puts forward a method to construct cryptographically significant Boolean functions with large input size. The functions constructed by us have good cryptographic properties, and thus can resist all the main attacks. Moreover, they can be implemented efficiently. Hence, they can be used to design the real-life cipher.
  • Keywords
    Boolean functions; cryptography; cryptographic Boolean functions; cryptographic properties; n-variable Boolean function; stream ciphers; Boolean functions; Ciphers; Information theory; Resistance; Resists; Transforms; Boolean function; Stream cipher; algebraic immunity; nonlinearity;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2014 IEEE International Symposium on
  • Conference_Location
    Honolulu, HI
  • Type

    conf

  • DOI
    10.1109/ISIT.2014.6875090
  • Filename
    6875090