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 |
DOI | 10.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. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论