Constructions of 1‐Resilient Boolean Functions with High Nonlinearity and Good Algebraic Degree. Issue 4 (1st July 2020)

• Record Type: Journal Article
• Authors: Ge, Hui; Sun, Yujuan; Zhuo, Zepeng
• Is Part Of: Chinese journal of electronics. Volume 29:Issue 4(2020)
• Page Start: 667
• Page End: 671
• Publication Date: 2020-07-01
• Subjects: Boolean functions -- cryptography; 1‐resilient Boolean functions -- good algebraic degree -- cryptographically strong Boolean functions -- high algebraic degree -- modifying PS class -- bent functions -- defining two different plateaued functions -- 1‐resilient functions; Algebraic degree -- Boolean function -- Nonlinearity -- Resiliency -- Stream cipher; Electronics -- Periodicals; Electronics -- China -- Periodicals; Electronics; China; Periodicals; 621.38105
• DOI: 10.1049/cje.2020.05.011
• Languages: English
• ISSNs: 1022-4653

Abstract

Abstract : Three of the most essential criteria for cryptographically strong Boolean functions are resiliency, high nonlinearity and high algebraic degree. We give a technique for constructing 1‐resilient Boolean functions with high nonlinearity via modifying PS ‐ class bent functions. The main technique is to extend the support of bent functions in PS ‐ class by additionally defining two different plateaued functions on two suitably chosen subspaces. A large class of highly nonlinear 1‐resilient functions which were not known earlier are obtained.