CORC  > 中国科学院大学
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
语种英语
出版者ELSEVIER SCIENCE INC
WOS记录号WOS:000263708600005
内容类型期刊论文
URI标识http://www.corc.org.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.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

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


©版权所有 ©2017 CSpace - Powered by CSpace