NORX算法中非线性组件的移位参数选取准则研究
作者:
作者单位:

(国防科技大学 信息通信学院, 湖北 武汉 430010)

作者简介:

沈璇(1990—),男,湖北荆门人,讲师,博士,E-mail:shenxuan_08@163.com; 何俊(通信作者),男,教授,博士,硕士生导师,E-mail:hejun17c@nudt.edu.cn

通讯作者:

中图分类号:

TN918

基金项目:

国家自然科学基金资助项目(62002370,61702537)


Research on design rationale of the shift parameter in nonlinear component of NORX
Author:
Affiliation:

(College of Information and Communication, National University of Defense Technology, Wuhan 430010, China)

Fund Project:

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

    NORX算法是进入凯撒竞赛第三轮的15个认证加密候选算法之一,该算法的唯一非线性组件由异或、与和移位操作组成。从非线性逼近和循环分析两个密码学性质研究移位参数的选取准则,证明了可变移位函数的非线性逼近概率为三值函数,并得到了移位参数取1时具有最佳的非线性逼近性质;给出了可变移位函数的循环概率表达式,并证明了对于任意非零的移位参数其最大循环概率均相同。由上述分析结果可知,NORX算法中非线性组件的移位参数取1时达到了最佳的非线性逼近和循环性质。该结果可应用于NORX算法的安全性分析中,同时也能为设计类似算法提供理论指导。

    Abstract:

    NORX is one of the fifteen candidates selected for the third round of the CAESAR (authenticated encryption:security, applicability, and robustness) competition. And its only nonlinear component is made up of XOR, AND and shift operations. The design rationale of the shift parameter of NORX from the perspective of nonlinear approximation and rotational properties were studied. On the one hand, the nonlinear approximation probability of the shift function is theoretically proved to be a three-valued function. When the shift parameter is 1, this function possesses the best nonlinear property. On the other hand, the rotational probability of the shift function is formulated. And it is proved that the maximal rotational probability is the same for all nonzero shift parameters. From the above results, the NORX has the best nonlinear approximation and rotational properties when the shift parameter takes 1. The results can be of reference to the analysis of NORX and can give theoretical guidance when designing similar ciphers.

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

沈璇,何俊. NORX算法中非线性组件的移位参数选取准则研究[J].国防科技大学学报,2021,43(1):66-71.
SHEN Xuan, HE Jun. Research on design rationale of the shift parameter in nonlinear component of NORX[J]. Journal of National University of Defense Technology,2021,43(1):66-71.

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