针对减宽SHA-1算法的模差分攻击分析

来源 :四川大学学报(自然科学版) | 被引量 : 0次 | 上传用户：yyagan

【摘要】

：

模差分攻击技术是SHA-1随机碰撞攻击中重要分析方法之一。针对减宽的SHA-1算法，该文得出了减宽的部分碰撞定理并给出了减宽SHA-1算法单一部分碰撞的概率，证明了模差分攻击技术

【作者】

：

胡云山申意曾光韩文报

【机构】

：

解放军信息工程大学,数学工程与先进计算国家重点实验室

【出处】

：

四川大学学报(自然科学版)

【发表日期】

：

2016年5期

【关键词】

：

密码学 HASH函数 SHA-1 模差分攻击扰动向量 Cryptology Hash function SHA-Ⅰ Modular differenti

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

模差分攻击技术是SHA-1随机碰撞攻击中重要分析方法之一。针对减宽的SHA-1算法，该文得出了减宽的部分碰撞定理并给出了减宽SHA-1算法单一部分碰撞的概率，证明了模差分攻击技术同样适用于减宽的SHA-1算法．通过理论分析和计算机搜索，该文证明了对于宽为n比特的SHA-1算法，当且仅当n〉3时，最优扰动向量的汉明重为25；当且仅当n〉8时，最优扰动向量只有type-Ⅰ与type-Ⅱ两个等价类．

其他文献

玉米灰斑病拮抗链霉菌S3-5的筛选及鉴定

为筛选对灰斑病有高效拮抗作用的微生物,采集四川双流、平武以及云南文山州三地玉米种植田土壤,利用平板对峙实验筛选到对灰斑病病原菌玉蜀黍尾孢菌（Cercospora zeae-maydis T

期刊

拮抗微生物玉米灰斑病玉蜀黍尾孢菌淡紫灰链霉菌S3-5Antagonism Gray leaf spot Cercospora zeae-maydi

一株轮藻新特征及其分类地位

本研究基于在四川雅安采集到的一株特殊轮藻，形态学观察显示其茎与小枝无皮层，小枝分叉，冠细胞两层——这些是丽藻族种类所具有的特征．然而，其节部小枝基部具有乳突状托叶——这是

期刊

轮藻新特征18SrDNARBCL分类系统Charophyte New characteristic 18S rDNA rbcL Classif

基于复杂网络重叠社团发现的微博话题检测

社交媒体话题检测一直是个热点问题，由于社交数据杂乱异构，且具有时效性，语义模糊性等特点，话题检测也是个难点问题．研究利用复杂网络对社交文本数据进行建模，并结合一种基于极大团

期刊

复杂网络重叠社团发现话题检测青少年Complex network Overlapping community discovery Topic det

使用Light Field Rendering实现森林的实时渲染及光照算法

森林的实时渲染及光照是视景系统中的一个难题．基于图像的渲染方法（IBR）由于渲染速度与模型复杂度无关，被广泛应用于场景重建．基于光流场（LightField Rendering）的IBR技术，提出一种迭

期刊

森林渲染及光照基于图像的渲染方法光流场迭代投射算法Forest rendering and lighting Image-based renderin

一种多信道感知的无线网络编码方法研究

为了适应无线网络广播传输速率限制，针对现有多信道无线网络存在的吞吐率性能优化问题．本文以OFDMA中继网络作为应用实践背景，深入研究与分析了其满足于无线信道广播速率的网络

期刊

网络编码信道调度PTAS方案全局方法I-TPONetwork coding Network channel scheduling PTAS sol

见血青总生物碱凝血活性的研究

用超声波辅助提取见血青总生物碱（TALN），配置成10mg／mL见血青总生物碱药液（TASLN），测试药液凝血活性．实验以生理盐水（NS）为空白对照、云南白药做阳性对照，体内凝血实验以小白鼠为研究对

期刊

见血青总生物碱凝血活性Liparis nervosa Alkaloids Coagulation activity

基于析取规则对不确定数据挖掘的优化研究

在商业、医疗等数据分析中,不知道存在或不存在的一些项目事件组成的数据叫做不确定数据,它的特点是离散型随机变量的概率分布,不确定数据中的挖掘算法研究是当前大数据分析

期刊

不确定数据析取规则支持度数据挖掘Uncertain database Disjunctive rule Support Data mining

一种主奇异三元组提取的快速神经网络算法

为了对两路高维数据流的互协方差矩阵进行在线奇异值分解,提出了一种快速稳定的主奇异三元组提取神经网络算法.首先,提出了一个新颖信息准则,并且基于该准则推导出了一个动态

期刊

奇异值分解互协方差神经网络主奇异子空间Singular value decomposition Cross-Correlation Neural Net

STFT和Zoom-FRFT联合的多分量LFM信号参数估计方法

针对传统基于分数阶傅里叶变换（FRFT）的多分量线性调频信号（MLFM）参数估计方法中计算量大，估计精度低等问题，提出了一种短时傅里叶变换（STFT）和Zoom—FRFT联合的参数估计方法．首先，利用

期刊

短时傅里叶变换Zoom—FRFT窗函数主瓣带宽最优阶次Short time Fourier transformZoom-FRFT WindowT

Oustaloup分抗电路的运算特征与逼近性能分析

从全新的分数微积分运算角度考察Oustaloup分抗有理逼近问题.以阶频特征函数与相频特征函数为分析的理论基础,从零极对子系统的运算特征入手,根据零极点递进分布情形,定量研

期刊

分数微积分有理逼近阶频特征函数零极点分布逼近误差运算性能Fractional calculus Rational approximation O

针对减宽SHA-1算法的模差分攻击分析

与本文相关的学术论文