山东师范大学学报（自然科学版）
山東師範大學學報（自然科學版）
산동사범대학학보（자연과학판）
JOURNAL OF SHANGOND NORMAL UNIVERSITY(NATURAL SCIENCE)
2014年
4期
6-9
,共4页
SHA-1%LFSR%MD结构%Hash函数%碰撞攻击
SHA-1%LFSR%MD結構%Hash函數%踫撞攻擊
SHA-1%LFSR%MD결구%Hash함수%팽당공격
SHA-1%LFSR%MD construction%Hash function%collision attack
基于LFSR消息编排的Hash函数目前应用广泛，典型的例子就是SHA－1．SHA－1是由美国国家标准技术研究所在1995年发布的Hash函数标准，该算法采用了Merkle－Damagard结构．笔者研究了王小云对SHA－1的攻击思想，详细分析了该攻击思想的原理、方法和实现思路，对其进行了改进和补充，给出了较多的候选干扰向量，为基于线性反馈移位寄存器进行消息编排的Hash函数的碰撞攻击提供了科学的理论依据．
基于LFSR消息編排的Hash函數目前應用廣汎，典型的例子就是SHA－1．SHA－1是由美國國傢標準技術研究所在1995年髮佈的Hash函數標準，該算法採用瞭Merkle－Damagard結構．筆者研究瞭王小雲對SHA－1的攻擊思想，詳細分析瞭該攻擊思想的原理、方法和實現思路，對其進行瞭改進和補充，給齣瞭較多的候選榦擾嚮量，為基于線性反饋移位寄存器進行消息編排的Hash函數的踫撞攻擊提供瞭科學的理論依據．
기우LFSR소식편배적Hash함수목전응용엄범，전형적례자취시SHA－1．SHA－1시유미국국가표준기술연구소재1995년발포적Hash함수표준，해산법채용료Merkle－Damagard결구．필자연구료왕소운대SHA－1적공격사상，상세분석료해공격사상적원리、방법화실현사로，대기진행료개진화보충，급출료교다적후선간우향량，위기우선성반궤이위기존기진행소식편배적Hash함수적팽당공격제공료과학적이론의거．
Hash functions processed based on LFSR now are in widely adopted,and a typical example of them is SHA-1 .The hash function SHA-1 using Merkle-Damagard construction was issued by NIST in 1995 as a Federal Information Processing Standard.This text studies the thought to attack SHA-1 which is proposed by Wang Xiaoyun,and analyzes its principle,method and implementation.We obtain some new disturbance vectors by improving that method,and offer the scientific theoretical foundation of the collision attack on hash functions based on LFSR.
