北京邮电大学学报 ›› 2004, Vol. 27 ›› Issue (3): 113-116.
• 论文 • 上一篇
(n,m, 1)-弹性函数的构造与计数的一个问题
黄 铮1,3, 丁金扣1, 温巧燕1, 杨义先2
- 1.北京邮电大学 理学院, 北京 100876;
2.北京邮电大学 信息工程学院, 北京 100876;
3.中国科学院 信息安全国家重点实验室, 北京100039
A Problem with the Construction and Enumeration of (n,m,1)-Resilient Functions
HUANG Zheng1,3, DING Jin-kou1, WEN Qiao-yan1, YANG Yi-xian2
- 1. Science School, Beijing University of Posts and Telecommunications,Beijing 100876, China;
2. Information Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876, China;
3. Stake Key Laboratory of Information Security, Chinese Academy of Sciences, Beijing 100039, China
摘要: 研究一类重要的多输出布尔函数——弹性函数((n,m,1)-resilient functions)的构造与计数问题。弹性函数的一个重要作用是抵御密码体制中的信息泄露。为保证密码体制的安全性,要求弹性函数的数目必须足够多,因此,研究弹性函数的构造与计数问题是十分必要的。文中研究了弹性性t=1, n-m>t时, (n,m,1)-弹性函数的构造与计数问题。基于已有的n元平衡的1阶相关免疫函数的构造法,并利用弹性函数与0,1上多维空间的正交分划(一个正交矩阵组)之间的等价关系,构造了3类(n,m,1)-弹性函数,给出了(n,m,1)-弹性函数的一个计数下界。
中图分类号: