two applications of an incomplete additive character sum to estimating nonlinearity of boolean functions
文献类型：会议论文
| 作者 | Du Yusong ; Zhang Fangguo |
| 出版日期 | 2011 |
| 会议名称 | 13th International Conference on Information and Communications Security, ICICS 2011 |
| 会议日期 | November 2 |
| 会议地点 | Beijing, China |
| 关键词 | Algebra Estimation Security of data |
| 页码 | 190-201 |
| 中文摘要 | In recent years, several classes of Boolean functions with good cryptographic properties have been constructed by using univariate (or bivariate) polynomial representation of Boolean functions over finite fields. The estimation of an incomplete additive character sum plays an important role in analyzing the nonlinearity of these functions. In this paper, we consider replacing this character sum with another incomplete additive character sum, whose estimation was firstly given by A.Winterhof in 1999. Based on Winterhof's estimation, we try to modify two of these functions and obtain better nonlinearity bound of them. © 2011 Springer-Verlag. |
| 英文摘要 | In recent years, several classes of Boolean functions with good cryptographic properties have been constructed by using univariate (or bivariate) polynomial representation of Boolean functions over finite fields. The estimation of an incomplete additive character sum plays an important role in analyzing the nonlinearity of these functions. In this paper, we consider replacing this character sum with another incomplete additive character sum, whose estimation was firstly given by A.Winterhof in 1999. Based on Winterhof's estimation, we try to modify two of these functions and obtain better nonlinearity bound of them. © 2011 Springer-Verlag. |
| 收录类别 | EI |
| 会议主办者 | National Natural Science Foundation of China (NNSFC); The Microsoft Corporation; Beijing Tip Technology Corporation; Trusted Computing Group (TCG) |
| 会议录 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
 |
| 语种 | 英语 |
| ISSN号 | 0302-9743 |
| ISBN号 | 9783642252426 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/16195]  |
| 专题 | 软件研究所_软件所图书馆_会议论文 |
| 推荐引用方式 GB/T 7714 | Du Yusong,Zhang Fangguo. two applications of an incomplete additive character sum to estimating nonlinearity of boolean functions[C]. 见:13th International Conference on Information and Communications Security, ICICS 2011. Beijing, China. November 2. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。