中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 期刊论文
Title:
On the approximation of S-boxes via Maiorana-McFarland functions
Author: Wei, Yongzhuang (1) ; Pasalic, Enes (3)
Source: IET Information Security
Issued Date: 2013
Volume: 7, Issue:2, Pages:134-143
Indexed Type: SCI ; EI
Department: (1) State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China; (2) Guilin University of Electronic Technology, Guilin City, Guangxi Province 541004, China; (3) University of Primorska, FAMNIT and IAM, 6000, Koper, Slovenia
Abstract: Substitution boxes (S-boxes) are the key components of conventional cryptographic systems. To quantify the confusion property of S-boxes, different non-linearity criteria are proposed such as usual non-linearity (NF), unrestricted nonlinearity (UNF), generalised non-linearity (GN F), higher order non-linearity (HNF) and so on. Although these different criteria come from the idea of linear (or non-linear) approximation of S-boxes, the algebraic structures of Boolean functions that are used to approximate to S-boxes have not been considered yet. In this study, the concept of the extended non-linearity of S-boxes (denoted by ENF) is introduced by measuring the distance of a given function to a subset of Maiorana-McFarland functions. This approximation appears to be appealing because of a particular structure of this class of functions, namely their representation as a concatenation of affine functions. The complexity of computing the rth order extended non-linearity for S-boxes over GF(2) n is less than O ((n/r)2n-r), (r > 1). Moreover, a theoretical upper bound for the rth order extended nonlinearity is proved, which is much lower than previous generalised non-linearity which might give a rise to more efficient attacks that combine a generalised correlation approach with guess and determine techniques. Furthermore, the relationship between the r-order extended non-linearity and the generalised non-linearity is derived. © The Institution of Engineering and Technology 2013.
English Abstract: Substitution boxes (S-boxes) are the key components of conventional cryptographic systems. To quantify the confusion property of S-boxes, different non-linearity criteria are proposed such as usual non-linearity (NF), unrestricted nonlinearity (UNF), generalised non-linearity (GN F), higher order non-linearity (HNF) and so on. Although these different criteria come from the idea of linear (or non-linear) approximation of S-boxes, the algebraic structures of Boolean functions that are used to approximate to S-boxes have not been considered yet. In this study, the concept of the extended non-linearity of S-boxes (denoted by ENF) is introduced by measuring the distance of a given function to a subset of Maiorana-McFarland functions. This approximation appears to be appealing because of a particular structure of this class of functions, namely their representation as a concatenation of affine functions. The complexity of computing the rth order extended non-linearity for S-boxes over GF(2) n is less than O ((n/r)2n-r), (r > 1). Moreover, a theoretical upper bound for the rth order extended nonlinearity is proved, which is much lower than previous generalised non-linearity which might give a rise to more efficient attacks that combine a generalised correlation approach with guess and determine techniques. Furthermore, the relationship between the r-order extended non-linearity and the generalised non-linearity is derived. © The Institution of Engineering and Technology 2013.
Language: 英语
WOS ID: WOS:000321701300010
Citation statistics:
Content Type: 期刊论文
URI: http://ir.iscas.ac.cn/handle/311060/16956
Appears in Collections:软件所图书馆_期刊论文

Files in This Item:

There are no files associated with this item.


Recommended Citation:
Wei, Yongzhuang ,Pasalic, Enes . On the approximation of S-boxes via Maiorana-McFarland functions[J]. IET Information Security,2013-01-01,7(2):134-143.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[Wei, Yongzhuang (1)]'s Articles
[Pasalic, Enes (3)]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[Wei, Yongzhuang (1)]‘s Articles
[Pasalic, Enes (3)]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2019  中国科学院软件研究所 - Feedback
Powered by CSpace