基于先验结果对涂-邓猜想一些情形下的递推证明

作者：黄昆; 李超; 屈龙江

来源：武汉大学学报(理学版), 2012, (06): 493-496.

DOI：10.14188/j.1671-8836.2012.06.002

• Tu-Deng猜想
• 密码函数
• Hamming重量
• 递推 Tu-Deng conjecture
• cipher function
• Hamming weight
• recursion

对于涂(自然)-邓(映蒲)提出的一个二元组合猜想,已验证了k≤39时的情形,本文在此基础上利用递推归纳的方法,给出了对任意的k,t≤219情形下涂-邓猜想的正确性证明.

• 单位
  信息安全国家重点实验室; 国防科技大学; 中国科学院研究生院