摘要
相关免疫函数是衡量密码系统抵抗相关攻击的重要度量指标,在计算机保密应用中用途广泛。文中基于定序特征矩阵研究相关免疫函数,深入分析了一阶相关免疫函数定序特征矩阵的内在特性,在此基础上给出了一种构造一阶相关免疫函数的新方法。基于新方法并利用穷举和统计相结合的思想,设计了六元一阶相关免疫函数的快速计数算法,其计算复杂度低至O(222),大幅度提升了该免疫函数的计数效率。
As an important metric index for evaluating the performance of cryptosystem against correlation attack,the correlation-immune function is widely applied in computer security practice. The intrinsic properties of the fixed order characteristic matrix for lstorder correlation-immune function are analyzed,and a new method for constructing l st-order correlation-immune function is proposed. Based on this method and by combining exhaustion and statistics methods, a quick enumeration algorithm of six-variables 1 storder correlation-immune function is designed, the number of six-variables l st-order correlation immune function is given, and the computing complexity is as low as O（222）, thus the efficiency of the enumeration for 1 st-order correlation-immune function is greatly improved.
出处
《信息安全与通信保密》
2014年第7期66-70,共5页
Information Security and Communications Privacy
关键词
相关免疫函数
定序特征矩阵
计数
correlation-immune function
fixed order characteristic matrix
enumeration
