COMP128算法分析中关键问题研究

• 作者: 孙勇 杨义先 汪涛
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: COMP128 密码分析 NP难题 贪婪算法
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 博士论文
• 页码范围: 22-24
• 页数: 3页
• 分类号: TP311
• 字数: 4522字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.01.008

摘要

COMP128算法是GSM协议采用的认证算法.该文分析了该算法攻击过程中的一个关键问题,在证明该问题为NP难题后,用贪婪算法给出了实用的较优解,这个结果比已知最好的攻击软件采用的值有所优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨义先	北京邮电大学网络与交换技术国家重点实验室	629	8372	39.0	65.0
2	孙勇	北京邮电大学网络与交换技术国家重点实验室	15	97	5.0	9.0
3	汪涛	北京邮电大学网络与交换技术国家重点实验室	5	26	2.0	5.0