计数一阶相关免疫函数的新算法  

A New Algorithm for Enumerating 1st-order Correlation-immune Function

作　　者：陈颂[1] 张海模[2] 周春明[3] 郭磊[3] 

机构地区：[1]装甲兵工程学院信息工程系,北京100072 [2]黄淮学院,河南驻马店463000 [3]信息工程大学电子技术学院,河南郑州450004

出　　处：《信息安全与通信保密》2014年第7期66-70,共5页Information Security and Communications Privacy

摘　　要：相关免疫函数是衡量密码系统抵抗相关攻击的重要度量指标,在计算机保密应用中用途广泛。文中基于定序特征矩阵研究相关免疫函数,深入分析了一阶相关免疫函数定序特征矩阵的内在特性,在此基础上给出了一种构造一阶相关免疫函数的新方法。基于新方法并利用穷举和统计相结合的思想,设计了六元一阶相关免疫函数的快速计数算法,其计算复杂度低至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.

关 键 词：相关免疫函数 定序特征矩阵 计数 

分 类 号：TN918.1[电子电信—通信与信息系统]