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 |
语种 | 英语 |
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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。