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

作者：汪涛; 杨义先; 孙勇

来源：计算机工程, 2007, (01): 22-24.

• COMP128
• 密码分析
• NP难题
• 贪婪算法 COMP128
• Cryptanalysis
• NP-hardness
• Greedy algorithm

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

• 单位
  网络与交换技术国家重点实验室; 北京邮电大学