NUSH分组密码的线性密码分析  

作　　者：吴文玲[1] 冯登国[2] 

机构地区：[1]中国科学院软件研究所信息安全国家重点实验室,北京100080 [2]中国科学院信息安全技术工程研究中心,北京100080

出　　处：《中国科学（E辑）》2002年第6期831-837,共7页Science in China(Series E)

基　　金：国家自然科学基金(批准号:60103023);国家重点基础研究发展规划(批准号:G1999035802)资助项目

摘　　要：NUSH是NESSIE公布的17个候选分组密码之一.对不同分组长度和密钥规模的NUSH进行了线性密码分析,每一种攻击的复杂度δ由它所需的数据复杂度ε和处理复杂度η组成,记为δ=(ε,η).对于分组长度为64 bit的NUSH,当密钥为128 bit时,3种攻击的复杂度分别为(258,2124)、(260,278)和(262,255);当密钥为192 bit时,3种攻击的复杂度分别为(258,2157)、(260,296)和(262,258);当密钥为256 bit时,3种攻击的复杂度分别为(258,2125)、(260,278)和(262,253).对于分组长度为128 bit的NUSH,当密钥为128bit时,3种攻击的复杂度分别为(2122,295)、(2124,257)和(2126,252);当密钥为192 bit时,3种攻击的复杂度分别为(2122,2142)、(2124,275)和(2126,258);当密钥为256 bit时,3种攻击的复杂度分别为(2122,2168)、(1224,281)和(2126,264).对于分组长度为256 bit的NUSH,当密钥为128 bit时,两种攻击的复杂度分别为(2252,2122)和(2254,2119);当密钥为192 bit时,两种攻击的复杂度分别为(2252,2181)和(2254,2177);当密钥为256 bit时,两种攻击的复杂度分别为(2252,2240)和(2254,2219).这些结果显示NUSH对线性密码分析是不免疫的,而且密钥规模的增大不能保证安全性的提高.

关 键 词：NUSH 分组密码 线性密码分析 线性逼近 密钥规模 分组长度 密码学 

分 类 号：O157.4[理学—数学]