基于时空折中算法的Word文档快速破解研究

时空折中算法是一种使用预计算表快速逆转单向函数的方法。在彩虹表的基础上,将时空折中算法和Word文档破解有机结合,根据Word文档的加密机制,定义破解Word文档的单向函数,设计一种适合Word文档破解的时空折中算法。实验结果表明,该算法在破解Word文档上具有较高的性能。

基于时空折中算法的密码分析系统设计与实现

通过分布式系统能够提高生成查询表的速度和用彩虹表解密密码时的速度。文章通过研究彩虹表的原理,全面认识彩虹表的生成和应用,设计了一个分布式系统,使其能够通过多个节点产生彩虹表,及利用彩虹表解密多种加密算法。

基于高效彩虹表存储的快速时空折中攻击

自从Oechslin提出彩虹表，时空折中方法已成为实现密码攻击的最常用方法之一．在彩虹表技术基础上，提出一种新的预计算表计算方法和存储结构．将该方法用于攻击95个全可打印字符集上、最大口令长度为8的口令，和彩虹表方法相比，存储空间中的记录数增加了约70％，从而使得在存储和计算复杂度相同的条件下，成功概率提高了7．8％～15．6％（针对不同的链长）．该方法还可进一步与Checkpoints方法相结合，在链的中间位置设置一个Checkpoint点，可使在线分析阶段的计算代价降低10％～20％．

A5/1时空折中攻击模型的参数选择研究

作为全世界使用最广泛的移动通信系统,全球移动通信系统(GSM)中使用的A5/1加密算法安全性研究有重要的现实意义。该文通过对A5/1算法状态空间缩减性质的分析,描述了基于可变可辨点的多表瘦彩虹表时空折中攻击模型,并给出此模型各个指标的计算公式及确定相关参数的方法。通过利用FPGA硬件平台和参数选择确定,实现了成功率是99%的实时破译计算平均耗时为1 s,从而增加了攻击的现实可用性。此攻击模型的相关参数确定方法对其他平台及限制条件下的攻击实现有一定的参考价值。

基于块存储结构的彩虹表时空折中方法

Thing提出的基于彩虹表的时空折中方法(Digital Investigation,2009,No.6)不能对存储数据进行排序及去重,导致假警出现概率和表搜索代价过高。为此,设计一种基于块存储结构的彩虹表,给出相应的表搜索方法,在此基础上提出一种新的时空折中方法,通过在预计算阶段合并终结点相同的链,降低假警率、提高表搜索效率。分析结果表明,与同类方法相比,该方法在成功率、存储空间利用率及搜索代价方面更具优势。

对Grain-v1算法的时空折中Cube攻击

cube集合的选取是cube攻击中的关键问题,也是最耗时的阶段.本文采用时空折中思想,设计一种新的搜索算法.选择一个维度较大的指标集,进行一次标准cube攻击,同时存储该指标集每个向量对应的cube和,对指标集的每个子集求取cube和时,只需将相应向量对应值相加即可,这样通过对一个cube集合的运算,可以诱导出多个线性方程.将此方法应用到缩减轮数的Grain-v1算法,对于初始化轮数为70轮的Grain-v1算法,可直接恢复18比特密钥,并找到关于另外28比特密钥的5个线性表达式.对于初始化轮数为75轮的Grain-v1算法,可以直接恢复14比特密钥,并找到了关于另外28比特密钥的6个线性表达式.

一种新的时空数据折中算法

2006年,Mukhopadhyay和Sarkar提出了一种新的时空数据折中算法,TMTO曲线为T3M7D8=N7,称为MS曲线。文章在MS方法的基础上,通过改变单向函数的使用次序,得到一种新的表结构。利用新的表结构,设计了时空数据折中算法,并得到TMTO曲线DTM2=N2。当D<N1/14时,证明了新的折中方法比MS方法好。

多源卫星遥感影像时空融合研究的现状及展望

高空间分辨率的地表或者大气环境动态监测需要高时间-空间分辨率的卫星遥感影像作为数据支撑,但由于卫星传感器硬件技术及卫星发射成本等客观因素的限制,使得获取高时空分辨率遥感影像的较为便捷高效、低成本的可行手段就是将分别具有高时间和高空间分辨率的多源遥感影像进行时空融合,从而生成不同研究和应用所需的高时空分辨率卫星影像。现阶段,虽然国内外的学者进行了大量的时空融合算法研究,但是这些研究都局限于特定的数据类型、算法原理、应用目的等客观限制,而且其发展呈现出多样性。本文对现有主流的时空融合算法研究进行了归纳总结,将其分为4种:(1)基于地物组分的时空融合;(2)基于地表空间信息的时空融合;(3)基于地物时相变化的时空融合;(4)组合性的时空融合。同时,本文还对时空融合算法中存在的问题和面临的挑战进行了分析,并对其未来的发展方向进行了前瞻性的展望。

基于彩虹表的PDF文档口令破解研究

彩虹表算法实现简单,被广泛应用于口令破解问题。对pdf文档口令生成算法进行研究,并结合彩虹表算法,设计合适的单向破解函数,提出基于彩虹表的pdf文档口令破解方案。实验结果表明该方案相较于传统方案,破解时间最短97.48秒,最长372.12秒,平均时间为121.46秒,均优于现有软件方案。

彩虹表密码分析算法的图形处理器优化设计与实现

.设计了一种在图形处理器(GPU)上的彩虹表密钥分析算法.结合GPU单指令多线程的特点改进了Oechslin的彩虹表算法,将预处理中彩虹链的计算分别映射到GPU的单个线程,并利用预计算链提高了在线分析的效率.所使用的硬件平台GPU Tesla C1060相对于CPU Core2 Duo2.8 GHz,在运行速度方面,预处理提高了41.2倍(每秒110×106次DES加密),在线分析提高了3.52倍.在此系统上用1.3 GB的磁盘空间,平均2.73 s的在线分析时间以及46%的概率,成功获得了加密选择明文的40 bit DES密钥.

二次检测立方攻击改进与实现

对二次检测立方攻击预处理阶段的提取二次表达式的算法进行了改进以优化攻击效率。将秘密变量的变化引入攻击中,使得攻击模型更加灵活;同时,利用时空折中的思想,通过存储常数项和一次项的计算结果,有效降低二次项的计算量。将改进的方法应用于简化版的PRESENT算法和Trivium算法上,攻击效率有显著提高。

减轮Serpent算法差分-线性分析的新结果

Serpent算法是进入AES竞赛最后一轮的密码算法之一,分析了该算法的S盒和线性变换等组件性质,归纳出了其在差分和掩码传播过程中的若干规律。以此为基础搜索得到6条9轮差分-线性区分器,其中最好的1条区分器理论偏差达到2-57,优于现有最佳同轮数差分-线性区分器,能够更好地将随机置换和密码算法区分开。利用搜索到的区分器对减轮Serpent算法进行了差分-线性分析,并基于时空折中思想对攻击进行了改进,相比已有分析结果,在选择明文数量和攻击时间复杂度上均有一定改进。