幂函数型完全非线性函数原像分布的特征

• 作者: 戴清平 李超 海昕
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 完全非线性函数 迹函数 原像分布
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 计算机科学与技术·数学与系统科学
• 页码范围: 142-145
• 分类号: TN918.1
• 字数: 3664字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2012.05.027

摘要

完全非线性函数是特征为奇数的有限域上抗差分密码攻击最优的函数,目前已有的六类完全非线性函数都是2-1的.当Ⅱ(x)为Fqm上的Dembowski-Ostrom函数或者Coulter-Matthews函数时,从Fpm到Fq的完全非线性函数tr(aⅡ(x))的原像分布恰有两种取值,其中一种取值对应Fqm所有平方剩余元,另一种取值对应Fqm所有非平方剩余元.该结论在文中得到了证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李超	国防科技大学理学院	116	533	12.0	16.0
2	海昕	国防科技大学理学院	5	11	1.0	3.0
3	戴清平	国防科技大学理学院	12	61	3.0	7.0