一种密码函数存在性证明的新方法
作者:
作者单位:

作者简介:

尤启迪(1982-), 男, 研究员, CCF会员, 主要研究领域为密码学;
张习勇(1975-), 男, 博士, 副教授, 主要研究领域为密码学;
周旋(1976-), 男, 研究员, 主要研究领域为密码学;
吴兆阳(1988-), 男, 高级工程师, 主要研究领域为网络与信息安全;
袁野(1988-), 男, 高级工程师, 主要研究领域为密码学

通讯作者:

张习勇,xiyong.zhang@hotmail.com

中图分类号:

TP309

基金项目:

国家自然科学基金(61572027)


New Method for Existence Proof of Some Cryptographic Functions
Author:
Affiliation:

Fund Project:

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

    密码函数在密码学中具有重要的研究价值. 从组合的角度, 给出了一种密码函数不存在性证明的新方法, 并且得到了一些新结果, 部分结果优于已有结论, 这些结果可以部分证明不存在次数大于2的齐次旋转对称bent函数这一公开猜想. 同时, 利用多项式的最大公因子算法刻画了2次齐次旋转对称bent函数. 该方法也可以用于刻画其他形式的bent函数的存在性.

    Abstract:

    Cryptographic functions have important applications in the research of cryptography. This paper describes a more suitable approach to prove the nonexistence of some cryptographic functions, and obtain some new results, which support the conjecture that there are no homogeneous rotation symmetric bent functions of algebraic degree > 2. Also, homogeneous degree 2 rotation symmetric bent functions are characterizedby using GCD of polynomials. The method presented in this paper can also be used to characterize the existence of other forms of bent functions.

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

尤启迪,张习勇,周旋,吴兆阳,袁野.一种密码函数存在性证明的新方法.软件学报,2022,33(2):717-724

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-02-17
  • 最后修改日期:2020-04-29
  • 录用日期:
  • 在线发布日期: 2021-08-02
  • 出版日期: 2022-02-06
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号