弹性函数的递归构造

摘要：

本文研究在容错分布计算、量子密码学中的密钥分配以及流密码中的随机序列产生等领域都有着广泛应用的一类多输出布尔函数--弹性函数(Resilient Functions),它用于密码系统能抗信息泄露,是熟知的相关免疫函数的特殊情况--无偏相关免疫函数.相关免疫函数和正交矩阵的研究是等价的.弹性函数和0,1上多维空间的正交分划(一个正交矩阵组)是一致的,文中给出了正交分划的递归构造方法.通过正交分化可给出函数的小项表示.所以这种方法直观简便,易于实现.

关键词：弹性函数、正交矩阵、相关免疫函数、密码

所属期刊栏目：25

分类号：TN911.22

资助基金：国家重点基础研究发展计划973计划G1999035805;国家自然科学基金69425001 69882002,60073049;教育部高校骨干教师资助计划;国家自然科学基金

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：47-51