一类完全非线性函数的构造及其唯一性

• 作者: 周子健 周悦 李超
• 来源期刊: 密码学报
• 学科: 数学
• 关键词: 完全非线性函数 几乎完全非线性函数 半域 有限域 置换多项式
• 年，卷（期）: 2014,（3）
• 页码范围: 279-286
• 页数: 8页
• 分类号: O184.1
• 字数: 4392字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000026

摘要

完全非线性函数和几乎完全非线性函数由于其良好的差分性质,在密码学、编码学和有限几何等众多领域有着广泛的应用.而完全非线性函数和交换半域的对应关系,使得研究有限交换半域来推动密码学、编码学等领域的发展成为可能.半域的研究始于Dickson,其后Knuth给出了半域特征的定义,使半域构造及其性质的研究成为有限几何中的热点问题.2013年,Zhou和Pott给出了一种基于Albert预半域乘法和秩为2的Cohen-Ganley预半域乘法的新的秩为2的有限预半域,本文结合Zhou和Pott预半域乘法的构造思想,参考Albert旋转预半域乘法的形式,推广提出了一类预半域并证明了参数多项式f一定是置换多项式,并且表达式是唯一确定的.结合该类预半域以及Zhou和Pott提出的一个完全非线性函数,导出了一类几乎完全非线性函数,并对其中m=4的情形,用Magma软件进行了编程测试,证明了几乎完全非线性函数是等价于另一个已知的几乎完全非线性函数,但是对于m≠4的情形,测试所得到的几乎完全非线性函数是否等价于已知的函数仍是一个值得研究的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李超	国防科技大学理学院数学与系统科学系	116	533	12.0	16.0
3	周子健	国防科技大学理学院数学与系统科学系	2	11	1.0	2.0
4	周悦	国防科技大学理学院数学与系统科学系	5	11	1.0	3.0