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

• 作者: 冯登国 吴文玲
• 来源期刊: 中国科学E辑
• 学科: 工学
• 关键词: 分组密码 线性密码分析 线性逼近 密钥 概率
• 年，卷（期）: 2002,（6）
• 页码范围: 831-837
• 页数: 7页
• 分类号: TP3
• 字数: 5981字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9275.2002.06.015

摘要

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)和(253,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)、(2124,281)和(2126,264).对于分组长度为256 bit的NUSH,当密钥为128 bit时,两种攻击的复杂度分别为(2252,2122)和(2254,2119);当密钥为192bit时,两种攻击的复杂度分别为(2252,2181)和(2254,2177);当密钥为256 bit时,两种攻击的复杂度分别为(2252,2240)和(2219,2219).这些结果显示NUSH对线性密码分析是不免疫的,而且密钥规模的增大不能保证安全性的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴文玲	中国科学院软件研究所信息安全国家重点实验室中国科学院信息安全技术工程研究中心	62	617	13.0	23.0
2	冯登国	中国科学院软件研究所信息安全国家重点实验室中国科学院信息安全技术工程研究中心	243	6305	35.0	71.0