Institutional Repository
| on the nonexistence of bent functions | |
| Zhang Yin; Liu Meicheng; Lin Dongdai | |
| 2011 | |
| Source | INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
 |
| ISSN | 0129-0541 |
| Volume | 22Issue:6Pages:1431-1438 |
| English Abstract | In this paper, we study the nonexistence of bent functions in the class of Boolean functions without monomials of degree less than d in their algebraic normal forms (ANF). We prove that n-variable Boolean functions in such class are not bent when there are not more than n + d - 3 monomials in their ANFs. We also show that an n-variable Boolean function is not bent if it has no monomial of degree less than inverted right perpendicular3n/8 + 3/4inverted left perpendicular in its ANF.; In this paper, we study the nonexistence of bent functions in the class of Boolean functions without monomials of degree less than d in their algebraic normal forms (ANF). We prove that n-variable Boolean functions in such class are not bent when there are not more than n + d - 3 monomials in their ANFs. We also show that an n-variable Boolean function is not bent if it has no monomial of degree less than inverted right perpendicular3n/8 + 3/4inverted left perpendicular in its ANF. |
| Indexed Type | SCI |
| Keyword | Boolean Function Bent Function Nonlinearity D-upper Boolean Function |
| Department | Zhang Yin; Liu Meicheng; Lin Dongdai Chinese Acad Sci Inst Software State Key Lab Informat Secur Beijing 100190 Peoples R China. Zhang Yin; Liu Meicheng Chinese Acad Sci Grad Univ Beijing 100049 Peoples R China. |
| Subject | Computer Science |
| Sponsorship | National 973 Program of China2011CB302400; National Natural Science Foundation of China60970152; Institute of SoftwareYOCX285056; CAS |
| Language | 英语 |
| WOS ID | WOS:000294809400013 |
| Citation statistics | |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/16078 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | Zhang Yin,Liu Meicheng,Lin Dongdai. on the nonexistence of bent functions[J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE,2011,22(6):1431-1438. |
| APA | Zhang Yin,Liu Meicheng,&Lin Dongdai.(2011).on the nonexistence of bent functions.INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE,22(6),1431-1438. |
| MLA | Zhang Yin,et al."on the nonexistence of bent functions".INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE 22.6(2011):1431-1438. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment