- 无标题文档
查看论文信息

中文题名:

 Bent函数及其等价表示    

姓名:

 常菱芸    

保密级别:

 公开    

学科代码:

 070101    

学科专业:

 数学与应用数学    

学生类型:

 学士    

学位:

 理学学士    

学位年度:

 2021    

学校:

 北京师范大学    

校区:

 北京校区培养    

学院:

 数学科学学院    

第一导师姓名:

 张秀平    

第一导师单位:

 北京师范大学数学科学学院    

提交日期:

 2021-05-17    

答辩日期:

 2021-05-16    

外文题名:

 Bent Functions and Their Equivalent Representations    

中文关键词:

 bent函数 ; Walsh-Hadamard变换 ; 扩张仿射等价 ; Hadamard矩阵 ; 等价表示    

外文关键词:

 bent functions ; Walsh-Hadamard transform ; extended affinely equivalence ; Hadamard matrix ; equivalent representations    

中文摘要:

本文主要讨论了bent函数的基本性质和多种等价表示。首先介绍了布尔函数相关的定义以及与bent函数联系紧密的Walsh-Hadamard变换。通过对非线性度的定义引出了具有最大非线性度的布尔函数——bent函数的定义。然后讨论了bent函数关于次数,仿射变换,对偶函数,汉明重量的基本性质,证明了任意??元二次bent函数属于同一扩张仿射等价类。第三部分从代数和组合的角度整理了bent函数关于Hadamard矩阵,导数,差分集,强正则图,bent矩形的等价定义。并对bent函数与Hadamard矩阵,导数,差分集相关的等价表示给出了新的证明。最后讨论了bent函数目前待解决的问题,为今后的研究提供了可行方向。

外文摘要:

The basic properties of bent functions and their equivalent representations are mainly discussed in this paper. Firstly, definitions relating to Boolean functions and Walsh-Hadamard transform closely related to bent functions are introduced. Through the definition of nonlinearity, the definition of bent function, a Boolean function with maximum nonlinearity, is derived. Then the basic properties of bent functions with respect to algebraic degree, affine transformations, dual bent functions, and hamming weight are explored. It is proved that any quadratic bent function in ?? variables belongs to the same extended affinely equivalence class. In the third part, the equivalent definitions of bent functions on Hadamard matrices, derivatives, difference sets, strongly regular graphs and bent rectangles are arranged from algebraic and combinatorial perspectives. New proofs are given for the equivalent expressions of bent functions related to Hadamard matrices, derivatives, and difference sets. Finally, some problems of bent functions that have not been solved at present are discussed, which provide a direction for future research.

参考文献总数:

 10    

插图总数:

 0    

插表总数:

 0    

馆藏号:

 本070101/21004    

开放日期:

 2022-05-17    

无标题文档

   建议浏览器: 谷歌 360请用极速模式,双核浏览器请用极速模式