计算机科学 ›› 2012, Vol. 39 ›› Issue (Z6): 6-8.

• • 上一篇    下一篇

关于涂-邓猜想的一点注记

黄昆,李超,傅绍静   

  1. (国防科技大学数学与系统科学系 长沙410073);(国防科技大学计算机学院 长沙410073);(上海市信息安全综合管理技术研究重点实验室 上海200240)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Note on the Tu-Deng Conjecture

  • Online:2018-11-16 Published:2018-11-16

摘要: 为多种密码学构造性质良好的布尔函数一直是对称密码学研究中的一个难点问题。最近,涂自然和邓映蒲 基于一个二元组合猜想的正确性,构造了两类具有最优代数免疫度的布尔函数,其中第一类函数是具有最优代数免疫 度的13cnt函数,另一类是平衡且具有最优代数免疫度的高非线性度函数。涂一邓猜想引起了国内外密码学者的高度 关注。现通过分析涂一邓猜想中参数t满足二tC}>=3情形时的二元Hamming重量的特性,给出涂一邓猜想在二tCt}=3 情形下的证明,并以推论的形式推出二t

关键词: 对称密码,布尔函数,涂一邓猜想,Hamming重量

Abstract: It is a difficult challenge to find Boolean functions used in symmetric ciphers achieving many good crypto- graphic properties. Recently, two classes of Boolean functions with maximum algebraic immunity have been proposed by Tu and Deng based on correctness of the assumption of a combinatorial conjecture about binary. One class of the func- lions are bent functions with maximum algebraic immunity, and another class of the functions are balanced and have maximum algebraic immunity,optimal algebraic degree and good nonlincarity. "hu-Deng conjecture has received a lot of attennpns from cryptographers. The conjecture in the case of wt(t)=k-3 proved. As a corollary,the case of wt(t)=k-3 was also proved.

Key words: Symmetric ciphers,I3oolean functions,Tu-Deng co川ecture, Hamming weight

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!