I A ES   I n te r n at i o n al   Jo u r n al   o A r ti fi c i al   I n te l l i ge n c e   (I J - AI )   V o l .   9 ,   N o .   2 J u n e   202 0 ,   pp .   22 9 ~ 2 35   IS S N :   2252 - 8938 ,   D O I :   10. 1 1591 / i j a i . v 9 .i 2 . pp 22 9 - 2 35             229       Jou r n al   h o m e pa ge ht t p: / / i j ai . i ae s c or e . c om   N e w   c o n c e p t   f o r   c r y p t o g r a p h i c   c o n st r u c t i o n   d e s i g n   b a s e d   o n   n o n i t e r a t i v e   b e h a v i o r       A b d al l ah   A b o u c h ou ar F o u z i aO m ar y K h ad i ja  A c h k o u n   D e pa r t m e n t   o f   C o m put e r   S c i e nc e ,   M o ha m m e d   t he   V   U n i v e r s i t y M o r oc c o       A r ti c l e   I n fo     A B S TR A C T   Ar t i c l e   h i s t or y :   R e c e i v e N ov   13 ,   201 9   R e v i s e A ug  20,   20 20   A c c e pt e A p r   22 ,   20 20       N o w a da y s ,   c r y pt og r a phy   e s pe c i a l l y   ha s h   f unc t i o ns   r e qui r e   t o   m o v e   f r om   c l a s s i c a l   p a r a di g m s   t o   a o r i g i n a l   c o nc e pt   a b l e   t o   ha nd l e   s e c ur i t y   i s s ue s   a nd  ne w   ha r dw a r e   a r c hi t e c t u r e   c ha l l e ng e s   a s   i di s t r i bu t e s y s t e m s .   I f a c t ,   m o s t   o f   c ur r e nt   ha s f unc t i o ns   a pp l y   t he   s a m e   d e s i g pa t t e r t ha t   w a s   p r o v e v ul ne r a bl e   a g a i n s t   s e c u r i t y   t hr e a t s ;   he nc e   t he   i m p a c t   o f   a   p o t e nt i a l   w e a kn e s s   c a be   c o s t l y .   T hus ,   t he   s o l ut i o be g i n s   w i t a   de e a n a l y s i s   o f   di v e r s   a t t a c s t r a t e g i e s ;   t h i s   w a y   c a l e a t o   f i ndi ng   a   ne w   a pp r o a c t ha t   e n a bl e s   ne w   i nno v a t i v e   a n r e l i a b l e   c a nd i d a t e s   a s   a l t e r na t i v e   ha s f unc t i o ns .   S o   t o   a c hi e v e   t hi s   g o a l ,   i t hi s   a r t i c l e   w e   i nt r o duc e   a   ne w   c o ns t r uc t i o d e s i g t ha t   c o ns i s t s   o f   a   no n - i t e r a t i v e   be h a v i o r   by   c o m bi ni ng   a   pa r a l l e l   bl o c pr o c e s s i ng   a nd  a   s e q ue n t i a l   xo r   a dd i t i o pr o c e s s ,   i o r de r   t o   pr o v i de   a   s e c ur e   de s i g w i t ho ut   c ha ng i ng   t he   e xp e c t e g o a l   o f   a   ha s f unc t i o n,   a t   t h e   s a m e   t i m e   a v o i t h e   u s e   o f   v ul ne r a b l e   s t r uc t ur e s .   Ke y w or d s :   A ut h e nt i c a t i o n   Cr y pt a n a l y s i s   Cr y pt o gr a p hi c   ha s h   f u n c t i o n   D o m a i n   e xt e n s i o n   S e c ur i t y   T hi s   i s   an   ope n   ac c e s s   ar t i c l e   u nde r   t he   C C   B Y - SA   l i c e ns e .     Cor r e s pon di n g   Au t h or :   A b da l l a A b o uc h o ua r,   D e pa rt m e n t   o f   Co m put e S c i e n c e ,   M o h a m m e t h e   V   U n i v e r s i t y ,   A v e n ue   de s   N a t i o n s   U ni e s ,   A gd a l   1000 0,   R a b a t ,   M o r o c c o .   E m a i l :   a b do l l a h. a b o uc h o ua r@ g m a i l . c o m       1.   I N TR O D U C TI O N   In   m o de rn   c r y pt o gr a p h y ,   w e   r e c o gn i z e   ha s h   f un c t i o n s   by   t w o   m e c h a ni s m s ;   t h e   f i r s t   i s   t h e   i nt e rna l   t r a n s f o r m a t i o n   t ha t   p r o c e s s   f i xe l e n g t h   d a t a ;   t h e   s e c o n o ne   i s   t h e   c o n s t r uc t i o n   de s i g n,   a l s o   c a l l e do m a i e xt e n s i o a l go r i t hm ,   w hi c h   i t e ra t e   t h e   i n t e rna l   t r a n s f o r m a t i o n s   o n   t h e   i n put   m e s s a ge .   T h e   s e c o n m e c ha n i s m   c o m e s   a s   a   s o l ut i o n   t o   r e duc e   c o m pr e s s i o n   p r o c e s s   c o m pl e xi t y .   In   pra c t i c e   ha s h   f un c t i o n   s e c ur i t y   de pe n ds   o n   t h e   w a y   h ow   t h e   c o n s t r uc t i o n   w a s   de s i gn e d ,   b ut   n o w   i t   pr e s e n t s   s e ri o us   s e c ur i t y   w e a kn e s s .   M o s t   of   c o l l i s i o n   a t t a c ks   o n   ha s h   f un c t i o n s   t a ke   a dv a nt a ge   o f   t h e   m o de l   i t s e l f   o r   t hr o ug h   e x i s t i ng  f l a w s   i n   t h e   i nt e rna l   c o m pr e s s i o n   f un c t i o n.   T h e   N a t i o na l   I n s t i t ut e   o S t a nda r ds   a nd  T e c hn o l o g y   (N IS T de pr e c a t e   t h e i r   us e   i s e v e r a l   a ppl i c a t i o n s   a n ha v e   de c i de t ha t   i t   i s   p r ude n t   t o   de ve l o a   n e w   h a s h   a l go ri t hm   [1] ,   e v e n   fo r   t h o s e   s t a n d a r di z e a s   a   s e c ur e   a l go r i t hm ,   e s pe c i a l l y   S H A f a m i l y .   In  2007   N IS T   a nn o u n c e a   r e que s t   f o r   c a n d i da t e   a l go ri t hm   n o m i n a t i o n s   f o r   a   n e w   c r y pt o gr a p h i c   ha s h   a l go ri t hm   S H A - [2];   t h e   a i m   w a s   e xpe c t i n g   a   n e w   c a n d i da t e   t ha t   o ff e r s   f e a t ur e s   o r   p r o pe rt i e s   e xc e e di n g ,   o i m p r o v i n g   upo S H A - 2.   T h e   c o m pe t i t i o f i ni s h e i 2012  a nd  t h e   w i nn i ng  a l go ri t hm   w a s   K e c c a (b a s e o n   w i pe   f un c t i o n   de s i g n ) .   N o w   i t   b e c o m e s   t h e   N IS T ’s   S H A - a l go r i t hm   s t a n d a r d   [3] .     In   f a c t ,   c r y pt a na l y s t s   f e n t h e i r   a t t a c ks   o n   c o n s t r uc t i o f l a w s ,   s uc h   a s   t h e   l e n g t h   e xt e n s i o   a t t a c [4] ,   t h e   f i xe d - po i n t   a t t a c [5],   m ul t i - c o l l i s i o n   a t t a c [ 6],   di f f e r e n t i a l   a nd  l i n e a a t t a c a nd  m o r e   o t h e ge n e ri c   o r   s pe c i f i c   a t t a c ks   [7 - 9] D e s pi t e   t h e   e f fo r t s   m a de   o n   h a s h   f u n c t i o n s   pa ra di gm s   t o   b e   m o r e   s e c ur e ,   t h e r e   e xi s t s   a   po t e nt i a l   t hr e a t   w hi l e   t h e y   i nh e ri t   t h e   p r o pe rt i e s   of   v ul n e ra b l e   de s i gn  c o n s t r uc t i o n s   a s   r e po rt e i n   a   s u r v e y   o n   a u t h e n t i c a t i o n   s y s t e m s   [10],   Io T   s y s t e m s   [11 - 12]   a n n e t w o r a r c h i t e c t ur e   [13] .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2252 - 8938     I n t   J   A rt i f   I nt e l l ,   V o l .   9 ,   N o .   2 J u n e   20 20 :     22 9     2 35   230   T h us ,   t o   b ui l a   s e c ur e   c o n s t ruc t i o n   de s i g n,   a   de e un de rs t a n di ng  o v a ri o us   a t t a c s t r a t e gi e s   i s   r e qui r e d   t o   p r e v e n t   a n y   f l a w s .   In   t h e   p r e s e n t   pa pe r,   w e   i n t r o duc e   a   n e w   do m a i e xt e n s i o n   a l go r i t h m   a s   a a l t e rn a t i v e   t o   c l a s s i c   pa r a d i g m s ,   b a s e o n   a   n e w   a pp r o a c t o   p r o c e s s   c o m pre s s i o n   t r a n s f o r m a t i o n s .   T h e r e f o r e ,   w e   l e t   n e w   pe r s pe c t i v e s   fo r   n e w   h a s h   f un c t i o n s   c o n c e pt i o n   w h i c h   c a n   b e   i m pl e m e n t e f o r   di s t r i b ut e a r c h i t e c t ur e   a s   i Cl o ud  Co m put i ng,   B i D a t a ,   e t c . . . .   T h e   f i r s t   s e c t i o n   gi v e s   a   pr e l i m i n a r y   a bo ut   de s i gn   c o n s t r uc t i o n   a nd  h a s f un c t i o n s ;   i n   t h e   s e c o n s e c t i o n   w e   pr e s e n t   a   s um m a r y   of   di f fe r e nt   a t t a c s t r a t e gi e s   b a s e o n   e i t h e r   de s i g n   c o n s t r uc t i o n s   o r   ha s h   f un c t i o n s   f l a w s ;   i n   t h e   t h i rd  s e c t i o n   w e   de f i n e   t h e   n e w   e xt e n s i o n   do m a i n   a l g o ri t hm   b a s e o n   a   ps e udo   pa r a l l e l   b e ha v i o r   a n s e que n t i a l   xo r   a ddi t i o n   p r o c e s s ,   t h e n   w e   b r i n g   up  a   s e c uri t y   a n a l y s i s   w i t a   di s c ut i o n   a n d   c o m pa r i s o n   r e s ul t s .       2.   P R ELI M I N A R Y   2. 1 .     C r yp to gr ap h i c   h as h   fu n c ti o n s   H a s h   f un c t i o n s   a r e   f u n da m e n t a l   t o o l s   i n   m o de rn   c r y pt o gr a p hy .   C o n v e n t i o n a l l y   a   ha s h   f un c t i o n   m a ps   a   l a r ge   da t a   s e t   t o   a   s m a l l e r   o n e .   B ut   i n   t h i s   s pe c i f i c   c a t e go r y ,   a s   t h e y   o p e r a t e   i n   s e v e r a l   s e n s i t i v e   a ppl i c a t i o n s   a s   a ut h e n t i c a t i o n   s y s t e m ,   da t a   i nt e g r i t y ,   ke y   g e n e r a t i o n   …e t c ,   c r y pt o gr a p hi c   ha s h   f un c t i o n s   s h o ul c o n s i de r   m o r e   r e qui r e d   s e c ur i t y   pr o pe r t i e s   [ 14 ]:     E a s e   o f   c o m put a t i o n     f o r   a   kw o n   f un c t i o n   H   w i t h   i n pu t   x ,   H (x)  i s   e a s y   t o   c o m put e .     O n e   w a y   f un c t i o n     f o r   e a c h   y   =   H (x)  i n   r a nge   of   H ,   i t ’s   c o m put a t i o n a l l y   i n f e a s i b l e   t o   f i n i n   t h e   do m a i o f   H .       P r e i m a ge   r e s i s t a n c e     f o r   a   gi v e di ge s t   y   of   H ,   i t   i s   i n f e a s i b l e   t o   f i n w i t H (x)  =   y .       2 nd   p r e i m a ge   r e s i s t a n c e     f o r   a   gi v e x ,   i t   i s   i n f e a s i b l e   t o   f i nd  x’   s uc t ha t   x’≠   a nd  H   (x’)   =   H (x).     Co l l i s i o r e s i s t a n c e     i t   i s   i n f e a s i b l e   t o   f i n d   s e pa r a t e   x   a nd  x’  s uc h   t h a t   x ’≠   a n H   (x’)   =   H (x).   In  p r a c t i c e ,   a l l   t h e s e   pr o pe rt i e s   a r e   n o t   s a t i s f i e d,   a c t ua l l y   h a s h   f u n c t i o n   de f i ni t i o n   c o n f i r m s   c o l l i s i o n s   e xi s t e n c e ,   d ue   t o   t h e   b i rt h da y   t h e o r y   [ 14 ].     2. 2 .     D o m ai n   e x te n s i o n   D o m a i n   e xt e n s i o n,   c o n s t r uc t i o n   de s i g n   o r   o pe ra t i o n   m o de ,   a r e   a l l   t h e   s a m e   c o n c e pt   t h a t   h a ndl e s   t h e   c o m pr e s s i o n   t r a n s f o r m a t i o n   o n   a   n o n - f i xe l e n gt h   i n pu t   t o   ge t   a s   a   r e s ul t   a   f i xe l e n gt h   o ut put .   It   i s   d i f f i c ul t   t o   i m pl e m e n t   a   c o m pr e s s i o n   f u n c t i o n   t h a t   p r o c e s s e s   by   i t s e l f   a   n o n - f i xe l e n g t h   m e s s a ge .   S o ,   a   do m a i e xt e n s i o a l go ri t hm   i nt e r v e n e s   h e r e   t o   r e duc e   t hi s   c o m pl e xi t y .   T h e   M e r ke l - D a m g a r c o n s t r uc t i o n   w a s   t h e   l e a di ng  s o l ut i o n   p r o po s e i n de pe n de n t l y   by   [ 15 - 16 ].   T h i s   c o n s t r uc t i o n   p r o v i de s   a n   i t e r a t e b e h a v i o r   w h i c h   i n f l ue n c e s   t h e   c o n c e pt i o n   o f   m a n y   po pul a r   ha s h   f un c t i o n s   (M D / S H A   f a m i l y ).   T h us ,   t h e   c o s t   of   f i n d i n a   r e s i s t a nt   h a s h   f u n c t i o n   r e duc e t o   f i n a   r e s i s t a n t   i n t e rn a l   c o m pr e s s i o n   f un c t i o n.   A s   a   c o n s e que n c e ,   a n   i t e r a t e c o n s t r uc t i o n   w i t h   a n   i nt e rn a l   c o l l i s i o n   r e s i s t a n t   c o m pr e s s i o n   f un c t i o n   c a b e   e xt e n de t o   a   c o l l i s i o n   r e s i s t a nt   h a s f un c t i o [ 14 ].   M e r ke l - D a m g â r c o n s t r uc t i o n   [ 15 - 16 de a l s   w i t h   a r b i t ra r y   l e n g t h   m e s s a ge ,   d i v i de i n t o   i nput   b l o c k s   of   f i xe l e n gt h.   A i ni t i a l i z a t i o v e c t o r   IV   i s   us e d u r i n g   t h e   p r o c e s s ,   a n d   i t e ra t i v e l y   t h e   i n t e rna l   c o m p r e s s i o n   f un c t i o n   t a ke s   a s   i n pu t   t h e   c u rr e n t   m e s s a ge   b l o c a n t h e   o ut put   o f   t h e   l a s t   i t e r a t i o n   a s   a IV   b l o c k   a i l l us t r a t e d   i F i gu r e   1 .           F i gu r e 1 . T h e   M e rke l - D a m rd  c o n s t ruc t i o n       F i gu r e   1,   h e r e   (B i a r e   t h e   di v i de i n pu t   b l o c ks   a n (IV t h e   i n i t i a l   v e c t o r .   B e c a us e   of   i t s   e f f i c i e n t   de s i gn,   m o s t   o f   kn o w n   c o n s t r uc t i o n s   a r e   b a s e o n   t h e   M e r k e l - D a m g â r [ 15 - 16 ] ,   l i ke   [ 17 ],   E M D   [ 18 ],   R O X   [ 19 a nd  H IF A   [ 20 ].   D e s pi t e   i t s   r e l e v a n t   a pp r o a c h ,   t h e   M e r ke l - D a m ga r a l go r i t h m   i s   e xpo s e t o   r i s k.   T h e   v a r i a n t s   m e n t i o n e a b o ve   c a m e   i n   o r de r   t o   e nha n c e   a n f i t h e   c l a s s i c   m o de l   f l a w s .   B ut   t h e y   s t i l l   i nh e r i t   i t s   v ul n e r a b l e   s t r uc t u r e .     Evaluation Warning : The document was created with Spire.PDF for Python.
Int   J   A r t i f   I n t e l l   IS S N :   2252 - 8938       Ne w   c onc e pt   f or   c r y pt ogr ap hi c   c ons t r u c t i o de s i g b as e d   o n . . .   ( A bo uc ho uar   A bda l l ah )   231   3.   A TTA C K   S TR A T EG I ES   O N   D O M A I N   C O N S TR U C TI O N   B e fo r e   s t a r t i n a   n e w   de s i gn   c o n s t r uc t i o n ,   i t   i s   i m po rt a nt   t o   b e gi n   by   un de r s t a n d i n di v e r s e   a t t a c s t ra t e gi e s .   A dv a n c e a t t a c ks   c o n c e r n   b o t h   de s i g n   c o n s t r uc t i o n s   a nd  s pe c i f i c   h a s h   f un c t i o n s ,   t h us   t h e r e   a r e   t w c a t e go r i e s :   ge n e ri c   a n s pe c i f i c   o n e s .   Be l ow   w e   gi ve   a   n o n - e x h a us t i v e   a n b r i e f   i n t r o duc t i o n   t o   w e l l - kn o w n   ge n e r i c   a t t a c ks .     3. 1 .     B r u te   fo r c e   atta c k   T h e o r e t i c a l l y ,   n o n e   o f   c ur r e n t   ha s h   f u n c t i o n s   c a p r e v e n t   i t ;   t hi s   a t t a c c o n s i s t s   o f   a n   e x ha us t i v e   s e a r c h   by   t e s t i n a l l   po s s i b l e   i nput s .   I t hi s   c a s e   t h e   s e c uri t y   l e ve l   de pe n ds   o t h e   o ut pu t   s i z e ;   t h e   m o r e   i t   i s   b i gge r ,   m o r e   i t   i s   d i f f i c ul t   t o   a pp l y .   [ 14 ]     3. 2 .     B i r th d ay   atta c k   It   i s   a   ge n e r i c   a t t a c a l go r i t hm   w h i c h   c a n   b e   a ppl i e t o   a n y   de s i gn   o h a s h   f u n c t i o n,   b a s e o n   m a t h e m a t i c a l   p r o pe rt i e s   t ha t   a s s u m e   i f   a   gi v e n   f u n c t i o n   (H w i t h   s i z e   do m a i i s   ( m a n d   c o - do m a i n   s i z e   i s   ( n)  w i t ( m   >   n ) ,   s o   a t   l e a s t   t h e r e   a r e   t w o   di f fe r e n t   e l e m e n t s   (x  , y w i t h   H (x)  =   H ( y [ 14 ]     3. 3 .     C o l l i s i o n   atta c k   F o r   a   gi v e n   ha s h   f un c t i o n   H ,   w e   l oo fo r   t w m e s s a ge s   ( a n y )   s uc h     y   a n H (x)  =   H ( y ),     t h i s   a t t a c t a ke s   2 n / c o m put a t i o n s   t o   f i nd  (x ,   y ),   b a s e d   o n   b i rt h da y   a t t a c t h e   p r o b a b i l i t y   t o   pr o duc e   a   c o l l i s i o n   i s   ½ .     3. 4 .     P r e i m age   atta c k   F o r   a   g i v e n   o ut put   (y of   a   ha s h   f un c t i o n   H ,   w e   l oo fo r   a n   i n p ut   s uc h   t h a t   H   (x)  =   y .   I n   t h e o r y ,   i t   t a ke s   2 c o m put a t i o n   t o   f i n d   s uc h   (x );   w e   c a l l   i t   a   b r ut e   f o r c e   p r e i m a ge   a t t a c k.     3. 5 .     2 nd   p r e i m age   a ttac k   F o r   a   gi v e n   m e s s a ge   (x)  a n a   ha s h   f un c t i o n   H ,   w e   l oo fo r   (x’)  t o   ha v e   H   (x’)  =   H (x).   In   t h e o r y ,   i t   t a ke s   2 c o m put a t i o n   t o   f i n d   s uc h   (x );   w e   c a l l   i t   a   b r ut e   f o r c e   2 n d   p r e i m a ge   a t t a c k.     3. 6 .     F i x e d   p o i n atta c k   W h i t   a   c o m p r e s s i o n   f un c t i o n   F   w i t h   D a v i e s - M e y e r   s t r uc t u r e ,   w e   s e e a   pa i r   (H i - 1, X i s uc h   t h a t F (H i - 1, X i )= H i - 1 .   I t   c a n   b e   a rr a nge t h a t   t h e   c h a i n i ng  v a ri a b l e   ( H h a s   a   v a l ue   f o r   w h i c h   a   f i xe po i nt   i s   kn o w n .   T h i s   p r o pe rt y   a l l ow s   2 nd   pr e i m a ge   c o l l i s i o n   t o   be   p r o duc e [21].   T h e   f o l l ow i n F i gu r e   2   i l l us t r a t e s   t h i s   s t r uc t u r e .   F i gu r e   2 ,   h e r e   (X i   i s   t h e   i nput   b l o c k,   (H i - 1 i s   t h e   c h a i n i ng  v a ri a b l e   f o r   t h e   c u rr e n t   i t e ra t i o na n d   (F i s   t h e   c o m p r e s s i o n   f u n c t i o n.           F i gu r e   2 .   D a v i e s - M e y e r   s t r uc t u r e       3. 7 .     M u l ti   c o l l i s i o n   atta c k   Int r o duc e by   J o ux  [6],   b a s e o n   t h e   i t e ra t i v e   b e h a v i o r   o f   t h e   ha s h   f un c t i o n s   c o n s t r uc t i o n   a nd,   i n   pa r t i c ul a r,   e xp l o i t s   c ha i ni n g   v a ri a b l e s   a n d   IV .   It   f o c us e s   o n   t h e   i nt e rn a l   c o m p r e s s i o n   f un c t i o n   t o   f i n di s t i n c t   i nput   b l o c ks   w i t h   t h e   s a m e   c o l l i s i o n.               F   X i   H i - 1   H i   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2252 - 8938     I n t   J   A rt i f   I nt e l l ,   V o l .   9 ,   N o .   2 J u n e   20 20 :     22 9     2 35   232   3. 8 .     Le n g th   e x te n s i o n   atta c k   A s   t h e   o t h e r   a t t a c s t r a t e gi e s ,   i t   e xp l o i t s   t h e   i t e r a t i v e   h a s h   f un c t i o n   s t r uc t u r e .   T hi s   a t t a c a f fe c t s   t h e   M A a pp l i c a t i o n s   [ 4],   by   m a ni pu l a t i n g   t h e   i nt e rn a l   s t a t e ;   i t   e xt e n ds   a   v a l i M A C   di ge s t   w hi c c a n   b e   u s e t pr o duc e   a   v a l i d   M A di ge s t   w i t h o ut   i n f o r m a t i o o t h e   M A ke y .       4.   N EW  C O N S TR U C TI O N   D ES I G N   In  t hi s   s e c t i o n   w e   pr e s e nt   a   b a s i c   c o n c e pt   o f   t h e   n e w   c o n s t r u c t i o n   de s i g n.   W e   f o c us   o ur   r e f l e c t i o n   o h o w   t o   c o m b i n e   e f f i c i e n c y ,   s e c ur i t y   a n d   o ri gi na l i t y .   It   i s   a e xt e n s i o n   do m a i a l go ri t hm   w i t h   a   s pe c i f i c   i n t e rna l   t r a n s f o r m a t i o n   t h a t   p r o c e s s e s   n o f i xe l e n g t h   m e s s a ge s ,   a nd  ge n e ra t e s   a   f i xe l e n gt h   b l o c a s   f i na l   o ut put .   T h e   f o l l ow i n po i n t s   de s c r i b e   s o m e   s pe c i f i c   c h a ra c t e ri s t i c s :     T h e r e   i s   n o   i n i t i a l i z a t i o n   v e c t o r   t o   ha n dl e .     T h e   i nt e rna l   t r a n s f o r m a t i o n   h a s   a   r o l e t o   e xt e n t h e   i n pu t   b l oc ks ,   n o t   t o   c o m pr e s s   t h e m   a s   i n   t h e   c l a s s i c   pa r a d i g m .     E a c h   i n pu t   b l o c i s   p r o c e s s e s e pa r a t e l y .     T h i s   m o de l   c a p r o v i de   a   ps e udo   pa ra l l e l   p r o c e s s i n g   b a s e o s e pa r a t e   i nput   b l o c s .     It   a ppl i e s   a   s e que nt i a l   xo a dd i t i o n,   i n v o l v i n a l l   e xt e n s i o f un c t i o n   o ut p ut s .       T h i s   c o n s t r uc t i o n   de s i g j o i n s   a   ps e udo   pa ra l l e l   b e h a v i o t o   a i t e ra t i v e   o n e .   T h e   f o l l ow i n F i g u r e   3 ,   i l l us t ra t e s   t h e   de s i g c ha r a c t e r i s t i c s :           F i gu r e   3 .   T h e   n e w   de s i gn  c o n s t r uc t i o n       F i gu r e   3 ,   w e   ha v e   t h e   f o l l ow i n pa ra m e t e r s :     B i t h e i th   m e s s a ge   b l o c i n p ut .     h:   t he   i nt e rna l   e xt e n s i o f u n c t i o n.     D i t h e   ( h )   f u n c t i o o ut pu t   i t h e i th s t e p     F i t h e xo r   a d di t i o o u t pu t   i t h e i th s t e p     E :   t h e   f i na l   o u t pu t   b l o c k .   H e n c e ,   w e   c a nr e p r e s e n t   i t   a s   a m a t h e m a t i c a l   s y s t e m   w h e r e   (^ de n o t e s   t h e   X o a dd i t i o n :       =     ^   ( + 1 ^   ( ^   (   ( 3 ^   ( 2   ^   1   )   )   ) )     O t h e r w i s e :     = 1   ^   + 1     w h e r e   { = h ( )   1   i n 1 = 2 ^ 1   = 1       Evaluation Warning : The document was created with Spire.PDF for Python.
Int   J   A r t i f   I n t e l l   IS S N :   2252 - 8938       Ne w   c onc e pt   f or   c r y pt ogr ap hi c   c ons t r u c t i o de s i g b as e d   o n . . .   ( A bo uc ho uar   A bda l l ah )   233   5.   S EC U R I TY   A N A L Y S I S   5. 1 .     D i s ti n c ti v e   s e c u r e   p r o p e r t i e s   W e   b a s e o ur   a pp r o a c h   o n   t h e   m o s t   i m po rt a nt   po i nt s   t ha t   m a ke   i t   d i f f e r e n t   f r o m   t h e     c l a s s i c   pa ra di gm :     E xc e pt   t h e   de f i n i t i o n   o f   t h e   i n t e rn a l   f un c t i o n   ( h ) ,   t h e   ra n do m   c o n t e n t   o f   t h e   i n pu t   m e s s a ge   b l o c   c a n   b e   e xt e n de t o   t h e   de s i g b e h a v i o r.     A vo i di ng  us e   o f   t h e   i n i t i a l i z a t i o n   v e c t o r   i n c r e a s e s   t h e   r a n do m n e s s   a n p r e v e n t s   a n y   c o n t e n t   m a ni pul a t i o n.     T h e   i nt e rna l   t r a n s f o r m a t i o n   i s   n o t   t h e   ke rn e l   a s   i n   t h e   c l a s s i c   de s i gn ,   s o   a   po t e n t i a l   l o c a l   w e a kn e s s   c a nn o t   i m pa c t   a u t o m a t i c a l l y   t h e   w h o l e   de s i g n.       T h e   o pe r a t i o n   m o d e   c a n   b e   pa r a l l e l i z e b e c a us e   of   i n put   b l o c ks   i n de pe n de n c e ,   t h i s   po i n t   c a n   b e   a ppl i e i n   s e pa ra t e   d a t a   a r c h i t e c t ur e   a s   i Cl o ud  a n d   di s t r i b ut e d a t a b a s e .     E v e n   i f   t h e   i n t e rna l   f u n c t i o n   e x t e n ds   t h e   i n pu t   b l o c ks ,   a ppl y i n a   s e que n t i a l   xo r   a ddi t i o n   o n   t h e   o ut p ut   b l oc ks   i n s u r e s   t h e   c o m p r e s s i o n   r o l e .     T h e   c o m pr e s s i o e f fe c t   i s   s e e n   a f t e r   p r o c e s s i n g   t h e   e n t i r e   i n p ut   b l o c ks .       6.   R ES U LTS   A N D   D I S C U S S I O N   6. 1 .     Wh y   th e s e   s tr u c tu r e   c h o i c e s   H e r e   w e   gi v e   a   c h e c l i s t   po i n t   e xpl a i n i ng  t h e   s e c uri t y   r e a s o n s   b e h i n d   t h e s e   s t r uc t u r e   c h o i c e s :     Ide a l   r a ndo m n e s s   i s   a   n e e de pr o pe rt y   i n   a   s e c ur e   c o n s t r uc t i o n ,   a s   quo t e a b ov e ;   t h i s   de s i g n   p r o v i de s   a   h e i g ht   l e v e l   of   r a n do m n e s s ,   b e c a us e   i t   de pe n ds   o n   t h e   ra n d o m   i nput   c o nt e nt s ,   n o   us e   of   i n i t i a l i z a t i o v e c t o r s   IV .     E xa m i ni n a   ps e udo   c o l l i s i o n   a t t a c k,   b a s e o n   a   f r e e   c h o i c e   of   t h e   IV   i s   i n f e a s i b l e   w h i l e   t h i s   o pt i o n   i s   a b s e n t   i n   t h i s   c o n s t r uc t i o n .       T h e   F i xe po i n t   a t t a c [5]   b e n e f i t s   f r o m   de pe n de n t   i n p u t   b l o c ks   pr o c e s s   a s   i n   t h e   D a v i e s - M e y e r   c o n s t r uc t i o n   [21] ,   b ut   i n   o u r   c a s e   s uc h   s t r uc t u r e   i s   m i s s e dbe c a us e   e a c h   i nput   b l o c i s   c o m put e s e pa ra t e l y .     T a k i n i n t o   c o n s i de r a t i o n   t h e   i m po rt a n c e   o f   t h e   i nt e rna l   t ra n s f o r m a t i o n ,   r e s i s t a nt   i nt e rn a l   f un c t i o n   c a b e   e xt e n de t o   t h e   e nt i r e   h a s h   f u n c t i o n;   h e r e   w i t h   t h e   i nt e rn a l   f un c t i o n   de f i n i t i o n   t h e   r e qui r e p r o pe r t i e s   of   a   b i r t h d a y   a t t a c [14]   a r e   n o t   s a t i s f i e d.     A   l o c a l   ge n e r i c   c o l l i s i o n   a t t a c c a nn o t   b e   pr ov i de d;   f i n a l   c h a i ni n v a r i a b l e s   i n   e a c h   r o und  a r e   n o t   l o c a t e b e fo r e   t h e   xo r   a dd i t i o n   p r o c e s s .     F o r   o t h e r   ge n e r i c   a t t a c ks   a s   f i r s t   a n s e c o n p r e - i m a ge   a nd  c o l l i s i o n   a t t a c i t   i s   f ur t h e r   d i f f i c ul t   t o   a ppl y   i n   p ra c t i c e ,   b e c a us e   o f   m i s s i ngl o c a l b i rt h d a y   a t t a c k.       U s i n xo r   a dd i t i o n   e n s u r e s   a   h e i g ht   l e v e l   of   c o m pl e xi t y   a n d   a m b i gui t y due   t o   o n e - t i m e     pa p r o pe r t y   [22 - 23] .     T h e   m ul t i - c o l l i s i o n   a t t a c k   [6]   l o o ks   fo r   m ul t i   l o c a l   h a s h   c o l l i s i o n s ,   a nd  i t   i s   b a s e o n   t h e   i t e r a t i v e   n a t u r e   of   t h e   c o n s t ruc t i o a nd  i t   us e s   t h e   IV ,   i o ur   c a s e   a n   i nt e rm e di a t e   h a s i s   n o t   de f i n e e xpl i c i t l y ,     t h e   xo r   a ddi t i o n   a b s o r b s   a l l   t h e   l o c a l   o ut put   b l o c ks ,   m o r e ov e r   t h e r e   i s   n o   IV   a n e v e r y   i n pu t   b l o c i s   pr o c e s s e s e pa r a t e l y .     T h e   l e n gt e xt e n s i o n   a t t a c [4] ,   b e c a us e   of   m i s s e i ni t i a l   v e c t o r   IV ,   t h e r e   i s   n o   w a y   t o   fo r c e   a   f a ke d   ha s h   v a l ue   t o   ge t   a   v a l i d   M A C .     T h i s   s t r uc t u r e   i s   w e l l   a ppr o p r i a t e t o   us e   l a r ge   s i z e   i n pu t / o u t put   b l o c ks ,   a dde t o   i n de pe n de n t   r o u n ds   pr o c e s s   a n d   i n f e a s i b l e   f i xe po i n t   a t t a c k,   i t   i s   c o s t l y t o   a ppl y   a   b rut e   f o r c e   a t t a c k.     6. 2 .     C o m p ar i n w i th   o th e r   c o n s tr u c ti o n s   T o   h i g hl i g ht   t h e   r e l e v a n t   p r o pe r t i e s   of  t h i s   n e w   c on s t ruc t i o n,   w e   b r i ng  up  a   m o de l s     c o m pa ri s o n   i n   T a b l e   1,   w h i c h   i l l us t ra t e s   s o m e   a t t a c ks   f e a s i b i l i t y   a ga i n s t   s o m e   of   e xi s t i n c o n s t r uc t i o n s .   S o ,   t h e o r i t e c a l l y   a n r e f e rr i ng  t o   e a c c o n s t r uc t i o n   a n c o m pa ri n g   t h e i o pe r a t i o na l   m o de ,   w e   c a n   c o n c l ude   t h a t   t h e   n e w   m o de l   i s   s a f e r   t h a t h e   o t h e r s .   T a b l e   1 ,   t h e   f i r s t   c o l um n   i nt i t l e s   t h e   a p pl y e a t t a c ks ,   t h e   n e xt   c o l um n s   de s i gna t e   t h e   c o m pa r e c o n s t r uc t i o n   m o de l s ,   (N A t h e   a t t a c c a n   n o t   b e   a ppl i e d,   (A t h e   a t t a c   c a b e   a ppl i e d.   In  o t h e r   s i de ,   due   t o   ps e udo   pa r a l l e l   b l o c pr o c e s s i n t hi s   ne w   o p e r a t i o na l   m o de   c a n   l e t   i n t e r e s t i n g   pe r s pe c t i v e s   t o   di s t ri b ut e s y s t e m s   a s   B i D a t a ,   B l o c kc h a i n,   C r y pt o - c ur r e n c y ,   Cl o ud…  e t c .   W h i l e   t h e   f i r s t   i m p l e m e nt e v a r i a n t   i s   n o t   r e a dy ,   i t   i s   e a rl i e r   t o   di s c us s   de e pl y   t h e   pe r f o r m a n c e   a n t h e   e xpe ri m e n t a t i o n   i n   a   di s t r i b ut e e n v i r o nm e n t.     Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2252 - 8938     I n t   J   A rt i f   I nt e l l ,   V o l .   9 ,   N o .   2 J u n e   20 20 :     22 9     2 35   234   T a b l e   1 .   M o de l   c o m pa r i s o n   Co l l i s i o n   A t t a c k   N e w   M o d e l   M e rk l e D a m g å r d   S p o n g e   f u n c t i o n   H A I F A   F i x e d   p o i n t   a t t a c k   NA   A   A [2 4 ]   A [2 6 ]   M u l t i   c o l l i s i o n   a t t a c k   NA   A   A [2 4 ]   A [2 6 - 28]   L e n g t h   e x t e n s i o n   a t t a c k   NA   A   N A [2 5 ]   A [2 6 ]       7.   C O N C LU S I O N   In   t h i s   a rt i c l e   w e   h a v e   pr e s e n t e a   n e w   de s i gn   c o n s t r uc t i o n   f o r   c r y pt o gr a p h i c   h a s h   f u n c t i o n s .   It   i s   a n   a l t e rna t i v e   c a n di d a t e   t o   c urr e n t   v ul n e ra b l e   c o n s t r uc t i o n s .   U nde r s t o o t h e   a t t a c s t r a t e gi e s   l e a us   t o   a c h i e v e   t h i s   go a l   t h e r e by   a n a l y z i n g   t h e   s t ruc t u r a l   v ul n e r a b i l i t i e s   i t h e   c l a s s i c a l   pa ra d i gm .   S o   w e   h a v e   de t e r m i na t e   fo ur   p r i n c i p a l   p r o pe rt i e s ,   s o ur c e s   o de s i gn   w e a kn e s s :   T h e   i t e ra t i v e   pr o c e s s ,   u s e   of   i n i t i a l   v e c t o r ,   c ha i ni n v a r i a b l e s   (de pe n de n t   i nput   p r o c e s s ),   a n i nt e rn a l   c o m pr e s s i o n   f un c t i o n s   w i t h   s m a l l   c o - do m a i n   s i z e   c o m pa r e t o   do m a i n   s i z e .   T hi s   a na l y s i s   w a s   t h e   ke y   m a s t e r   i n   o ur  a pp r o a c h ;   h e n c e   w e   foc us   o ur   t hi n k i n t o   i nn o v a t e   a   de s i gn   t h a t   gi v e s   t h e   e xpe c t e r o l e   a n do   n o t   b e   i n s pi r e d   by   c l a s s i c   m o de l .   A l s o   i n   t h e   ps e udo   pa ra l l e l   pr o c e s s ,   w e   l e t   a n   o ppo r t u ni t y   t o   i m pl e m e n t   n e w   h a s f un c t i o n   ge n e ra t i o w e l l   a da pt e t o   t h e   d i s t r i b ut e d a t a   a r c hi t e c t u r e .   M a y be   t h i s   p r o po s i t i o n   i s   n o t   a   m a t u r e   a n d   pe r f e c t   o n e ,   b ut   i t   gi v e s   a   n e w   a pp r o a c h   t o   i m p l e m e nt   h a s h   f un c t i o n s .   N o w ,   a s   a   p e r s pe c t i v e   w e   a r e   w o r k i n o n   a   n e w   h a s h   f un c t i o n   i m pl e m e nt a t i o b a s e o n   t hi s   de s i g c o n s t r uc t i o n,   by   t h e   w a y ,   w e   c a n   c h a l l e n ge   i t s   e ff i c i e n c y ,   s e c ur i t y   a n a d a pt a b i l i t y .       R EF ER EN C ES   [ 1]   N I S T   C om m e nt s   o C r y pt a na l y t i c   A t t a c ks   o S H A - |   C S R C .   [ O nl i ne ] .   A v a i l a b l e :   ht t ps : / / c s r c . n i s t . g ov / ne w s / 2006 / n i s t - c o m m e nt s - on - c r y pt a na l y t i c - a t t a c ks - on - s ha - 1.   [ A c c e s s e d:   07 - S e p. - 201 9] .   [ 2]   R e qu e s t   f o r   C a n di d a t e   A l g o r i t hm   N o m i na t i o ns   |   C S R C .   [ O nl i ne ] .   A v a i l a b l e :   ht t ps : / / c s r c . n i s t . g ov / ne w s / 2007 / r e qu e s t - f o r - c a ndi da t e - a l g o r i t hm - no m i na t i o n s .   [ A c c e s s e d:   07 - S e p. - 2019] .   [ 3]   N I S T   S e l e c t s   W i nn e r   o f   S e c ur e   H a s h   A l g o r i t hm   ( S H A - 3)   C o m pe t i t i o . . . .   [ O nl i ne ] .   A v a i l a b l e :   ht t ps : / / w w w . n i s t . g ov / ne w s - e v e nt s / ne w s / 20 12/ 10/ ni s t - s e l e c t s - w i nn e r - s e c ur e - ha s h - a l g o r i t hm - s ha - 3 - c o m pe t i t i o n.   [ A c c e s s e d:   07 - S e p . - 2019] .   [ 4]   H .   T i w a r i .   M e r k l e - D a m g å r C o ns t r uc t i o M e t ho a nd  A l t e r na t i v e s :   A   R e v i e w .   J our n al   o f   I nf or m a t i on  and   O r gan i z a t i ona l   Sc i e nc e s .   V o l .   41 ,   pp .   2 83 - 304 ,   2017 .   [ 5]   G .   V . ,   B a r d ,   f i r s t ,   a nd   ,   T he   F i xe d - P o i n t   A t t a c k . ”  Sp r i nge r   U S ,   20 09.   [ 6]   A .   J o ux.   M ul t i - c o l l i s i o ns   i I t e r a t e H a s F unc t i o ns .   A ppl i c a t i o t o   C a s c a de C o ns t r uc t i o ns .   I n   M .   F r a nkl i n ,   e d i t o r ,   A d v a nc e s   i C r y pt o l ogy     C R Y P T O   2004,   v o l um e   3 152  o f   L e c t ur e   N o t e s   i C o m put e r   S c i e nc e ,   S pr i ng e r ,   2 004 ,   pp   306 3 16.   [ 7]   X .   W a ng ,   Y .   L i s a   Y i n,   H .   Y u:   F i nd i ng   C o l l i s i o ns   i t he   F ul l   S H A - 1.   I V i c t o r   S ho up ,   C R Y P T O ' 05,   L e c t ur e   N o t e s   i C o m pu t e r   S c i e nc e ,   pp   17 - 36 ,   200 5.   [ 8]   X .   W a ng   H .   Y u.   " H o w   t o   B r e a k   M D a nd   O t he r   H a s h   F unc t i o ns " .   E U R O C R Y P T .   2005 ,   I S B N   3 - 540 - 25910 - 4.   [ 9]   S .   M a r c ,   B .   E l i e ,   K .   P i e r r e ,   A .   A ng e ,   M .   Y a r i k.   T h e   F i r s t   C o l l i s i o f o r   F ul l   S H A - 1.   A dv a nc e s   i C r y pt o l ogy     C R Y P T O   201 7,   37 t h   A nnua l   I nt e r na t i o na l   C r y pt o l ogy   C o nf e r e nc e ,   S a nt a   B a r b a r a ,   C A ,   U S A ,   A ug us .   [ 10]   T .   M e h r a j ,   e t   a l . ,   " A   c r i t i c a l   i ns i g ht   i n t o   t he   i d e n t i t y   a ut he n t i c a t i o s y s t e m s   o s m a r t pho ne s " .   I ndo ne s i a J o ur n al   of   E l e c t r i c al   E ng i ne e r i ng   a nd  C om pu t e r   S c i e nc e   ( I J E E C S) ,   V o l .   13 ,   N o .   3,   pp :   982 - 989 2 019 .   [ 11]   M .   I m da d,   e t   a l . ,   " I nt e r ne t   o f   t hi ng s   ( I o T ) ;   s e c ur i t y   r e qu i r e m e n t s ,   a t t a c ks   a nd  c o unt e r   m e a s u r e s . I ndone s i an   J our nal   o f   E l e c t r i c a l   E ngi ne e r i ng   and   C om p ut e r   Sc i e nc e   ( I J E E C S) ,   V o l .   18 ,   N o .   3 ,   pp :   1520 - 153 0 ,   20 20.   [ 12]   R .   C he t a n,   R .   S ha h a ba d ka r .   " A   C o m pr e he n s i v e   S u r v e y   o E xi t i ng   S o l ut i o A ppr o a c he s   t o w a r ds   S e c ur i t y   a nd  P r i v a c y   R e qui r e m e nt s   o f   I oT " ,   I nt e r nat i on al   J o ur n al   o f   E l e c t r i c al   and  C om pu t e r   E ngi ne e r i ng  ( I J E C E ) V o l . 8 ,   N o . 4 ,   pp.   2 319 - 232 6 ,   20 18.   [ 13]   V i dy a   M . S ,   M a l a   C   P a t i l   , " R e v i e w i ng   e f f e c t i v i t y   i s e c u r i t y   a ppr o a c he s   t o w a r ds   s t r e ng t h e ni ng   i nt e r ne t   a r c hi t e c t u r e . I n t e r nat i o nal   J ou r na l   of   E l e c t r i c al   and  C om p ut e r   E ngi ne e r i n ( I J E C E ) ,   V o l .   9,   N o .   5 ,   pp .   386 2 - 3871 ,   2019 .   [ 14]   A .   M e n e z e s   J . ,   ,   a nd   S .   V a ns t o ne   A . ,   H a n dbo o o f   A ppl i e C r y pt o gr a phy .   C R C   P r e s s ,   199 6.   [ 15]   I .   D a m g å r d.   A   D e s i g P r i nc i p l e   f o r   H a s F unc t i o ns .   I G .   B r a s s a r d,   e d i t o r ,   A dv a nc e s   i C r y pt o l ogy     C R Y P T O   1989 ,   L e c t ur e   N o t e s   i n   C o m put e r   S c i e nc e ,   S pr i ng e r - V e r l a g ,   p 4 16 427 ,   1 989 .   [ 16]   R . C .   M e r kl e .   O n e   W a y   H a s F unc t i o ns   a nd  D E S .   I G .   B r a s s a r d,   e d i t o r ,   A dv a nc e s   i C r y pt o l ogy     C R Y P T O   1989 ,   L e c t ur e   N o t e s   i n   C o m put e r   S c i e nc e ,   S pr i ng e r - V e r l a g ,   p 4 28 446 ,   1989 .   [ 17]   U . M .   M a ur e r   a n S .   T e s s a r o .   D o m a i E xt e ns i o o f   P ubl i c   R a ndo m   F unc t i o ns :   B e y o nd  t he   B i r t hda y   B a r r i e r .   I A .   M e n e z e s ,   e d i t o r ,   A dv a nc e s   i C r y pt o l ogy     C R Y P T O   2007,   L e c t ur e   N o t e s   i C o m put e r   S c i e nc e ,   S pr i ng e r - V e r l a g ,   pp  1 87 2 04 ,   2 007 .   [ 18]   M .   B e l l a r e ,   T .   R i s t e npa r t .   M ul t i - P r o pe r t y - P r e s e r v i ng   H a s D o m a i E xt e ns i o a nd  t h e   E M D   T r a ns f o r m .   I X .   L a i   a nd  K .   C he n ,   e di t o r s ,   A dv a nc e s   i C r y pt o l ogy     A S I A C R Y P T   2006,   L e c t ur e   N o t e s   i n   C o m put e r   S c i e nc e ,   S pr i ng e r - V e r l a g ,   p a g e s   299 314 ,   200 6.   [ 19]   E .   A ndr e e v a ,   G .   N e v e n ,   B .   P r e n e e l   a nd  T .   S h r i m p t o n.   S e v e n - P r o pe r t y - P r e s e r v i ng   I t e r a t e H a s h i ng :   R O X .   I K .   Ku r o s a w a ,   e di t o r ,   A dv a nc e s   i n   C r y pt o l o gy     A S I A C R Y P T   2007,   L e c t ur e   N o t e s   i n   C o m put e r   S c i e nc e ,   S p r i ng e r - V e r l a g ,   2 007 ,   pp   130 146 .   Evaluation Warning : The document was created with Spire.PDF for Python.
Int   J   A r t i f   I n t e l l   IS S N :   2252 - 8938       Ne w   c onc e pt   f or   c r y pt ogr ap hi c   c ons t r u c t i o de s i g b as e d   o n . . .   ( A bo uc ho uar   A bda l l ah )   235   [ 20]   E .   B i h a m ,   O .   D unk e l m a n.   A   f r a m e w o r f o r   i t e r a t i v e   ha s f unc t i o ns - H A I F A .   I A C R   C r y pt o l o gy   e P r i nt   A r c hi v e .   2007 .   278 .   [ 21]   L .   K nuds e n ,   M .   R o bs h a w .   T h e   B l o c C i ph e r   C o m pa ni o n .   S pr i ng e r - V e r l a g ,   B e r l i n,   20 11,   p .   88 .   [ 22]   X O R   a nd  t he   o ne - t i m e   pa ( a r t i c l e )   |   C i ph e r s   |   K ha A c a de m y .   [ O nl i ne ] .   A v a i l a bl e :   ht t ps : / / w w w . k ha n a c a de m y . o r g / c o m put i ng / c o m put e r - s c i e nc e / c r y pt og r a phy / c i phe r s / a / xo r - a nd - t h e - o ne - ti me - pa d .   [ A c c e s s e d:   07 - S e p . - 2019] .   [ 23]   O .   O l uda r e ,   J .   A m a n,   A .   O l uda r e ,   H .   A r s ha d .   A E nha nc e P r a c t i c a l   D i f f i c ul t y   o f   O ne - T i m e   P a A l go r i t hm   f o r   R e s o l v i ng   t h e   K e y   M a n a g e m e nt   a n D i s t r i bu t i o P r o bl e m .   P r o c e e di ng s   o f   t he   I nt e r na t i o na l   M u l t i C o nf e r e nc e   o f   E ng i ne e r s   a n C o m put e r   S c i e nt i s t s   20 18  V o l   I ,   M a r c 14 - 16,   2 018 ,   H o ng   K o ng .   [ 24]   B .   T a r e q,   H a m m a d ,   f i r s t ,   a nd ,   F a s t e r   M u l t i c o l l i s i o ns   A t t a c o S po ng e   C o ns t r uc t i o n” .   A m e r i c a S c i e nt i f i c   P ubl i s h e r s ,   0 1 - J un . - 2017 .   [ 25]   K e c c a T e a m .   [ O nl i ne ] .   A v a i l a b l e :   ht t p s : / / ke c c a k. t e a m / ke c c a k_s t r e ng t h s . ht m l .   [ A c c e s s e d:   07 - S e p. - 20 19] .   [ 26]   B i ha m ,   E l i ;   D unke l m a n ,   O r r   ( 24  A ug us t   2006 ) .   A   F r a m e w o r f o r   I t e r a t i v e   H a s F unc t i o ns   -   H A I F A .   S e c o nd  N I S T   C r y pt og r a phi c   H a s h   W o r ks ho   v i a   C r y pt o l o gy   e P r i nt   A r c hi v e :   R e po r t   2 007 / 27 8.   [ 27]   G a ë t a n,   L e ur e n t ,   f i r s t ,   a nd ,   T h e   S um   c a n   b e   W e a ke r   t ha n   E a c P a r t .   S pr i ng e r   B e r l i n   H e i de l be r g ,   2015 .   [ 28]   Z he nz he n ,   B a o ,   f i r s t ,   a n d,   G e ne r i c   A t t a c ks   o H a s C o m bi n e r s .   S pr i ng e r   S c i e nc e   a nd  B us i n e s s   M e d i a   L L C ,   12 - J ul . - 2019 .   Evaluation Warning : The document was created with Spire.PDF for Python.