中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
The lower bounds on the second order nonlinearity of three classes of boolean functions with high nonlinearity

文献类型:期刊论文

作者Sun, Guanghong1,2,3; Wu, Chuankun1
刊名Information sciences
出版日期2009-01-16
卷号179期号:3页码:267-278
关键词Boolean function Cryptography Nonlinearity Derivation Walsh coefficient Reed-muller code
ISSN号0020-0255
DOI10.1016/j.ins.2008.10.002
通讯作者Sun, guanghong(sgh@is.iscas.ac.cn)
英文摘要The rth order nonlinearity of boolean functions is an important cryptographic criterion associated with some attacks on stream and block ciphers. it is also very useful in coding theory, since it is related to the covering radii of reed-muller codes. this paper tightens the lower bounds of the second order nonlinearity of three classes of boolean functions in the form f(x) = tr(x(d)) in n variables, where (1) d = 2(m+1) + 3 and n = 2m, or (2) d = 2m + 2m+1/2 +1, n =2m and m is odd. or (3) d = 2(2r) + 2(r+1) + 1 and n = 4r. (c) 2008 elsevier inc, all rights reserved.
WOS关键词BENT FUNCTIONS ; CONSTRUCTION
WOS研究方向Computer Science
WOS类目Computer Science, Information Systems
语种英语
WOS记录号WOS:000263708600005
出版者ELSEVIER SCIENCE INC
URI标识http://www.irgrid.ac.cn/handle/1471x/2403133
专题中国科学院大学
通讯作者Sun, Guanghong
作者单位1.Chinese Acad Sci, State Key Lab Informat Secur, Inst Software, Beijing 100190, Peoples R China
2.Chinese Acad Sci, Grad Univ, Beijing 100049, Peoples R China
3.Hohai Univ, Coll Sci, Nanjing 210098, Peoples R China
推荐引用方式
GB/T 7714
Sun, Guanghong,Wu, Chuankun. The lower bounds on the second order nonlinearity of three classes of boolean functions with high nonlinearity[J]. Information sciences,2009,179(3):267-278.
APA Sun, Guanghong,&Wu, Chuankun.(2009).The lower bounds on the second order nonlinearity of three classes of boolean functions with high nonlinearity.Information sciences,179(3),267-278.
MLA Sun, Guanghong,et al."The lower bounds on the second order nonlinearity of three classes of boolean functions with high nonlinearity".Information sciences 179.3(2009):267-278.

入库方式: iSwitch采集

来源:中国科学院大学

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。