WANG Weiqiong, XIAO Guozhen. Decomposition and Construction of Plateaued Functions[J]. Chinese Journal of Electronics, 2009, 18(4): 686-688.
Citation: WANG Weiqiong, XIAO Guozhen. Decomposition and Construction of Plateaued Functions[J]. Chinese Journal of Electronics, 2009, 18(4): 686-688.

Decomposition and Construction of Plateaued Functions

  • Received Date: 2008-06-01
  • Rev Recd Date: 2009-04-01
  • Publish Date: 2009-11-25
  • The first aim of this paper is to discuss the complexity of a class of cryptographically goodBoolean function-plateaued functions. Based on properties of the Walsh transform of Boolean functions, we showthat plateaued functions still keep high nonlinear after being decomposed. We then prove that the normality ofany given plateaued function has strong relationship withthe normality of its component functions. At last, a secondary construction of m-variable plateaued functions fromm-variable plateaued functions was presented. We demonstrate that a class of functions with given cryptographicproperty can be constructed, and generally the constructedfunction does not belong to Maiorana-McFarland's class.
  • loading
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (534) PDF downloads(1402) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return