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

摘要：

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

关键词：COMP128、密码分析、NP难题、贪婪算法

所属期刊栏目：33

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60372094

在线出版日期：2007-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：22-24