摘要
针对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.
出处
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2010年第1期58-60,共3页
Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金
国家自然科学基金资助项目(60773022
60903199)
国家"十一五"密码发展基金资助项目
国家高技术研究发展计划资助项目(2007AA01Z472)
高等学校创新引智基地资助项目(B08038)
信息安全国家重点实验室(中国科学院软件研究所)开放课题资助项目
综合业务网理论及关键技术国家重点实验室开放课题资助项目(ISN10-11)