幂函数型完全非线性函数原像分布的特征
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(61070215, 61103191)


Property of preimage distribution of perfect nonlinear  function with the form of power functions
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    Perfect nonlinear function is the optimal function on finite fields with odd character that can resist differential cryptanalysis. All the six classes of the already known perfect functions currently are 2-1. This study proved that when is Dembowski-Ostrom function or Coulter-Matthews function on , the preimage distribution of the perfect nonlinear function has just two kinds of values, one corresponds to all the elements of quadratic residual on , and the other kind corresponds to all the non quadratic residual on .

    参考文献
    相似文献
    引证文献
引用本文

海昕,戴清平,李超.幂函数型完全非线性函数原像分布的特征[J].国防科技大学学报,2012,34(5):142-145.
HAI Xin, DAI Qingping, LI Chao. Property of preimage distribution of perfect nonlinear  function with the form of power functions[J]. Journal of National University of Defense Technology,2012,34(5):142-145.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-03-10
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2012-11-05
  • 出版日期:
文章二维码