确定RijndaelS盒布尔函数的等价方法  

Method to determine equivalent Boolean function of Rijndael S-box

作　　者：刘景美[1] 赵林森[2] 王静[3] 王新梅[1] 

机构地区：[1]西安电子科技大学综合业务网国家重点实验室,陕西西安710071 [2]西安邮电学院电子与信息工程系,陕西西安710061 [3]长安大学信息工程学院,陕西西安710064

出　　处：《华中科技大学学报（自然科学版）》2010年第1期58-60,共3页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60773022;60903199);国家"十一五"密码发展基金资助项目;国家高技术研究发展计划资助项目(2007AA01Z472);高等学校创新引智基地资助项目(B08038);信息安全国家重点实验室(中国科学院软件研究所)开放课题资助项目;综合业务网理论及关键技术国家重点实验室开放课题资助项目(ISN10-11)

摘　　要：针对Rijindael S盒输出分量函数等价方法的复杂度随搜索空间增大急剧升高的问题,利用有限域中元素分量与迹函数间的关系,从迹函数的角度研究Rijndael S盒输出分量函数,证明了Rijndael S盒输出比特的分量函数间存在着线性等价关系.与Joanne Fuller方法相比,该方法简单且复杂度低,不受搜索的函数空间限制;同时根据有限域中元素分量函数之间的等价关系,发现其元素分量函数代数表达式的系数全不相等且不为0或1.The equivalence of element coordinates of advanced encryption standard （AES） S-box is very complicated because of using the local structural properties and equivalent classes. The bit coordinates of Rijndael S-box from the point of trace function was studied, indicatint that the bit coordinates of Rijndael S-box is equivalent. Comparison with Joanne Fuller＇s method, this method is very simple without the limitation of the space of searched functions. It is also discovered that none of the coefficients of element coordinate functions is equal and is 0 or 1.

关 键 词：RIJNDAEL算法 高级加密标准 S盒 布尔函数 有限域 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]