基于彩虹表的时间-存储折中攻击改进算法

来源 :密码学报 | 被引量 : 0次 | 上传用户:tmdjapanese
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
杂凑函数是将任意长度的字符串映射到固定长度输出的函数,由于其具有单向性而被广泛的应用于口令认证.许多网站或服务器都使用杂凑函数来保存用户口令.时间-存储折中攻击是1980年由Martin Hellman提出的,它能够在有限的存储和计算能力的限制下,在可接受的时间内计算出常用的计算机口令.而Philippe Oechslin在2003年提出的彩虹表法极大地提升了时间-存储折中攻击的效率,此后在彩虹表法的基础上,大量改进算法被纷纷提出.本文提出了一种基于彩虹表的时间存储-折中攻击改进算法,它应用了概率统计的方法,能够在基本保证成功率的基础上大大提升搜索效率.即当成功率降低4.12%时,搜索时间降低86.21%,它是一种效率与成功率折中的算法.
其他文献
PET技术与CT技术的融合,实现了结构和功能的融合,代表着核医学影像发展的未来。利用PET-CT技术进行针刺作用中枢机制研究有利于阐明针灸作用物质基础(神经递质及其它物质)与
以马铃薯克新4号试管苗的离体茎尖为试材,通过正交设计试验对预培养培养基中蔗糖浓度、预培养时间和PVS2处理时间等影响超低温保存存活率的主要因素进行了分析,初步建立了马
日本首饰与日本文化JAPANESEJEWELLERYANDJAPANESECULTURE¥//唐绪祥在日本,首饰从设计制作到行业归类都属于金属工艺范畴,首饰的制作工艺以及教学体系都体现出金工的行业特色。日本现代首饰由于它所处的文化背景、地理
为了得到某种客车车架的静态和动态特性,运用有限元软件建立了该种车架的模型,并对该车型车架进行了静力学分析及模态分析,从而得到了车架的变形、应力分布及其固有频率和振
盘式制动器的制动过程是剧烈的“温度-应力-摩擦磨损”耦合现象,制动盘温度高、应力大,刹车片磨损快,是目前盘式制动器使用寿命短的重要原因。所以,开展对盘式制动器制动盘表
在20世纪中期,美国文化开始迅速崛起,而美国也就此取代欧洲成为了新的世界文化中心。对于这一历史进程,除了从艺术史角度对相关艺术形式进行研究之外,其国家文化制度的发展动
本组以三金片治疗尿路感染42例,总有效率83%;口服羟氨苄青霉素治疗(对照组)36例,总有效率64%;治疗组明显优于对照组(P<0.05)。临床症状和体征消失或明显消失时间,治疗组6.2±1.3(天),较对照组8.3±2.1(天)显著为短。三金
目的:探讨颈2椎旁阻滞+针刺治疗颈源性头痛的临床疗效。方法:60例颈源性头痛患者随机分为两组,对照组采用颈2椎旁阻滞法,1次/周,共治疗3次;针刺组除采用颈2椎旁阻滞外,配合针
"无严则无军,无严则无胜。"坚持依法从严治军, 是江泽民国防和军队建设思想的重要组成部分,是加强我军现代化建设、推进中国特色军事变革的重要保证。人武系统党员干部的管理
随着全球一体化的步伐加快,各国之间的交往日益频繁,一国在国际上亮相的机会也越来越多,因此国家形象的塑造一直是各国关注的焦点。一个国家的国家形象在塑造过程中会受到该