I nd o ne s ia n J o urna l o f   E lect rica E ng ineering   a nd   Co m p u t er   Science   Vo l.  1 1 ,   No .   3 ,   Sep tem b er   2 0 1 8 ,   p p .   1 0 2 7 ~ 1 0 3 4   I SS N:  2 5 0 2 - 4 7 5 2 ,   DOI : 1 0 . 1 1 5 9 1 /i j ee cs.v 1 1 . i3 . p p 1 0 2 7 - 1 0 3 4          1027       J o ur na l ho m ep a g e h ttp : //ia e s co r e. co m/jo u r n a ls /in d ex . p h p / ijeec s   M o dified  S H A - Alg o rith m       Ro g el  L .   Q uil a la 1 Arie l M .   S is o n 2 Ruj i P .   M edina 3   1, 3 T e c h n o lo g ica In sti tu te  o f   th e   P h il ip p i n e s 9 3 8   A u ro ra   Blv d . ,   C u b a o ,   Qu e z o n   Cit y ,   P h il i p p i n e s   2 Em il io   Ag u in a ld o   Co ll e g e 1 1 1 3 - 1 1 1 7   S a n   M a rc e li n o   S t . ,   P a c o ,   M a n il a   1 0 0 0 ,   P h il i p p i n e       Art icle  I nfo     AB ST RAC T   A r ticle  his to r y:   R ec eiv ed   Feb   2 7 ,   2 0 1 8   R ev i s ed   A p r   21 ,   2 0 1 8   A cc ep ted   J u n   1 4 ,   2 0 1 8       Ha sh e s   a r e   u se d   to   c h e c k   th e   in t e g rit y   o f   d a ta.   T h is   p a p e m o d i f ied   S HA - b y   in c o rp o ra ti n g   m ix in g   m e th o d   in   e v e r y   ro u n d   f o b e tt e d if f u sio n .   T h e   m o d if ic a ti o n   in c re a se d   th e   h a sh   o u tp u t o   1 9 2 - b i ts.   In c re a sin g   th e   o u t p u t   in c re a se th e   stre n g th   b e c a u se   b r e a k in g   th e   h a sh   tak e lo n g e r.   Ba se d   on   th e   d if fe re n m e s sa g e   t y p e s,  a v a lan c h e   p e rc e n tag e   o f   m o d if ied   S H A - 1   sh o w e d   b e tt e d if f u sio n   a 5 1 . 6 4 % ,   h i g h e r   th a n   t h e   targ e 5 0 % ,   w h il e   S HA - a c h iev e d   4 6 . 6 1 % .   T h e   a v e ra g e   e x e c u ti o n   ti m e   n o ted   f o m o d if ied   S HA - 1   is   0 . 3 3   se c o n d w h il e   S HA - 1   is  0 . 0 8   se c o n d s.  T ime   in c re a s e a th e   n u m b e o m e ss a g e h a sh e d   in c re a se s th e   d if fe re n c e   is  n e g li g ib le  in   f e w e r   m e ss a g e s On   c h a ra c ter  h it s,  th a is  -   n o   sa m e   c h a ra c ter  in   th e   sa m e   p o siti o n ,   m o d if ied   S HA - 1   a c h iev e d   lo w e r   h it   ra te  b e c a u se   o f   th e   m ix in g   m e th o d   a d d e d .   T h e   m o d if ic a ti o n s’  e f fe c ti v e n e s w a s   a lso   e v a lu a ted   u si n g   a   h a sh   tes p ro g ra m .   Af ter  in p u tt i n g   1 0 0 0   h a sh e f ro m   ra n d o m   strin g s,  th e   re su lt   sh o w n o   d u p li c a te  h a sh .   K ey w o r d s :   Hash   Data   in te g r it y   Secu r it y   C r y p to g r ap h y   Av ala n ch e   Co p y rig h ©   2 0 1 8   In stit u te o A d v a n c e d   E n g i n e e rin g   a n d   S c ien c e   Al rig h ts  re se rv e d .   C o r r e s p o nd ing   A uth o r :   R o g el  L .   Qu i lala   T ec h n o lo g ical  I n s tit u te  o f   t h P h ilip p in es   9 3 8   A u r o r B lv d . ,   C u b ao ,   Qu ez o n   C it y ,   P h ilip p in es .   E m ail:  r lq u i lala@ g m ail. co m       1.   I NT RO D UCT I O N   I n   ch ec k i n g   d ata  i n te g r it y ,   cr y p to g r ap h ic  h as h   al g o r ith m s   p er f o r m s   s i g n i f ican p ar to   in f o r m atio n   s ec u r it y   [ 1 ] ,   [ 2 ] .   Data   f ile s   u s ed   h as h es  f o r   v er if y i n g   its   i n t eg r it y ,   w h er a   litt le  ch a n g w il ca u s a   d if f er en h as h   v a lu [ 3 ] . Has h   ass u r t h at  th r ec ip ien o b tai n ed   t h m es s ag s en b y   t h s o u r ce   a n d   th at  t h er is   n o   f o r m   o f   alter atio n   d o n d u r in g   tr a n s m is s io n   [ 4 ] .   T h r ep r e s en tat io n   o f   t h m es s ag e   i n   c o m p r es s ed   f o r m   i s   ca lled   m es s ag d i g es o r   h as h   v al u e.   Has h   v alu ac as  d i g ital  f i n g er p r in o f   t h m es s ag o r   f ile,   w h er ei n   a   m es s ag e   ca n   o n l y   h a v o n e   d is ti n ct  h as h   v al u e   t h u s   n o   t w o   m e s s a g es   s h o u ld   h a v t h s a m e   h as h   [ 4 ] .   I f   th e   h as h   v al u d i f f er s ,   h ac k er s   d id   alter atio n s   d u r in g   tr an s it   r esu l tin g   in   t h co m p r o m is ed   in te g r it y   o f   t h m es s ag e.   E lectr o n icall y   tr an s m i tted   f iles ,   d ig i tal  s ig n at u r e,   tam p er   d etec tio n ,   p ass w o r d   p r o tectio n ,   an d   s ec u r it y   in   p r o to co ls   ap p ly   h as h   f o r   in te g r it y   v er i f icatio n   [ 5 ] [ 6 ] .   Sev e n   ap p r o v ed   h as h   alg o r it h m s   ar i n   Sec u r Has h   S tan d a r d   ( SHS)  Fed er al  I n f o r m at io n   P r o ce s s in g   Stan d ar d s   P u b licatio n   ( FIP P UB   1 8 0 - 4 )   n a m el y SH A - 1 ,   SH A - 2 2 4 ,   SH A - 2 5 6 ,   SHA - 3 8 4   SHA - 5 1 2 ,   SHA - 5 1 2 /2 2 4 ,   an d   SHA - 5 1 2 /2 5 6   w ith   h as h   le n g th   o f   1 6 0 ,   2 2 4 ,   2 5 6 ,   3 8 4 ,   5 1 2 ,   2 2 4   an d   2 5 6   b its ,   r esp ec tiv el y   [ 7 ] SH A   f a m il y   u s e s   t h tr ad itio n al  iter ati v s tr u ct u r b y   Me r k le - Da m g ar d   ( M - D)   [ 8 ] ,   [ 9 ] .   E v en   t h o u g h   M - co n s tr u ct io n   en s u r es  t h s ec u r it y   o f   h as h   f u n ctio n s ,   it  s u f f er s   f r o m   s o m v u l n er ab ilit ies   d u to   s tr u ctu r al   w ea k n ess   [ 1 0 ] .   T h at  is   w h y   m o r h ash   f u n ctio n s   t h at  ad d r ess   s h o r tco m in g s   i n   t h M - co n s tr u ctio n   ar b ein g   s u g g e s ted   in co r p o r atin g   m i n i m al  ch a n g es  [ 1 1 ]   s u ch   as  w id an d   d o u b le  p ip c o n s tr u ctio n ,   3 C ,   p r ef ix ,   ch o p ,   s p o n g e,   an d   o th er s   ea ch   e x h i b itin g   t h eir   s tr e n g th s   an d   w e ak n e s s e s .   I n   th is   p ap er ,   th co n s tr u ct io n   w ill  b e   m o d i f ied   b y   ad d in g   co u n ter   an d   XO R in g   th n u m b er   to   t h i n ter m ed iate   h a s h   v al u e.   W ith   t h is   ad d itio n al  p r o ce s s ,   th m o d i f ied   SH A - 1   s tr en g t h e n ed   th co n s tr u ctio n   b ec au s o f   th ad d itio n   o f   th co u n ter   w h ic h   ch an g es a t e v er y   s tep .     Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4752   I n d o n esia n   J   E lec  E n g   &   C o m p   Sci,   Vo l.  11 ,   No .   3 Sep tem b er   2 0 1 8   :   1 0 2 7     1 0 3 4   1028   Natio n al  I n s tit u te  o f   S tan d a r d s   an d   T ec h n o lo g y   ( NI ST )   p u b lis h ed   Sec u r Has h   A l g o r ith m   1     ( SHA - 1 )   as  cr y p to g r ap h ic  h ash   f u n ct io n   [ 7 ] ,   [ 1 2 ] .   SHA - 1   p r o d u ce s   1 6 0 - b it  h ash   v al u an d   is   co n s id er ed     f ast  [ 1 3 ] .   I is   t h m o s w id el y   u s ed   h as h   al g o r ith m   i n   v ast   r an g o f   ap p l icatio n s   s u ch   as  Dig ital   Si g n a tu r es,   T L S/S S L ,   SS a n d   P GP  [ 1 4 ] - [ 1 6 ]   d u to   its   tim e f f icien c y   an d   r o b u s tn es s   [ 1 7 ] .   A p r esen t,  2 1 o f   w eb s i tes  in   th w o r ld   s till   u s e   S H A - 1   in   s ig n i n g   ce r ti f icate s   [ 1 8 ] .     SHA - 1   b ased   f in g er p r in i s   u s ed   w id el y   a n d   s u p p o r ted   f o r   v er if icatio n   [ 1 9 ]   Oth er   h a s h   f u n ct io n s   al s o   ex i s t su c h   as M D5   b y   R o n ald   L .   R iv est r elea s ed   in   1 9 9 2   th at  ca n   co m p r es s   an y   d a ta  len g t h   to   h ash   v al u o f   1 2 8 b its   [ 2 0 ] ,   b u r ea c o llis io n   b r o k MD 5   en tire l y   i n   2 0 0 4   [ 2 1 ] [2 2] SH A - 0   i n   1 9 9 3   is   an   MD 4   h ash   f u n ctio n   u s ed   f o r   au th e n t icatio n ,   is   b eliev ed   to   b n o t   s af e   af ter   s e v er al  s u cc e s s f u co llis io n   a ttack s   i n   2 0 0 4   an d   2 0 0 5   [ 1 ] .   SHA - 2   a n d   SH A - 3   p r o v id m o r e x te n d ed   h as h   v al u t h at   is   m o r co m p lica ted   to   b r ea k   [ 1 1 ] [ 1 3 ] ,   b u th e y   ar m o r co m p le x   an d   n o as  ti m ef f ic ien as  SH A - [ 1 4 ]   [ 2 3 ] ,   [ 2 4 ] .   T h in cr ea s ed   n u m b er   o f   r o u n d s   in   S H A 3   m a k es  it  les s   s u s ce p tib le  to   co llis io n   r esi s tan ce   a nd  p r eim a g e   r esis ta n ce   attac k s   wh en   m ea s u r ed   ag ai n s SH A 2 ,   MD 5 ,   an d   S H A 1   a n d   o th er s   [ 2 5 ]   b u t h e   u s o f   s p o n g f u n ctio n   co n s tr u ctio n   ca n   b co n s id er ed   n eith er   as  an   ad v a n tag n o r   d is ad v an tag b ec au s th is   f u n ctio n   is   n e w   co n s tr u ctio n   th at  is   n o y et  v er y   w ell  a n al y ze d   [ 2 6 ] .   T h o u g h   SH A - 1   is   p o p u lar ,   w i d ely   u s ed   a n d   ac ce p ted   as   s ta n d ar d   b y   NI ST .   So m e   n o ted   t h at  i d o es  n o s ee m   to   o f f er   s u f f ic ien a v alan c h e f f ec w it h   r eg ar d s   t o   th d is tr ib u tio n   o f   th i n p u t   d if f er e n ce s ,   w h ile  o th er   n o ted   s o m u n e x p ec ted   w ea k n ess e s   i n   t h co n s tr u ctio n   o f   al t h s tep   u p d atin g   f u n c tio n s   [ 1 ] [ 2 7 ] .   T h is   p r o b lem   w ill  lead   to   th p o s s i b ilit y   o f   h av in g   t w o   d if f er en in p u t h at  w il y ield   t h s a m o u tp u v a lu i n   t h m id d le  o f   alg o r it h m   o r   co m p r ess io n   f u n ctio n   [ 2 0 ]   [ 2 8 ] .   T h er ef o r e,   it  is   n ec e s s ar y   to   d esi g n   f u n ctio n   w i th   b etter   d if f u s io n   to   s p r ea d   th e   o u tp u t   in   ea ch   r o u n d   an d   p r ev en t   t h s a m e   o u tp u i n   t h n ex t   co m i n g   s tag e s   [ 2 0 ] [ 2 9 ] - [ 3 0 ] .     Sev er al  s t u d ies   m ad s ev er al   en h an ce m e n ts   o n   SH A - 1   to   attain   ad d itio n a d if f u s io n   [ 3 1 ] ,   [ 3 2 ]   b u t   d id   n o s h o w   t h b it - d if f er en c o n   t h s i m u latio n   o f   r es u lt  o r   h av e   s h o w n   lo w er   b it   d if f er e n ce .   O n s t u d y   h a s   ad d ed   th MD 5   h as h   to   SH A - [ 2 9 ]   th at  in d icate s   th at   th e   b it - d i f f er e n ce   o f   SH A - 1 9 2   is   lo w er   t h a n   SH A - 160 .   T h is   ap p r o ac h   m i g h t   s u f f er   f r o m   th e   s a m w ea k n ess   as  t h at   o f   MD 5   [ 2 1 ] [ 2 2 ] .   Oth er s   h a v n o in cl u d ed   th ac tu al  m es s ag e   i n   t h co m p ar is o n   o f   b it - d i f f er e n ce .   [ 2 3 ] .   T h er ef o r e,   th r esear c h er   h as  d ec id ed   to   im p r o v SH A - 1   al g o r ith m   b y   i n cr ea s i n g   h as h   s ize  o u tp u f r o m   1 6 0   to   1 9 2   b its   an d   p r o v id b ette r   d if f u s io n .   An o th er   en h a n ce m en o f   SH A - 1   m a k e s   u s o f   3 2 0 - b it  h as h   b y   d o u b lin g   th m e s s a g d ig e s s ize   an d   h a s h   s ize  [ 1 4 ] T h is   en h an ce m e n d ec r ea s e s   th c h an ce s   o f   t h co llis io n ,   b u t h is   ap p r o ac h   r eq u ir es   m o r p r o ce s s in g   ti m s in ce   it  m ak e s   u s o f   h i g h e r   b lo ck   s ize.   No tice  th at  all  e n h a n ce m en ts   m ad o n   SH A   1   u s es  th ch a in i n g   v ar iab les  A ,   C ,   a n d   in   ea c h   r o u n d   as  is   a n d   is   j u s s h if ted   to   th n e x c h ain i n g   v ar iab le s   an d   s en d s   i to   th n ex r o u n d .   Fro m   h er e,   th r es ea r ch er   p r o p o s ed   to   d ev is th e   m i x in g   m et h o d   to   d if f u s v ar iab les  A ,   C ,   an d   b etter   f o r   ea ch   iter at io n .   T h is   s tu d y   i n te n d ed   to   m o d if y   SH A - 1   a l g o r ith m   b y   i n cr ea s i n g   t h o u tp u to   1 9 2 - b its   an d   s tr en g th e n i n g   t h h as h   f u n ct io n   b y   ad j u s ti n g   th e   co m p r ess io n   f u n ctio n   t h r o u g h   th e   i n co r p o r atio n   o f   ad d itio n al   m i x in g   m et h o d   in   e v er y   r o u n d   w ith   th in te n tio n   o f   attai n in g   b etter   d if f u s io n .   T h o b j ec tiv es  o f   t h i s   s t u d y   ar to   ev alu a te  t h p er f o r m a n ce   o f   t h m o d i f ied   SH A - 1   t h r o u g h   av ala n ch e f f ec a n d   to   test   t h m o d i f ied   SH A - alg o r ith m   r eg ar d i n g   ti m a n d   m es s ag co m p le x it y .       T h m ai n   i m p ac o f   t h is   w o r k   is   t h i m p r o v e m e n t   o f   S HA - 1   b y   i n tr o d u cin g   ad d itio n al  m i x i n g   m et h o d   in   ev er y   r o u n d   to   ac h iev e   b etter   d i f f u s io n   c h a r ac ter is tics .   T h s tu d y   w i ll   co n tr ib u te   to   t h i m p r o v e m en o f   t h co m p r es s io n   f u n ctio n   u s ed   b y   SH A 1   b y   i n cr ea s i n g   th o u tp u o f   t h e   h as h   v alu e   to   1 9 2 - b its   to   s tr en g th e n   t h alg o r it h m .   Hi g h er   ti m w ill b n ee d ed   to   b r ea k   th h as h .       2     RE SE ARCH   M E T H O D   2 . 1 .   Resea rc h P ro ce du re   Fig u r e   1   s h o w s   th e   p r o p o s ed   m o d i f ied   SH A - 1   co n s tr u ctio n   w it h   th e   co u n ter .   An   ad d ed   co u n ter   w as  XORed   to   th i n ter m ed iate  h as h   v al u e.   T h ad d itio n   o f   th is   p r o ce s s   s tr en g t h en ed   t h M - co n s tr u ctio n   b ec au s o f   a   n u m b er   a s s i g n e d   to   th co u n ter   t h at  ch a n g es   in   e v er y   s t ep .   T h co u n ter   will  s tar at  a n   i n it ial  v alu o f   ze r o   an d   is   in cr e m en t ed   b y   1   f o r   ev er y   m es s ag b lo ck   u n til t h las t b lo ck .   T h p r o p o s ed   SHA   al g o r ith m   o f   th co m p r ess io n   f u n ctio n   r etain ed   t h eig h t y   r o u n d s .   T h m o d if ied   SH A - 1   in cr ea s ed   th e   m es s ag e   d ig es f r o m   1 6 0 - b it s   to   1 9 2 - b its   to   s tr en g t h en   t h al g o r ith m .   T o   ac h ie v t h is ,   o n ad d itio n al  ch ai n i n g   v ar iab les  w a s   ad d ed .   Nex t,  F   w as  XORed   to   th o u tp u o f   E   b ef o r g o in g   to   A .   A l r esear ch er s   h av u s ed   v ar iab l es  A ,   C ,   a n d   a s   is .   I n   e v e r y   r o u n d ,   t h ese  v ar i ab les  w er in j ec ted   in to   t h m i x in g   f u n ctio n   to   ac h iev b etter   d if f u s io n .   T h v ar iab les  ar m i x ed   ev er y   r o u n d   an d   s en d   it  to   th n e x r o u n d .   T h is   m i x i n g   f u n ctio n   g u ar an tee s   th at  t h i n p u v alu e s   w ill  s p r ea d   o u th u s   p r o m o ti n g   g o o d   d if f u s io n   i n   ea ch   r o u n d   b ec au s e   th e   co n te n ts   o f   t h v ar iab les  w i ll  n o b th s a m i n   t h co m in g   r o u n d s .   Var iab le  E   g o es  to   v ar iab le  af ter   o w n   ad d iti o n   o p er atio n s .   Fig u r 2   s h o ws  t h p r o p o s ed   m o d i f icatio n   o n   SH A - 1   w ith   th e   Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esia n   J   E lec  E n g   &   C o m p   Sci     I SS N:  2502 - 4752       Mo d ified   S HA - 1   A l g o r ith ( R o g el  L.  Qu ila la )   1029   ad d ed   m i x in g   m et h o d .   I n   th p r o p o s ed   h ash   al g o r ith m ,   w n o te  s i g n if ican c h a n g e s   in   t h ele m en tar y   f u n ctio n .         Fig u r e   1 .   P r o p o s ed   m o d if icati o n   o n   SH A - 1   co n s tr u ctio n           Fig u r 2 .     P r o p o s ed   m o d if icati o n   o n   SH A - 1   co m p r ess io n   w it h   ad d ed   m i x i n g   m et h o d       T h m o d i f ied   SH A - 1   f o llo w s   th s a m s tep   i n   SH A   e x ce p f o r   th co m p u tatio n   o f   th m es s ag e   d ig est.  T h p ad d ed   m es s ag i s   u s ed   to   co m p u te  f o r   th m es s ag d ig es t.  T h co m p u tatio n   u s es  t w o   b u f f er s   ( A ,   B ,   C ,   D,   E ,   an d   H 0 ,   H 1 ,   H 2 ,   H 3 ,   H 4 ,   H 5 ) .   T h f ir s b u f f er   u s es  f i v 3 2 - b it  w o r d s ,   an d   th s ec o n d   b u f f er   co m p r is e s   o f   eig h t y   3 2 - b it  wo r d s   ( W 0 ,   W 1   . . .   W 7 9 ) .   T h is   p r o ce s s   also   u s es   T E MP 1   a n d   T E MP 2   b u f f er s .   {Hj ar in itialized   b ef o r p r o ce s s in g   an y   b lo ck s   w it h   v alu e s   o f   6 7 4 5 2 3 0 1 ,   E FC DA B 8 9 ,   9 8 B A D C FE ,   1 0 3 2 5 4 7 6 ,   C 3 D2 E 1 F0 ,   4 0 3 8 5 1 7 2   (H 1 - H 5 ) .   L et  h a s h   v alu le n g t h   b m .   Mo d if ied   SH A - 1   s tep s   to   p r o c ess   t h m e s s a g in   1 6 - w o r d   b lo ck s :   a)   Sp lit Mi  in to   1 6   w o r d s   s tar ti n g   f r o m   le f t to   r ig h t,  W 0   ... W 15   b)   W h en   t   1 6   to   7 9 ,     w d o   W t   =S 1 (W t - 3   XOR W t - XOR W t - 14   XOR W t - 16 ).   c)   T h en   let  A = H 0 ,   B =H 1 ,   u n t il F =H 5,   co u n te r   m   d)   W h en   t =   0   u p to   7 9   d o     m i x ed AC D=   m i x i n g AC D( A ,   C ,   D)           Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4752   I n d o n esia n   J   E lec  E n g   &   C o m p   Sci,   Vo l.  11 ,   No .   3 Sep tem b er   2 0 1 8   :   1 0 2 7     1 0 3 4   1030   A’ = m i x ed AC D; C = m ix ed AC D;D’ = m i x ed A C d   T E M P 1   S 5 ( A )   f t   ( B ,   C ,   D)   E   W t   + K t        T E M P 2   F x o r   T E M P 1         E   D’ ; D   C ; C =   S 30 ( B ) ; B   A A   T E MP 2 ; F= T E M P 1   e)   co u n ter +=   m ,   t h e n   d o   H 0   ( H A )   x o r   co u n ter ,   H ( H 1   B )   x o r   co u n ter ,   H ( H C )   x o r   co u n ter ,   H 3   ( H 3   D)   x o r   co u n ter ,   H 4   ( H 4   E )   x o r   co u n t er ,   H 5   ( H 5   F)  x o r   co u n ter .   Af ter   p r o ce s s in g   M n ,   t h ese  w o r d s   r ep r esen t   th co m p u ted   1 9 2 - b it h as h   v alu e :     H 0   H 1   H 2   H 3   H H     T h p u r p o s e   o f   th Mi x i n g   ( A,   C ,   D)   f u n ctio n   i s   to   ac ce p t h w o r k i n g   v ar iab les   A ,   C ,   a n d   as  th in p u co l u m n   t h en   s p r ea d   th b its   o u to   d if f er e n p lace s   i n   th o u tp u co lu m n   A' ,   C , '   a n d   D' .     T h m i x   is   ar r an g ed   f r o m   r i g h t to   lef t i n   r o w - w is f as h io n   as ill u s tr ate d   in   Fi g u r e   3 .         Fig u r 3 .   M ix i n g   f u n ctio n       2 . 2   E v a lua t io M e t rics   T h p er f o r m a n ce   o f   t h m o d i f ied   SH A - 1   w as   ev a lu ated   th r o u g h   a v ala n c h e f f ec t,  ti m a n d   m es s ag co m p le x it y .     A v ala n ch e f f ec is   s u itab le  ch ar ac ter is tic   in   h a s h   f u n ct io n   w h ic h   in d icate s   th at  ch a n g i n   th e   in p u b it  o f   th h a s h   r es u lt s   to   d if f er e n ce   o n   t h p r o b ab ilit y   o f   t h o u tp u b it.  I f   t h c h an ce   is   clo s to   5 0 %,   th h as h   f u n ctio n   is   co n s id er ed   g o o d .   A   5 0 av ala n c h p er ce n tag s h o w s   t h at  t h d if f er e n ce   o f   t h o u tp u h as h   v a lu a n d   th in p u ch an g i s   at  lea s h a lf   a n d   p r o b a b ilit y   h ig h er   th a n   5 0 %   d is p la y s   i m p r o v ed   s tatis t ical  p er f o r m a n ce   [ 3 3 ]   T im n o te s   t h s p ee d   to   g e n er ate  th e   h a s h   i n   s ec o n d s .   C l ass i f icatio n   o f   t h m es s ag e   t y p e   is   t w o   m es s ag w it h   1 - b it  ch a n g e,   2 4   m e s s a g es  w i th   d if f er en ce   i n   f e w   b its ,   t w o   m e s s a g es  w it h   d is ti n ctio n   i n   th last   f e w   b its ,   le n g t h   d i f f er e n c e,   an d   r an d o m   s tr i n g s .   P er f o r m an ce   o f   t h h a s h   f u n ct io n   i s   also   m ea s u r ed   b y   co m p ar i n g   h a s h   v alu e s   w i th   ea ch   o t h er   an d   th e n   co u n t in g   ch ar ac ter s   lo ca ted   at  t h s a m lo ca tio n   w i th   th s a m co n ten [ 3 4 ] ,   in   th i s   s t u d y   r ef er r ed   to   as c h ar ac ter   h it.        3      RE SUL T A ND  ANA L YSI S   Fo r   p er f o r m a n ce   a n al y s is ,   w co n s id er   d if f er en m e s s a g es d u r in g   t h tes tin g   a n d   ti m e,   an d   av ala n ch ef f ec t   w a s   n o ted   f o r   ea ch   test .   T h f ir s m es s ag t y p e   is   1 - b it  ch an g in   t h m es s ag i n p u t .   C o n s id er   th t w o   m es s ag e:   Me s s ag e   1 T h q u ick   b r o w n   f o x   j u m p s   o v er   th e   laz y   d o g   an d   Me s s a g 2 :   T h q u ick   b r o w n   f o x   j u m p s   o v er   th laz y   m o g   T h s ec o n d   m es s ag e   t y p e   w a s   test ed   u s in g   a n   i n p u w it h   d if f er en ce   i n   o n l y   f e w   b it s .   T ab le   1   lis ts   th t w e n t y - f o u r   m es s ag e s   u s e d .   T h r esear ch er   in s er ts   d i f f er en t c h ar ac ter s   at  t h b eg i n n in g ,   m id d le,   an d   last .   Fo r   th th ir d   m e s s a g e,   co n s id er   th t w o   wo r d s ab c1 2 3 _ o w ls tead _ 1 2 5 5   an d   ab c1 2 3 _ o w l s tead _ 5 9 1 3 1   T h f o u r th   m es s ag i n p u i s   th len g t h   d if f er e n ce s ,   th a is   th m e s s a g a   h as  l en g t h   o f   5   v er s u s   m e s s a g e   a   a   w h ic h   h a s   len g t h   o f   3 .   T h le n g th   o f   m es s ag e   co n s id er ed   w a s   li s ted   i n   T ab le  2               A   C   D   A 0 ,0   C 0 ,1   D 0 ,2   A 1,0   C 1,1   D 1,2   A 2 ,0   C 2 ,1   D 2 ,2   A 3,0   C 3,1   D 3,2     A’   C’   D’     A 2,0   A 1,0   A 0,0         C 1 ,1   C 0 ,1   A 3 ,0         D 0 ,2   C 3 ,1   C 2 ,1         D 3 ,2   D 2 ,2   D 1 ,2           M i x i n g  (A,  C,  D)     Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esia n   J   E lec  E n g   &   C o m p   Sci     I SS N:  2502 - 4752       Mo d ified   S HA - 1   A l g o r ith ( R o g el  L.  Qu ila la )   1031   T ab le  1 .   Me s s ag in p u ts   w it h   d if f er e n ce   o f   f e w   b it s   N o .   M e ssag e   I nput   1   @ A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A   2   C A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A   3   EA A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A   4   I A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A   5   QAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA A   6   a A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A   7   AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA   8   ÁAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA A   9   AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA A   10   AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA A @ AAAAAAAA AAAAAAAAAA AAAAAA AAAAA AA   11   AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA A C AAAAAAAAA AAAAAAAAAA AAAAAA AAAAA A   12   AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA A E AAAAAAA AA AAAAAAAAAA AAAAAA AAAAA A   13   AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA A I AAAA AAAAA AAAAAAAAAA AAAAAA AAAAA A   14   AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AQ AAAAAAAAA AAAAAAAAAA AAAAAA AAAAA A   15   AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA A a AAAAAAAA A AAAAAAAAAA AAAAAA AAAAA A   16   AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA   17   AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA @   18   AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA C   19   AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA E   20   AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA I   21   AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA Q   22   AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA a   23   AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA   24   AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA AAAAAAAAAA AAAAAA AAAAA Á       T ab le  2.   Me s s ag in p u ts   w it h   d if f er e n t le n g t h   N o .   M e ssag e   I nput   1   a   2   a a   3   a   a   a   . . . . . . .   23   a   a   a   a   a   a   a   a   a   a   a   a   a   a   a   a   a   a   a   a   a   a   a   24   a   a   a   a   a   a   a   a   a   a   a   a   a   a   a   a   a   a   a   a   a   a   a   a       T h f o u r th   t y p e   i s   r a n d o m   s t r in g   o f   m es s ag e.   Fo r   th i s   te s t,  th m es s ag e   co n s i s ts   o f   c h ar a cter s   a. . . z ,   A . . . Z ,   an d   0 . . . 9 .   A n   o n li n to o l h elp s   g e n er ate  h a s h es  f r o m   5 0 0   r an d o m   s tr i n g s   ea ch   o f   len g th   6 4   [ 3 5 ]       T ab le  3 .   Su m m ar y   o f   r es u lt s   M e ssag e   Ty p e   A v a l a n c h e   ( %)   T i me   ( se c o n d s)   M S H A - 1   S H A - 1   M S H A - 1   S H A - 1   1   Tw o   me ssag e w i t h   1 - b i t   c h a n g e   5 6 . 7 7   4 6 . 2 5   0 . 0 2   0 . 0 2   2   2 4   me ssag e s w / d i f f .   i n   a   f e w   b i t s   5 0 . 0 9   4 8 . 3 7   0 . 0 9   0 . 0 5   3   Tw o   me ssag e w / d i f f .   i n   l a st   f e w   b i t s   5 0 . 0 0   3 8 . 7 5   0 . 0 2   0 . 0 2   4   L e n g t h   d i f f e r e n c e   5 1 . 1 3   4 9 . 7 6   0 . 0 6   0 . 0 5   5   R a n d o m s t r i n g s   5 0 . 1 9   4 9 . 9 0   1 . 2 8   0 . 2 8   A v e r a g e   ( %)   5 1 . 6 4   4 6 . 6 1   0 . 3 3   0 . 0 8       Fo r   m es s a g t y p e   1 ,   th e   p r o p o s ed   m o d i f ied   SH A - 1   ac h ie v ed   5 6 . 7 7 w h ile  SH A - 1   o b tain e d   4 6 . 2 5 %.     Hash i n g   ti m f o r   b o th   test s   is   0 . 0 2   s ec o n d s .   Fo r   m e s s ag t y p e   2 ,   av ala n c h e f f ec o f   t h p r o p o s ed   m o d i f icat io n   o n   SH A - 1   o b tain ed   5 0 . 0 9 % .   T h o r ig in al  SHA - 1   attai n ed   4 8 . 3 7 %,  s lig h tl y   lo w er   th a n   th e   d esire d   5 0 %.  C o n ce r n i n g   th e   ex ec u tio n   t i m e,   a s   r e f lecte d   in   T ab le  3 ,   it  to o k   th e   m o d if ied   SH A - 1   0 . 0 9   s ec o n d s   to   co m p lete  w h ile   SH A - 1   to o k   0 . 0 5   s ec o n d s .   T h m o d if ied   SH A - 1   is   b i h i g h er .   Fo r   m es s ag t y p 3 ,   th m o d i f ied   SH A - 1   ac h ie v ed   ex ac tl y   5 0 . 0 0 w h i le  S HA - 1   g o 3 8 . 7 5 %,  w h ich   is   s ig n i f ica n tl y   lo w er .     Hash i n g   ti m f o r   b o th   test s   is   0 . 0 2   s ec o n d s .   Fo r   m es s a g t y p 4 ,   th m o d i f ied   S H A - 1   ac h iev ed   5 1 . 1 3 w h ile  SH A - 1   attai n ed   4 9 . 7 6 %.   T h h ash i n g   ti m s h o w s   0 . 0 6   an d   0 . 0 5   f o r   m o d if ied   SH A   a n d   SHA - 1 .   T h er is   a   v er y   m in i m al   d if f er en ce   w h e n   it   co m e s   to   th e   h a s h in g   ti m e.   L a s tl y ,   f o r   m e s s a g t y p 5 ,   t h e   m o d i f ied   S H A   ac h iev ed   5 0 . 1 9 w h i le  SH A - 1   ar r iv ed   at  4 9 . 9 0 %5 .   T h m o d if ied   SH A - 1   h a s h ed   t h r an d o m   s tr i n g   o f   m es s ag i n   1 . 2 8   s ec o n d s   w h il SH A - 1   p r o d u ce d   th h as h   i n   0 . 2 8 .   A   d if f er en ce   o f   1 . 0 0   s ec o n d s   ca n   b n o ted .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4752   I n d o n esia n   J   E lec  E n g   &   C o m p   Sci,   Vo l.  11 ,   No .   3 Sep tem b er   2 0 1 8   :   1 0 2 7     1 0 3 4   1032   B ased   o n   th a v er ag e ,   t h a v a lan ch e   ef f ec o f   all  h as  in cr ea s ed   d u to   th e   m o d i f icatio n s   m ad e.   T h e   test i n g   s h o w ed   b etter   d i f f u s io n   r es u lt   b ec au s o u t   o f   t h f i v d if f er en t   m es s ag e   t y p e s ,   t h e   av er a g a v alan c h p er ce n tag o f   m o d if ied   SH A - 1   w a s   5 1 . 6 4 w h ich   is   h ig h e r   th a n   t h e   tar g et   5 0 w h ile   S HA  ac h iev ed   o n l y   4 6 . 6 1 %.   R eg ar d in g   th ti m i tak es  to   p r o d u ce   th h as h ,   t h ti m r ec o r d ed   w a s   t h s a m f o r   t w o - m es s a g e   co m p ar is o n s .   An   i n cr ea s in   t i m ap p ea r s   as  th n u m b er   o f   th m e s s a g to   b h as h ed   en l ar g es .   T h av er ag e   ti m n o ted   f o r   m o d if ied   SH A - 1   is   0 . 3 3   w h ile  SH A - 1   is   0 . 0 8 .   T h in cr e m en is   m o s tl y   d u to   th ad d ed   m i x in g   m et h o d   an d   XOR  o p er atio n .   A l th o u g h   t h ti m as s o ciate d   w it h   h as h i n g   m es s ag u s in g   m o d i f ied   SH A   is   b it h i g h er ,   th e r is   e v id en t   c h ar ac ter   h it s   a s   s h o w n   in   T ab le   4 .       T ab le  4.   Su m m ar y   o f   c h ar ac te r   h its   M e ssag e   Ty p e   T o t a l   C h a r a c t e r   H i t s   M ax   N o Of  E q u a l   C h a r a c t e r   H its   M S H A - 1   S H A - 1   M S H A - 1   S H A - 1   1   1 - b i t   c h a n g e   0   0   0   0   2   2 4   me ssag e s w / d i f f .   i n   a   f e w   b i t s   0   2   0   1   3   Tw o   me ssag e w / d i f f .   i n   l a st   f e w   b i t s   0   5   0   5   4   L e n g t h   d i f f e r e n c e   1   6   1   2   5   R a n d o m s t r i n g s   38   48   1   2   A v e r a g e   ( %)   ( 2 : 5 )   40   ( 4 : 5 )   80           I n   th m o d i f ied   SH A - 1 ,   m es s ag t y p es  1 ,   2 ,   an d   th r ee   d o esn ' h a v an y   ch ar ac ter   h i ts .   Fo r   m e s s a g e   t y p 4 ,   o u t   o f   t h 2 4   h a s h e s   g en er ated ,   t h er w a s   o n i n s t an ce   w h er t h s a m c h ar ac t er   w a s   at   t h s a m e   p o s itio n .   Fo r   m es s ag t y p 5 ,   o u t o f   th 5 0 0   r an d o m   m e s s a g es,  3 8   h ash   p air s   co n tai n s   o n ch ar ac ter   h it .     C h ar ac ter   h its   ar n o ted   m o r f r eq u en t l y   i n   SH A - 1 .     Fo r   m ess a g t y p 2 ,   th er w er e   t w o   h i ts   r ec o r d e d .   T h er w er f i v h it s   o b s er v ed   f o r   m ess a g t y p 3   an d   th n u m b er   o f   ch ar ac ter s   p er   h it  r an g es  f r o m   1 - 5   ch ar ac ter s   p er   h ash .     Fo r   m es s ag t y p 4 ,   6 - ch ar ac ter   h i ts   an d   th n u m b er   o f   ch ar ac ter s   th at  m atch   r an g es   f r o m   1 - 2   p er   h as h .   Fo r   m es s a g 5 ,   th er w er 4 4   h as h   p air s   co n tai n i n g   o n c h ar ac ter   h it   p er   h as h   a n d   t w o   h as h   p air s   w i th   2   ch ar ac ter   h i ts   f o r   to tal  o f   48   h its .   No ti ce   th at  th h its   f o r   th o r ig in al   SHA - 1   ar h ig h er   co m p ar ed   to   th ad j u s ted   v er s i o n .   T h m o d i f ied   SH A - 1   s i m u la tio n   in d icate s   th a o u o f   t h f iv m e s s a g t y p es,  t h er w er t w o   in s ta n ce s   w h er c h ar ac ter   h i w a s   n o ted   ( 2 :5   o r   4 0 %)  w h il in   SH A - 1 ,   c h ar ac ter   h it s   o cc u r   4   o u o f   t h f i v e   d if f er e n m e s s a g t y p es  ( 4 :5   o r   8 0 %).     W h en   co n s id er in g   t h n u m b er   o f   h its ,   th m o d i f ied   SHA - 1   h as  m u c h   lo w er   h i t r ate  co m p ar ed   to   th o r ig in al  S H A - 1   o n   all  test s   m a d an d   o n   all  test   ca s es         Fig u r 4 Hash   li s t f o r   m e s s a g w it h   th d i f f er e n ce   i n   f e b its       T o   u n d er s tan d   ch ar ac ter   h it s ,   u s i n g   t h 2 4   m es s a g in p u t s   an d   th eir   h as h   v a lu i n   S HA - 1 ,   th r esear ch er   co u n t h v al u es   t h at  h av e   t h s a m e   h e x ad ec i m al  v al u at   t h s a m e   p o s itio n .   T w o   h e x ad ec i m a l   v alu i s   eq u al  to   1   h it.  Usi n g   tr ad itio n al  SH A - 1   as  s h o wn   in   Fi g u r 4 ,   th h ash   o f   t h m e s s a g h a v i n g   d if f er e n ce   in   f e w   b it s   f o u n d   t w o   h it s   ( Hash   8   an d   9 ,   h ash   2 3   an d   2 4 ) .   Fig u r 5   illu s tr at es  an o th er   ex a m p le  u s i n g   t w o   m es s ag e s   w it h   th d if f er e n ce   in   f e w   b it s I n   th m o d if ied   SH A - 1 ,   th co m p u ted   h as h   f o u n d   n o   Evaluation Warning : The document was created with Spire.PDF for Python.
I n d o n esia n   J   E lec  E n g   &   C o m p   Sci     I SS N:  2502 - 4752       Mo d ified   S HA - 1   A l g o r ith ( R o g el  L.  Qu ila la )   1033   v alu e s   o n   th s a m lo ca tio n .   I n   SH A - 1 ,   th er ar n in h e x ad ec i m al  v al u es  o r   5   A SC I I   ch ar ac ter s   lo ca ted   at   th s a m p lace .         Fig u r 5 .   Hash   li s t o f   t w o   m es s ag e s   w it h   th d i f f er e n ce   in   f e w   b it s       T h h ash   v a lu p r o d u ce d   b y   th m o d if ied   h a s h   w a s   als o   test ed   u s in g   h a s h   f u n cti o n   test i n g     p r o g r am   [ 3 6 ] .   T h is   p r o g r am   t ak es  h a s h   v alu e s   an d   co u n t s   h o w   m a n y   d u p licate s   th h a s h   f u n ct io n   p r o d u ce s .     1 0 0 0   h ash es  f r o m   r an d o m   s tr i n g s   w er g en er ated   u s in g   th m o d i f ied   SH A - 1   alg o r ith m ,   a n d   af ter   r u n n i n g   t h h as h   test ,   m o d i f ied   SH A - 1   f o u n d   n o   d u p licates.   Fi g u r e   6   s h o w s   th s cr ee n s h o t o f   t h h a s h   f u n ct io n   tes t.         Fig u r 6 Hash   f u n ctio n   test       4      CO NCLUS I O N   T h is   s tu d y   i n te n d ed   to   m o d if y   SH A - 1   al g o r ith m   b y   i n cr ea s i n g   t h o u tp u to   1 9 2 - b its   an d   s tr en g th e n i n g   t h h as h   f u n ct io n   b y   ad j u s ti n g   th e   co m p r ess io n   f u n ctio n   t h r o u g h   th e   i n co r p o r atio n   o f   ad d itio n al   m i x in g   m e th o d   i n   e v er y   r o u n d   w i th   t h i n te n tio n   o f   attai n i n g   b etter   d if f u s io n .   L o o k i n g   at  th e   r es u lts   o f   t h test s   d o n e,   th m o d i f ied   SH A - 1   h a v b etter   d if f u s io n   co m p ar ed   to   th o r ig i n al  SH A - 1 .   T h d if f u s io n   i s   ev id en t   b y   t h i n cr ea s in   t h a v alan c h p er ce n ta g e.   T h er is   an   i n cr ea s i n   t h a v alan ch e   p er ce n ta g e   alth o u g h   th ti m al s o   in cr e ased   w h en   m es s a g es  i n cr ea s ed .     T h ad d itio n al  m ix i n g   m et h o d   a n d   XOR  o p er atio n   co n tr ib u te  to   th i n cr e m en i n   ti m e.   I is   a ls o   ev id en th a th n u m b er   o f   h it s   u s i n g   th m o d if ied   SH A - 1   w as  m in i m a o r   lo w er   co m p ar ed   to   th o r ig in al  SH A - 1   lead in g   to   n o   co llis io n .   Up o n   u s i n g   t h h as h   f u n ctio n   test in g   p r o g r a m ,   t h h as h   v a lu e s   f o u n d   h av n o   d u p licates.  B ased   o n   th r es u lt s ,   th m o d i f ied   SH A - ca n   b u s ed   to   te s t h in te g r it y   o f   m e s s a g es.   Fu r t h er   i m p r o v e m e n t   is   s u g g ested   to   m i n i m ize  th e   ti m e   co n s u m ed   b y   t h m o d i f ied   SH A - 1   h a s h   b y   s tu d y i n g   t h e f f e ct  o f   less e n i n g   t h n u m b er   o f   r o u n d s .       RE F E R E NC E S   [1 ]   N.  Kish o re   a n d   B.   Ka p o o r ,   A tt a c k o n   a n d   a d v a n c e in   se c u re   h a sh   a lg o rit h m s,”  IAE NG  In t.   J .   C o mp u t.   S c i. ,   v o l .   4 3 ,   n o .   3 ,   p p .   3 2 6 3 3 5 ,   2 0 1 6 .   [2 ]   M .   A .   A lah m a d ,   De sig n   o f   a   Ne w   Cr y p t o g r a p h ic Ha sh   F u n c ti o n     T it a n iu m ,   In d o n e s.  J .   El e c tr.   En g .   Co mp u t.   S c i. v o l.   1 0 ,   n o .   2 ,   p p .   8 2 7 8 3 2 ,   2 0 1 8 .   [3 ]   I.   A ls m a d a n d   M .   Zar o u r,   On li n e   in teg rit y   a n d   a u th e n ti c a ti o n   c h e c k in g   f o Qu ra n   e lec tro n ic  v e rsio n s,”  Ap p l.   Co mp u t .   In fo rm a t ics ,   v o l.   1 3 ,   n o .   1 ,   p p .   3 8 4 6 ,   2 0 1 7 .   [4 ]   R.   P .   A ry a ,   U.  M ish ra ,   a n d   A .   B a n sa ,   A   S u rv e y   o n   Re c e n Cry p to g ra p h ic  Ha sh   F u n c t io n   De sig n s,”  In t.   J .   Eme rg .   T re n d s T e c h n o l.   Co m p u t.   S c i. ,   v o l.   2 ,   n o .   1 ,   p p .   1 1 7 1 2 2 ,   2 0 1 3 .       Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 5 0 2 - 4752   I n d o n esia n   J   E lec  E n g   &   C o m p   Sci,   Vo l.  11 ,   No .   3 Sep tem b er   2 0 1 8   :   1 0 2 7     1 0 3 4   1034   [5 ]   W .   Ch a n k a s a m e   a n d   W .   S a n - U m ,   c h a o s - b a se d   k e y e d   h a sh   f u n c ti o n   f o se c u re   p ro to c o a n d   m e s se g e   a u th e n ti c a ti o n   in   m o b il e   a d   h o c   wire les s n e tw o rk s,”  Pro c .   2 0 1 5   S c i.   In f.   C o n f.   S AI  2 0 1 5 ,   p p .   1 3 5 7 1 3 6 4 ,   2 0 1 5 .   [6 ]   R.   K.  Ib ra h e e m ,   R.   A .   J.  K a d h im ,   a n d   A .   S .   H.  A lk h a li d ,   A n ti - c o ll isio n   e n h a n c e m e n o f   a   S H A - 1   d ig e st  u sin g   A ES   e n c r y p ti o n   b y   LA BV IEW ,   2 0 1 5   W o rld   Co n g r.   In f.   T e c h n o l.   Co mp u t.   A p p l . ,   p p .   1 6 ,   2 0 1 5 .   [7 ]   Q.  H.  Da n g ,   S e c u re   Ha sh   S tan d a rd ,   G a it h e rsb u rg ,   M D,  J u l.   2 0 1 5 .   [8 ]   R.   C.   M e rk le,  On e   W a y   H a sh   F u n c ti o n a n d   DES ,   in   Pr o c e e d in g o t h e   9 t h   An n u a I n ter n a ti o n a Cry p to lo g y   Co n fer e n c e   o n   Ad v a n c e s in   Cry p t o lo g y ,   1 9 9 0 ,   p p .   4 2 8 4 4 6 .   [9 ]   I.   B.   Da m g å rd ,   A   De si g n   P ri n c ip le f o Ha sh   F u n c ti o n s,”  CR Y PT O `8 9   Pr o c e e d i n g s ,   v o l.   4 3 5 .   p p .   4 1 6 4 2 4 ,   1 9 9 0 .   [1 0 ]   H.  T i w a ri  a n d   K.  A sa w a ,   Bu il d in g   a   2 5 6 - b i h a sh   f u n c ti o n   o n   a   s tro n g e M v a rian t,   Op e n   Co m p u t.   S c i. ,   v o l.   4 ,   n o .   2 ,   p p .   6 7 8 5 ,   Ja n .   2 0 1 4 .   [1 1 ]   R.   S o b ti   a n d   G .   G e e th a ,   Cr y p to g ra p h ic  h a sh   f u n c ti o n s:   a   re v iew ,   IJ CS I   In t .   J .   C o mp u t.   S c i.   Iss u e s ,   v o l.   9 ,   n o .   2 ,   p p .   4 6 1 4 7 9 ,   2 0 1 2 .   [1 2 ]   NIST ,   F IP S   1 8 0 - -   S e c u re   Ha sh   S tan d a r d ,   FIP S   PUB  1 8 0 - 1 ,   n o .   A p ril   1 7 ,   1 9 9 5 .   [1 3 ]   P .   G a r g   a n d   N.  T i wa ri,   P e rf o r m a n c e   A n a l y sis   o S H A   A l g o rit h m S H A - 1   a n d   S HA - 1 9 2   ):  A   R e v i e w ,   In t.   J . ,   v o l.   2 ,   n o .   3 ,   p p .   1 3 0 1 3 2 ,   2 0 1 2 .   [1 4 ]   S .   Ra o ,   A d v a n c e d   S H A - 1   A lg o rit h m   En su rin g   S tro n g e Da ta  In teg rit y ,   In t.   J .   Co mp u t .   Ap p l. ,   v o l .   1 3 0 ,   n o .   8 ,   p p .   25 2 7 ,   2 0 1 5 .   [1 5 ]   R.   A .   N.  Ka rth ik ,   A . K.  P a rv a th y ,   No n - c o n v e x   Eco n o m ic  L o a d   Disp a tch   u si n g   Cu c k o o   S e a rc h   A lg o rit h ,   In d o n e s.   J .   El e c tr.   En g .   C o mp u t.   S c i. ,   v o l .   5 ,   n o .   1 ,   p p .   4 8 5 7 ,   2 0 1 7 .   [1 6 ]   T .   M a n to ro   a n d   A .   Zak a ri y a ,   S e c u rin g   E - m a il   Co m m u n ica ti o n   Us in g   H y b rid   Cr y p to sy st e m   o n   A n d ro id - b a se d   M o b i le  De v ic e s,”  T EL KOM NIK ( T e le c o mm u n ica ti o n ,   Co m p u t .   El e c tr o n .   Co n tro l. ,   v o l.   1 0 ,   n o .   4 ,   p p .   8 2 7 8 3 4 ,   2 0 1 2 .   [1 7 ]   K.  S a ra v a n a n   a n d   A .   S e n th il k u m a r,   T h e o re ti c a S u rv e y   o n   S e c u re   Ha sh   F u n c ti o n a n d   issu e s,”  In t.   J .   En g .   Res .   T e c h n o l . ,   v o l .   2 ,   n o .   1 0 ,   p p .   1 1 5 0 1 1 5 3 ,   2 0 1 3 .   [1 8 ]   V e n a f i,   V e n a f Re se a rc h Twe n ty - On e   P e r c e n o f   W e b sites   A r e   S ti ll   Us in g   In se c u re   S HA - 1   Ce rti f ic a tes   a n d   P u tt in g   Us e rs at Ri sk ,   Ven a fi   Pre ss   Rele a se ,   2 0 1 7 .   .   [1 9 ]   M .   S tev e n a n d   D.  S h u m o w ,   S p e e d in g   u p   d e tec ti o n   o f   S HA - 1   c o ll isio n   a tt a c k u sin g   u n a v o id a b le  a tt a c k   c o n d i ti o n s.,   US ENI S e c u r. ,   v o l.   2 0 1 7 ,   p .   1 7 3 ,   2 0 1 7 .   [2 0 ]   A .   Ku m a r k a s g a r,   J.  Ag ra wa l,   a n d   S .   S h a h u ,   Ne m o d if ied   2 5 6 - b it   M D5   A lg o rit h m   w it h   S HA   Co m p re s sio n   F u n c ti o n ,   In t.   J .   Co m p u t .   A p p l. ,   v o l.   4 2 ,   n o .   1 2 ,   p p .   4 7 5 1 ,   M a r.   2 0 1 2 .   [2 1 ]   X .   W a n g ,   D.  F e n g ,   X .   L a i,   a n d   H.  Yu ,   Co ll isio n f o Ha sh   F u n c ti o n M D4 ,   M D5 ,   HA V A L - 1 2 8   a n d   RI P EM D.,   IACR   Cry p to l .   e Prin t   Arc h . ,   v o l.   5 ,   n o .   Oc t o b e r,   p p .   5 8 ,   2 0 0 4 .   [2 2 ]   X .   W a n g   a n d   H.   Yu ,   Ho w   to   Br e a k   M D5   a n d   Oth e Ha sh   F u n c ti o n s,”  A d v .   Cry p to l.     EUROCRY PT   2 0 0 5 ,   p p .   1 9 3 5 ,   2 0 0 5 .   [2 3 ]   S .   V e rm a   a n d   G .   S .   P ra jap a ti ,   Ro b u st n e ss   a n d   se c u rit y   e n h a n c e m e n o f   S H A   w it h   m o d if ied   m e ss a g e   d ig e st  a n d   larg e b it   d if f e re n c e ,   in   2 0 1 6   S y mp o siu o n   Co l o ss a D a ta   An a ly sis a n d   Ne two rk in g   ( CDAN) ,   2 0 1 6 ,   p p .   1 5.   [2 4 ]   K.  k u m a Ra g h u v a n sh i,   P .   K h u ra n a ,   a n d   P .   Bi n d a l,   S tu d y   a n d   Co m p a ra ti v e   A n a l y sis  o f   Diffe re n Ha sh   A lg o rit h m ,   J .   En g .   Co m p u t .   A p p l.   S c i. ,   v o l.   3 ,   n o .   9 ,   p p .   1 3 ,   2 0 1 4 .   [2 5 ]   J.  S h a rm a   a n d   D.  Ko p p a d ,   L o p o w e a n d   p ip e l in e d   se c u re   h a s h in g   a lg o rit h m - 3 (S HA - 3 ),   in   2 0 1 6   IEE An n u a l   In d i a   Co n fer e n c e   ( INDICO N) ,   2 0 1 6 ,   v o l.   3 ,   p p .   1 5.   [2 6 ]   A .   Bre u st an d   F .   Et c h e v e rr y ,   W h y   n o S HA - 3 ? ,   p p .   1 1 3 ,   2 0 1 3 .   [2 7 ]   X .   W a n g ,   Y.  L .   Yin ,   a n d   H.  Y u ,   F in d in g   Co ll isi o n in   t h e   F u ll   S HA - 1 ,   Ad v .   Cry p to l.     CRY PT 2 0 0 5 ,   n o .   9 0 3 0 4 0 0 9 ,   p p .   1 7 3 6 ,   2 0 0 5 .   [2 8 ]   P .   Ka rp m a n ,   T .   P e y rin ,   a n d   M .   S t e v e n s,  P ra c ti c a F re e - S tart  Co ll isio n   A tt a c k s o n   7 6 - ste p   S HA - 1 ,   v o l.   2 0 1 2 ,   2 0 1 5 .   [2 9 ]   G .   G u p ta  a n d   S .   S h a rm a ,   En h a n c e d   S HA - 1 9 2   a lg o r it h m   w it h   larg e b it   d if f e r e n c e ,   Pro c .   -   2 0 1 3   I n t.   Co n f .   Co m mu n .   S y st.  Ne tw.   T e c h n o l.   C S NT   2 0 1 3 ,   p p .   1 5 2 1 5 6 ,   2 0 1 3 .   [3 0 ]   X .   X u ,   Q.  Zh a o ,   a n d   C.   L i,   A d v a n c e d   f ra m e w o rk   f o it e ra ti v e   h a s h   f u n c ti o n s,”  Pro c .   -   2 0 1 2   I n t.   Co n f.   Co m p u t.   S c i .   El e c tro n .   E n g .   ICCS EE   2 0 1 2 ,   v o l .   2 ,   p p .   5 9 9 6 0 2 ,   2 0 1 2 .   [3 1 ]   C.   C.   G .   S a n   Jo se ,   B .   T .   T a n g u il ig   III,   a n d   B.   D.  G e ra rd o ,   En h a n c e d   S HA - 1   o n   P a rsin g   M e t h o d   a n d   M e ss a g e   Dig e st F o rm u la,” p p .   1 9 ,   2 0 1 5 .   [3 2 ]   L .   T h u las m a n a n d   M .   M a d h e sw a ra n ,   S e c u rit y   a n d   Ro b u st n e ss   En h a n c e m e n o f   Ex isti n g   Ha sh   A l g o rit h m ,   2 0 0 9   In t.   C o n f .   S i g n a Pro c e ss .   S y st. ,   p p .   2 5 3 2 5 7 ,   2 0 0 9 .   [3 3 ]   M .   A sg a ri  Ch e n a g h lu ,   S .   Ja m a li ,   a n d   N.  Nik z a d   Kh a sm a k h i,   A   n o v e k e y e d   p a ra ll e h a sh in g   sc h e m e   b a se d   o n   a   n e w   c h a o ti c   s y ste m ,   Ch a o s,  S o li to n s &   Fra c ta ls ,   v o l.   8 7 ,   p p .   2 1 6 2 2 5 ,   Ju n .   2 0 1 6 .   [3 4 ]   S .   De n g ,   Y.  L i,   a n d   D.  X iao ,   An a ly sis   a n d   im p ro v e m e n o f   a   c h a o s - b a se d   Ha sh   f u n c ti o n   c o n str u c ti o n ,   Co mm u n .   No n li n e a S c i.   Nu me r.  S imu l . ,   v o l .   1 5 ,   n o .   5 ,   p p .   1 3 3 8 1 3 4 7 ,   2 0 1 0 .   [3 5 ]   T e x M e c h a n ic  -   Ra n d o m   S tri n g   G e n e ra to T o o l.   [ On l in e ].   A v a il a b le:  h tt p :/ /t e x tm e c h a n ic.co m /t e x t - to o ls/ra n d o m iza ti o n - to o ls/ra n d o m - strin g - g e n e ra to r/.   [3 6 ]   N.  S m u d g e ,   Ha sh   F u n c ti o n   T e st P r o g ra m ,   2 0 0 8 .   [ O n li n e ].   A v a il a b le:  h t tp :/ /n ick m u d g e . in f o /?p o st= 8 4 .     Evaluation Warning : The document was created with Spire.PDF for Python.