Time--Memory Trade-off Attack on the GSM A5/1 Stream Cipher Using Commodity GPGPU

来源 :中国密码学会2017年密码算法学术会议 | 被引量 : 0次 | 上传用户:jchangmafco
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Time--memory trade-off (TMTO) cryptanalysis is a powerful technique for practically breaking a variety of security systems in reality.There are mainly four general TMTO cryptanalysis methods,namely Hellman table cryptanalysis,rainbow table cryptanalysis,thin rainbow table cryptanalysis and thick rainbow table cryptanalysis,plus a few supplementary techniques that can be combined with a general method to produce possibly distinct TMTOs,like distinguished points.In this talk,we present a unified TMTO cryptanalysis,which we call unified rainbow table cryptanalysis,basing it on a unified rainbow table,then we describe its general combination with distinguished points,and finally we apply unified rainbow table cryptanalysis to the A5/1 stream cipher being used in the Global System for Mobile Communications (GSM).On a general-purpose graphics processing unit (GPGPU) computer with 3 NVIDIA GeForce GTX690 cards that cost about 15,000 United States dollars in total,we made a unified rainbow table of 984GB in about 55 days,and implemented a unified rainbow table attack that had an online attack time of 9 seconds with a success probability of 34% (or 56%) when using 4 (respectively,8) known keystreams (of 114 bits long each).If two such tables of 984GB were generated.the attack would have an online attack time of 9 seconds with a success probability of 81% when using 8 known keystreams.The practical results show again that nowadays A5/1 is rather insecure in reality and GSM should no longer use it.
其他文献
土壤酶是土壤中重要的活性物质,是一类比较稳定的蛋白质,与一般蛋白质不同,酶具有特殊的催化能力,属于一种生物催化剂,他的催化能力比无机催化剂大十几倍、几十倍甚至数百倍,土壤酶参与土壤中的生物化学反应、并具有与环境的统一性,酶活性可以被某些物质激活,也能被某些物质抑制.土壤酶可以吸附在土壤胶体表面或呈复合体存在,部分存在于土壤溶液中,而以测定各种酶的活性来表征.土壤酶的活性大致反映了某一种土壤生态状况
本文汇总介绍了3GHMC1500/1100型无压给料三产品重介质旋流器在五座选煤厂的工艺性能指标,对这些工艺性能指标进行统计分析:佐证了设备的可能偏差大小与原煤可选性无关,邻近密度物含量与数量效率ηe之间存在负相关关系,与灰分误差Ae、第一段旋流器的污染错配量m1、损失错配量m2、总错配量m之间存在正相关关系,由此建立了五个可靠性良好的回归方程.
大荣化工冶金有限公司生产的新型酸性土壤调理剂是一种具有酸性土壤改良、土壤重金属离子钝化和肥料增效等多种功能为一体的特殊配方制剂。其主要成份为:钙(Ca)≥45%、硅(Si02)≥12%、镁(Mg0)≥3. 0%肥料增效剂≥2. 0%,pH值10-12,同时含有少量的铁(Fe203),锰(Mn)、锌(Zn ).硼(B),钼(Mo)等植物所生长所必需的微量元素。该产品之所以能够改良酸性土壤,提高土壤p
介绍了3GHMC1500/1100型无压给料三产品重介质旋流器对潘一选煤厂极难选等级原料煤的分选效果,其工艺指标为:一、二段的可能偏差值和总错配物量分别为0.020kg/L、0.029kg/L和5.15%、1.27%;灰分误差和数量效率分别为为0.42%、93.20%.
采用有压给料两产品重介质旋流器(简称有压给料两产品)入选末煤时,普遍存在矸石带煤量高、次生煤泥量大,严重影响精煤产率和质量的难题,为此北京国华科技集团有限公司和淮南矿业(集团)有限责任公司选煤分公司合作研发成功2GHMC□/□AP型无压给料两段两产品重介质旋流器(简称无压给料两段两产品).作者从动力煤分选特点出发,参考无压给料三产品重介质旋流器研究经验,研制成功无压给料两段两产品.与有压给料两产品
3GHMC1500/1100A型无压给料三产品重介质旋流器是当今国内外规格和单机处理能力最大的重介质旋流器.本文介绍该设备在贺西煤矿选煤厂的工艺指标:一、二段可能偏差值分别为0.023kg/L和0.027kg/L,数量效率99.12%,灰分误差0.12%,一、二段错配物总量分别为0.71%和0.78%.
凤凰台选煤厂对引进国外加工技术和材质的不锈钢筛条筛缝为0.15mm的精煤泥弧形筛进行了工业性试验,在采用气动式击打器和单位处理为4.3t/(h·m2)的条件下,获得了多项工艺指标,其中按指定粒度为0.15mm所计算的筛分效率为82.40%,粗粒物正配效率为99.16%,细粒物正配效率为83.24%,脱泥率(<0.045mm)为92.87%,进入浮选作业的煤泥量比原有0.4mm筛缝的煤泥量减少了近一
通过对弧形筛工作原理和筛面运动状态的分析,说明弧形筛安装击打器的必要性.针对原有机械式击打器的缺点,开发了用于精煤泥弧形筛的GHQD型气动式击打器,通过林西选煤厂工业性试验说明该击打器应用于浮选入料粒度控制方面效果是良好的,提高了弧形筛的工艺指标.
近年来,侧信道分析对各类密码设备构成了严重的安全威胁。利用设备运行时产生的数据相关信息泄露,攻击者可以有效恢复出密钥,即使实现中所用的密码算法具有很好的数学性质。在目前的侧信道分析中,虽然信息泄露中包含与密码运算的中间状态相关的信息,但若无训练设备的辅助,攻击者并不能通过信息泄露来直接恢复密码运算的中间状态。为了恢复密钥,攻击者通常采用“先猜测后确定”的攻击策略,即攻击者先猜测部分密钥,根据密钥猜
会议
潘一选煤厂的浮选煤泥是一种罕见的高灰分、高泥化煤泥,本文扼要介绍了工业性分选试验结果和日常生产指标,重点对各项试验进行分析,数据表明之所以能取得满意的分选指标是各设备和工艺综合协同作用的结果.