基于完美彩虹表的检查点算法改进研究

来源 :密码学报 | 被引量 : 0次 | 上传用户：mj3140

【摘要】

：

本文对完美彩虹表下的检查点算法进行了研究和改进.时间存储折中攻击是由Hellman于1980年提出的一种适用于分组密码和哈希函数的算法.该算法具有可以用空间复杂度来换取时间复杂度的特点,然而由于链之间的碰撞,算法具有较高的误报率.其一个变种, Oechslin于2003年提出的彩虹表算法可以大幅减少碰撞的数量,从而提升效率. 2005年, Avoine等人提出了另一种名为"检查点"的改进,该算法从

【作者】

：

于红波何乐程子杰

【机构】

：

清华大学计算机科学与技术系,北京 100084;宾夕法尼亚州立大学计算机科学系,大学城,PA 16802

【出处】

：

密码学报

【发表日期】

：

2021年01期

【关键词】

：

时间存储折中攻击误报完美彩虹表检查点哈希函数

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

克鲁格曼有张“不安分”的嘴

2008年诺贝尔经济学奖得主克鲁格曼是美国人最熟悉的经济学家之一。他除了爱对政府的经济政策指手画脚,还坚持写博客,用生动通俗的语言为美国民众讲解经济问题 Krugman, win

期刊

美国民众布什政府萨缪尔民主党候选人瑞典皇家科学院新贸易理论克拉克奖新凯恩斯主义脱口秀节目诺德豪斯

骨形态发生蛋白2、6在肝癌中的表达及临床意义

　　目的：研究骨形态发生蛋白2、6(BMP-2、6)在肝癌组织中的表达,并探讨其与肝癌生物学行为的关系.方法：应用半定量逆转录聚合酶链反应(RT-PCR)和Western blot检测30例正常肝脏

会议

曲式单一腹主动脉阻断无血切肝法在复杂肝肿瘤切除中的应用

　　本研究选取病例各15例，分别使用曲式单一腹主动脉阻断无血切肝法(A组)、Pringles式(B组)及Heaney式(C组)无血切肝法，比较三种方法分离阻断血管所需时间、术中切肝平均出血

会议

曲式主动脉阻断肿瘤切除应用效果血管术中出血时间恢复情况

肝癌合并动-门静脉瘘的思考与介入治疗策略

　　本研究共对43例肝癌合并动-门静脉瘘(AVS)的患者进行治疗，对肝癌合并AVS的治疗体会：明确瘘口的部位及程度，尽可能对癌灶进行TACE术，TACE后尽可能完全栓塞肝固有动脉分支，术后

会议

肝癌静脉瘘治疗体会利尿治疗动脉分支TACE术AVS栓塞

基于SM2的无证书加密算法

无证书密码系统中无需证书来管理公钥,同时没有标识密码系统中的密钥委托功能.本文描述一种基于SM2加密算法构造的无证书加密算法,并在随机谕示和代数群模型下证明其安全性可以规约到Gap-Diffie-Hellman复杂性假设.因此构造的算法具有可证明安全性,并可基于已有SM2算法部件快速部署等优势.采用该算法的密码系统具有简洁的密钥管理、高效的算法实现,非常适合物联网等需要轻量级公钥算法的应用场景.

期刊

无证书公钥密码SM2

CA19-9与CEA在辅助诊断原发性肝癌中价值的比较

　　原发性肝癌是我国发病率较高的恶性肿瘤之一,肿瘤标志物甲胎蛋白(AFP)用于肝癌的诊断的作用已得到肯定。肿瘤标志物癌胚抗原(CEA)和糖类抗原19-9(CA19-9)在原发性肝癌中

会议

CA19-9CEA辅助诊断原发性肝癌诊断血清肿瘤标志物AFP性情糖类抗原

基于区块链和属性基加密的个人隐私数据保护方案

针对用户使用第三方应用提供的服务时所带来的隐私泄露问题,提出一种基于属性基加密和区块链的个人隐私数据保护方案.方案利用区块链来保存个人隐私数据的哈希值和第三方应用的属性集,而真正的隐私信息利用属性基算法加密后保存在分布式哈希表中.本方案实现了个人数据的一对多的安全传输和数据的细粒度访问控制;针对用户在不同时期的需求动态变化的特点,提出了一种新的属性基加密方案,用户可以随时撤销第三方应用的访问权限,

期刊

隐私数据区块链属性基加密分布式哈希表

CHAM算法的安全性分析

本文主要研究基于ARX结构的轻量级分组密码CHAM算法,利用不可能差分分析、零相关线性分析对其进行安全性分析.首先,利用线性不等式组对算法的每个组件进行等价刻画,描述了差分特征和线性掩码的传播规律,建立了基于MILP (混合整数规划问题)的不可能差分和零相关线性自动化搜索模型.其次,根据CHAM算法四分支广义Feistel结构的特点,得到CHAM算法特定形式(输入或者输出差分(掩码)仅含有一个非零

期刊

轻量级分组密码CHAM算法自动化搜索

曲式无血切肝法(单一腹主动脉阻断式无血切肝法):临床初步体会与五例病案报告

　　目的：探讨曲式无血切肝法的临床疗效.方法：采用曲式无血切肝法(单一腹主动脉阻断式无血切肝法)，对不同部位的3例肝癌及2例肝血管瘤患者行肝切除术；并介绍该式术前、术中、术

会议

曲式主动脉阻断临床疗效相关并发症术中术后平均时间患者肝血管瘤

以腹痛、腹部包块为主要表现的弥漫性空回肠溃疡1例报告

　　某院于2009年3月收治1例以腹痛、腹部包块、不完全性肠梗阻为主要表现的弥漫性空回肠溃疡患者，经手术治疗后未服用任何药物，无腹痛，腹部未触及包块，取得较满意效果。指出，弥漫

会议

腹痛腹部包块弥漫性手术治疗肾上腺糖皮质激素回肠溃疡不完全性肠梗阻治疗方案

基于完美彩虹表的检查点算法改进研究

与本文相关的学术论文