雜湊函數(shù)原象攻擊的方法研究.pdf

1、西安電子科技大學(xué)碩士學(xué)位論文雜湊函數(shù)原象攻擊的方法研究姓名：閻娜申請學(xué)位級別：碩士專業(yè)：密碼學(xué)指導(dǎo)教師：李夢東20100101A b s t r a c tA b s t r a c tA s a ni m p o r t a n tt o o l i nc r y p t o g r a p h y ，h a s hf u n c t i o n sh a v eb e e nw i d e l yu s e di nd i g i

2、t a l s i g n a t u r e s ，m e s s a g e a u t h e n t i c a t i o n ，d a t a i n t e g r i t y a n d S O O i l ．T h e s e c u r i t ya n a l y s i s o f h a s h f u n c t i o n si s a d o m i n a n ta n da c t i v et o

3、p i ci n c r y p t o g r a p h y ．R e c e n t l ya p p e a r e dp r e i m a g ea t t a c k so nh a s hf u n c t i o na l g o r i t h m sp l a ya v e r yi m p o r t a n tr o l e i nt h i sr e a l m ．C o m p a r e d w i t

4、ht h e c o l l i s i o na t t a c k ，t h e p r e i m a g ea t t a c ki sm o r ed i f f i c u l t t oa c h i e v e ．H o w e v e r , t h ep r e i m a g e a t t a c kh a s a f a t a le f f e c to n h a s h f u n c t i o n s

5、 ．I n t h i s t h e s i s ，t h e m e t h o d so fp r e i m a g e a t t a c k s o nM D 一4 ，M D 一5 a n dS H A 一0w h i c hw e r e p r o p o s e d o n t h e i n t e r n a t i o n a l c o n f e r e n c e f o r t h e p a s t t

6、 w oy e a r sa r ea n a l y z e d ．T h e n t h ei m p r o v e ds c h e m e sa r ep r o p o s e d ．T h em a i nw o r ki n t h i s t h e s i si n c l u d e s ：( 1 ) T h ea b s o r p t i o np r o p e r t i e so fb o o l e a

7、 nf u n c t i o n s ，r e v e r s i b i l i t yo fc o m p r e s s i o nf u n c t i o n s ，s p e c i f i c i t yo fm e s s a g e e x p a n s i o n o nM D 一4 ，t h em e e t - i n —m i d d l ea t t a c k sa n dr a n d o mg r

8、a p h t h e o r y a r e r e s e a r c h e da n d s u m m a r i z e d d e e p l y ．( 2 ) L e u r e n t ’Sm e t h o di s i m p r o v e db yo u r m e t h o d s ．T h es p a c ec o m p l e x i t yo ft h ea t t a c k i sr e d

9、u c e d f r o m2 3 1 t o2 1 6b yt h e f i r s ts c h e m e ．T h et i m e c o m p l e x i t yo f t h ea t t a c ki sr e d u c e d f r o m 2 1 0 2t o2 9 8b y t h e s e c o n ds c h e m e 。( 3 ) T h e d i f f i c u l t i e

10、s t h a t t h e L e u r e n t ’S m e t h o d a p p l i e s t o M D 一5 a r e f u r t h e ra n a l y z e d ．A f t e rc o m p a r i s i o no fp r e i m a g ea t t a c k sb e t w e e no n e s t o t h er e d u c e ds t e p sM

11、 D ．5a n d f u l lM D ．5 ，t h ei d e a s o u r c co fY u S a s a k i ’Sp r e i m a g ea t t a c ko n f u l lM D - 5 i sa n a l y z e d ．A n o t h e r f e a s i b l ei n i t i a ls t r u c t u r ei se x p e r i m e n t e

12、d ．( 4 ) T w o p r e i m a g e a t t a c k sf o r r e d u c e d S H A 一0a r ea n a l y z e d ．O n e i st h e5 0s t e p s o fS H A 一0p r o p s e db yC a n n i 6 r e ，a n dt h eo t h e ri s t h e5 2s t e p so fS H A - 0 p

13、r o p s e db yK ．A o k i ．M e s s a g em o d i f i c a t i o nt e c h n i q u e sa r et r i e d t o a p p l yf o rc h o o s i n gt h e s t a t ev a r i a b l e s ．A tt h es a m e t i m e ，t h eb a l a n c ec o m p l e x

14、i t yb e t w e e nt h ec a l c u l a t i o n a n dt r a n s f o r m a t i o no f p a r t i a l p s e u d o —p r e i m a g e i se x p l o r e d ．K e y w o r d ：h a s hf u n c t i o n p r e i m a g e a t t a c k s d i r e