位置：成果数据库 > 期刊 > 期刊详情页
COMP128算法分析中关键问题研究
  • ISSN号：1000-3428
  • 期刊名称：《计算机工程》
  • 时间：0
  • 分类：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]北京邮电大学网络与交换技术国家重点实验室,北京100876
  • 相关基金：国家自然科学基金资助项目（60372094）
作者： 汪涛[1], 杨义先[1], 孙勇[1]
关键词： COMP128, 密码分析, NP难题, 贪婪算法, COMP128, Cryptanalysis, NP-hardness, Greedy algorithm
中文摘要：

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

英文摘要：

One key problem in the cryptanalysis of GSM authentication algorithm COMP128 is identified and analyzed. After proving the NP-hardness of this problem, an approximate but practical solution is presented, which can improve the attack efficiency of the best attack software ever known.

同期刊论文项目
基于短消息的安全微支付理论与技术研究
期刊论文 60 会议论文 2 著作 1
同项目期刊论文
一种改进的基于拉格朗日插值的t,
A5/1算法可抵抗相关攻击的改进方
一种改进的基于帐户的安全电子支
一种高安全性生物智能卡及应用系
DNS安全问题及解决方案
RSVP在无线移动网络中的扩展研究
IPSec与NAT的兼容性分析及解决方
基于智能卡的身份认证及其应用
基于Flash实现Java Card事务带来
TETRA与GSM系统安全机制的研究与
一种新的基于智能卡的双向身份认
基于自变量是非均匀分布的多输出
TETRA端-端加密系统设计
基于代理技术的LD-IDS任务分派机
Aydos无线认证协议的安全性分析
EAP－AKA协议的分析和改进
无可信第三方的离线电子现金匿名
基于相关攻击的A5／1算法识别
一种混合机制的TETRA双向鉴权协
由群签名实现的可撤销匿名性的电
一种改进的TETRA系统鉴权协议
可直接花费余额的电子支票系统
一种改进的代理多重签名方案
利用双线性聚集签名实现公平的签
性能最优化布尔函数的构造
一种基于ElGamal数字签名的双向
多证明签名方案及在交叉认证中的
多输出布尔函数的特征值分析
基于移动代理的电子交易安全方案
一种安全的无线传感器网络结构设
基于JavaSIM卡的GlobalPlatform
可转移离线电子现金
基于效用的安全风险度量模型
基于椭圆曲线密码体制的一种电子
一种安全的无线传感器节点结构设
基于TETRA的端到端安全的研究
一种基于椭圆曲线密码机制的用户
基于效用的安全策略选取模型
代理盲签名方案及其在电子货币中
新的ElGamal型广播多重数字签名方案
基于DSA的扩展自证明签名方案
一种混合机制的TETRA双向鉴权协议
一种改进的基于账户的安全电子支付协议
无线传感器网络中广播通信的安全协议设计
一种新的兼容多种身份认证方式的Web单点登录方案
A5／1算法可抵抗相关攻击的改进方法
一种安全的无线传感器网络结构设计方案
多证明签名方案及在交叉认证中的应用
基于JavaSIM卡的GlobalPlatform安全技术研究
基于约束马尔可夫决策过程的网络生存性研究
基于智能卡的短消息端到端的安全通信机制
无线传感器网络中的安全威胁分析及对策
一阶时滞混沌的参数辨识
一种数字视频分发模型的版权保护协议
一种基于身份一次性公钥的构造
基于混沌蚂蚁群算法的PID控制器的参数整定
基于混沌蚂蚁群算法的Lorenz混沌系统的参数估计
一种高安全性生物智能卡及应用系统
期刊信息
  • 《计算机工程》
  • 北大核心期刊（2014版）
  • 主管单位:中国电子科技集团公司
  • 主办单位:华东计算技术研究所 上海市计算机学会
  • 主编：游小明
  • 地址：上海市桂林路418号
  • 邮编：200233
  • 邮箱：ecice06@ecict.com.cn
  • 电话：021-64846769
  • 国际标准刊号：ISSN：1000-3428
  • 国内统一刊号：ISSN：31-1289/TP
  • 邮发代号:4-310
  • 获奖情况:
  • 1999～2000、2001～2002年度信息产业部优秀期刊奖,2003-2004、2005-2006年度信息产业部电子精品科技...,2007-2008、2009-2010年度工业和信息产业部电子精...,012年度中国科技论文在线优秀期刊一等奖,2013年度中国科技论文在线优秀期刊二等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:84139