I nd o ne s ia n J o urna l o f   E lect rica l  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 - 1  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 l  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 s        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 r  m o d i f ied   S HA - 1  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 r  b e tt e r  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  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 s  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 s  lo n g e r.   Ba se d   on   th e   d if fe re n t  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 r  d if f u sio n   a t  5 1 . 6 4 % ,   h i g h e r   th a n   t h e   targ e t  5 0 % ,   w h il e   S HA - 1  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 r  m o d if ied   S HA - 1   is   0 . 3 3   se c o n d s  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 s  a s  th e   n u m b e r  o f  m e ss a g e s  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 t  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 s  w a s   a lso   e v a lu a ted   u si n g   a   h a sh   tes t  p ro g ra m .   Af ter  in p u tt i n g   1 0 0 0   h a sh e s  f ro m   ra n d o m   strin g s,  th e   re su lt   sh o w s  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 t  ©   2 0 1 8   In stit u te o f  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 l  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 e  P h ilip p in es   9 3 8   A u r o r a  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 t  p ar t  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 e  a   litt le  ch a n g e  w il l  ca u s e  a   d if f er en t  h as h   v a lu e  [ 3 ] . Has h   ass u r e  t h at  th e  r ec ip ien t  o b tai n ed   t h e  m es s ag e  s en t  b y   t h e  s o u r ce   a n d   th at  t h er e  is   n o   f o r m   o f   alter atio n   d o n e  d u r in g   tr a n s m is s io n   [ 4 ] .   T h e  r ep r e s en tat io n   o f   t h e  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 e  d i g es t  o r   h as h   v al u e.   Has h   v alu e  ac t  as  a  d i g ital  f i n g er p r in t  o f   t h e  m es s ag e  o r   f ile,   w h er ei n   a   m es s ag e   ca n   o n l y   h a v e  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 e  t h e  s a m e   h as h   [ 4 ] .   I f   th e   h as h   v al u e  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 e  co m p r o m is ed   in te g r it y   o f   t h e  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 e  i n   Sec u r e  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 S  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 e  tr ad itio n al  iter ati v e  s tr u ct u r e  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 - D  co n s tr u ct io n   en s u r es  t h e  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 e  v u l n er ab ilit ies   d u e  to   s tr u ctu r al   w ea k n ess   [ 1 0 ] .   T h at  is   w h y   m o r e  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 e  M - D  co n s tr u ctio n   ar e  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 e  an d   d o u b le  p ip e  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 e  co n s tr u ct io n   w ill  b e   m o d i f ied   b y   ad d in g   a  co u n ter   an d   XO R in g   th e  n u m b er   to   t h e  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 e  m o d i f ied   SH A - 1   s tr en g t h e n ed   th e  co n s tr u ctio n   b ec au s e  o f   th e  ad d itio n   o f   th e  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 e  Has h   A l g o r ith m   1     ( SHA - 1 )   as  a  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 e  an d   is   co n s id er ed     f ast  [ 1 3 ] .   I t  is   t h e  m o s t  w id el y   u s ed   h as h   al g o r ith m   i n   a  v ast   r an g e  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 H  a n d   P GP  [ 1 4 ] - [ 1 6 ]   d u e  to   its   tim e  e f f icien c y   an d   r o b u s tn es s   [ 1 7 ] .   A t  p r esen t,  2 1 %  o f   w eb s i tes  in   th e  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 t  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   a  h ash   v al u e  o f   1 2 8 b its   [ 2 0 ] ,   b u t  r ea l  c o llis io n   b r o k e  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 e  n o t   s af e   af ter   s e v er al  s u cc e s s f u l  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 e  m o r e  e x te n d ed   h as h   v al u e  t h at   is   m o r e  co m p lica ted   to   b r ea k   [ 1 1 ] ,  [ 1 3 ] ,   b u t  th e y   ar e  m o r e  co m p le x   an d   n o t  as  ti m e  ef f ic ien t  as  SH A - 1  [ 1 4 ]   [ 2 3 ] ,   [ 2 4 ] .   T h e  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 t  SH A 2 ,   MD 5 ,   an d   S H A 1   a n d   o th er s   [ 2 5 ]   b u t  t h e   u s e  o f   a  s p o n g e  f u n ctio n   co n s tr u ctio n   ca n   b e  co n s id er ed   n eith er   as  an   ad v a n tag e  n o r   a  d is ad v an tag e  b ec au s e  th is   f u n ctio n   is   a  n e w   co n s tr u ctio n   th at  is   n o t  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 t  d o es  n o t  s ee m   to   o f f er   s u f f ic ien t  a v alan c h e  e f f ec t  w it h   r eg ar d s   t o   th e  d is tr ib u tio n   o f   th e  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 e  u n e x p ec ted   w ea k n ess e s   i n   t h e  co n s tr u ctio n   o f   al l  t h e  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 e  p o s s i b ilit y   o f   h av in g   t w o   d if f er en t  in p u t  t h at  w il l  y ield   t h e  s a m e  o u tp u t  v a lu e  i n   t h e  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   a  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 e  s a m e   o u tp u t  i n   t h e  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 e  s ev er al   en h an ce m e n ts   o n   SH A - 1   to   attain   ad d itio n a l  d if f u s io n   [ 3 1 ] ,   [ 3 2 ]   b u t   d id   n o t  s h o w   t h e  b it - d if f er en c e  o n   t h e  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 e  s t u d y   h a s   ad d ed   th e  MD 5   h as h   to   SH A - 1  [ 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 e  w ea k n ess   as  t h at   o f   MD 5   [ 2 1 ] ,  [ 2 2 ] .   Oth er s   h a v e  n o t  in cl u d ed   th e  ac tu al  m es s ag e   i n   t h e  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 e  r esear c h er   h as  d ec id ed   to   im p r o v e  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 t  f r o m   1 6 0   to   1 9 2   b its   an d   p r o v id e  b ette r   d if f u s io n .   An o th er   en h a n ce m en t  o f   SH A - 1   m a k e s   u s e  o f   3 2 0 - b it  h as h   b y   d o u b lin g   th e  m e s s a g e  d ig e s t  s ize   an d   h a s h   s ize  [ 1 4 ] .  T h is   en h an ce m e n t  d ec r ea s e s   th e  c h an ce s   o f   t h e  co llis io n ,   b u t  t h is   ap p r o ac h   r eq u ir es   m o r e  p r o ce s s in g   ti m e  s in ce   it  m ak e s   u s e  o f   a  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 e  o n   SH A   1   u s es  th e  ch a in i n g   v ar iab les  A ,   C ,   a n d   D  in   ea c h   r o u n d   as  is   a n d   is   j u s t  s h if ted   to   th e  n e x t  c h ain i n g   v ar iab le s   an d   s en d s   i t  to   th e  n ex t  r o u n d .   Fro m   h er e,   th e  r es ea r ch er   p r o p o s ed   to   d ev is e  th e   m i x in g   m et h o d   to   d if f u s e  v ar iab les  A ,   C ,   an d   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 e  o u tp u t  to   1 9 2 - b its   an d   s tr en g th e n i n g   t h e  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 e  in te n tio n   o f   attai n in g   b etter   d if f u s io n .   T h e  o b j ec tiv es  o f   t h i s   s t u d y   ar e  to   ev alu a te  t h e  p er f o r m a n ce   o f   t h e  m o d i f ied   SH A - 1   t h r o u g h   av ala n ch e  e f f ec t  a n d   to   test   t h e  m o d i f ied   SH A - 1  alg o r ith m   r eg ar d i n g   ti m e  a n d   m es s ag e  co m p le x it y .       T h e  m ai n   i m p ac t  o f   t h is   w o r k   is   t h e  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 e  s tu d y   w i ll   co n tr ib u te   to   t h e  i m p r o v e m en t  o f   t h e  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 e  o u tp u t  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 e  alg o r it h m .   Hi g h er   ti m e  w ill b e  n ee d ed   to   b r ea k   th e  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 e  i n ter m ed iate  h as h   v al u e.   T h e  ad d itio n   o f   th is   p r o ce s s   s tr en g t h en ed   t h e  M - D  co n s tr u ctio n   b ec au s e  o f   a   n u m b er   a s s i g n e d   to   th e  co u n ter   t h at  ch a n g es   in   e v er y   s t ep .   T h e  co u n ter   will  s tar t  at  a n   i n it ial  v alu e  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 e  b lo ck   u n til t h e  las t b lo ck .   T h e  p r o p o s ed   SHA   al g o r ith m   o f   th e  co m p r ess io n   f u n ctio n   r etain ed   t h e  eig h t y   r o u n d s .   T h e  m o d if ied   SH A - 1   in cr ea s ed   th e   m es s ag e   d ig es t  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 e  al g o r ith m .   T o   ac h ie v e  t h is ,   o n e  ad d itio n al  ch ai n i n g   v ar iab les  F  w a s   ad d ed .   Nex t,  F   w as  XORed   to   th e  o u tp u t  o f   E   b ef o r e  g o in g   to   A .   A l l  r esear ch er s   h av e  u s ed   v ar iab l es  A ,   C ,   a n d   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 e  in j ec ted   in to   t h e  m i x in g   f u n ctio n   to   ac h iev e  b etter   d if f u s io n .   T h e  v ar iab les  ar e  m i x ed   ev er y   r o u n d   an d   s en d   it  to   th e  n e x t  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 e  i n p u t  v alu e s   w ill  s p r ea d   o u t  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 e  v ar iab les  w i ll  n o t  b e  th e  s a m e  i n   t h e  co m in g   r o u n d s .   Var iab le  E   g o es  to   v ar iab le  F  af ter   o w n   ad d iti o n   o p er atio n s .   Fig u r e  2   s h o ws  t h e  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 m  ( 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 e  p r o p o s ed   h ash   al g o r ith m ,   w e  n o te  s i g n if ican t  c h a n g e s   in   t h e  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 e  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 e  m o d i f ied   SH A - 1   f o llo w s   th e  s a m e  s tep   i n   SH A   e x ce p t  f o r   th e  co m p u tatio n   o f   th e  m es s ag e   d ig est.  T h e  p ad d ed   m es s ag e  i s   u s ed   to   co m p u te  f o r   th e  m es s ag e  d ig es t.  T h e  co m p u tatio n   u s es  t w o   b u f f er s   ( A ,   B ,   C ,   D,   E ,   F  an d   H 0 ,   H 1 ,   H 2 ,   H 3 ,   H 4 ,   H 5 ) .   T h e  f ir s t  b u f f er   u s es  f i v e  3 2 - b it  w o r d s ,   an d   th e  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 e  in itialized   b ef o r e  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 e  le n g t h   b e  m .   Mo d if ied   SH A - 1   s tep s   to   p r o c ess   t h e  m e s s a g e  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 e  d o   W t   =S 1 (W t - 3   XOR W t - 8  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 0  +  A )   x o r   co u n ter ,   H 1  =  ( H 1   +  B )   x o r   co u n ter ,   H 2  =  ( H 2  +  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 e  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 4  H 5      T h e  p u r p o s e   o f   th e  Mi x i n g   ( A,   C ,   D)   f u n ctio n   i s   to   ac ce p t  t h e  w o r k i n g   v ar iab les   A ,   C ,   a n d   D  as  th e  in p u t  co l u m n   t h en   s p r ea d   th e  b its   o u t  to   d if f er e n t  p lace s   i n   th e  o u tp u t  co lu m n   A' ,   C , '   a n d   D' .     T h e  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 e  f as h io n   as ill u s tr ate d   in   Fi g u r e   3 .         Fig u r e  3 .   M ix i n g   f u n ctio n       2 . 2   E v a lua t io n  M e t rics   T h e  p er f o r m a n ce   o f   t h e  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  e f f ec t,  ti m e  a n d   m es s ag e  co m p le x it y .     A v ala n ch e  e f f ec t  is   a  s u itab le  ch ar ac ter is tic   in   a  h a s h   f u n ct io n   w h ic h   in d icate s   th at  a  ch a n g e  i n   th e   in p u t  b it  o f   th e  h a s h   r es u lt s   to   a  d if f er e n ce   o n   t h e  p r o b ab ilit y   o f   t h e  o u tp u t  b it.  I f   t h e  c h an ce   is   clo s e  to   5 0 %,   th e  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 e  p er ce n tag e  s h o w s   t h at  t h e  d if f er e n ce   o f   t h e  o u tp u t  h as h   v a lu e  a n d   th e  in p u t  ch an g e  i s   at  lea s t  h a lf   a n d   a  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 e  n o te s   t h e  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 e  m es s ag e   t y p e   is   t w o   m es s ag e  w it h   1 - b it  ch a n g e,   2 4   m e s s a g es  w i th   a  d if f er en ce   i n   a  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 e  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 e  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 e  s a m e  lo ca tio n   w i th   th e  s a m e  co n ten t  [ 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 S  A ND  ANA L YSI S   Fo r   p er f o r m a n ce   a n al y s is ,   w e  co n s id er   d if f er en t  m e s s a g es d u r in g   t h e  tes tin g   a n d   ti m e,   an d   av ala n ch e  ef f ec t   w a s   n o ted   f o r   ea ch   test .   T h e  f ir s t  m es s ag e  t y p e   is   a  1 - b it  ch an g e  in   t h e  m es s ag e  i n p u t .   C o n s id er   th e  t w o   m es s ag e:   Me s s ag e   1 :  “ T h e  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 e  2 :   “ T h e  q u ick   b r o w n   f o x   j u m p s   o v er   th e  laz y   m o g ” .    T h e  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 t  w it h   a  d if f er en ce   i n   o n l y   a  f e w   b it s .   T ab le   1   lis ts   th e  t w e n t y - f o u r   m es s ag e s   u s e d .   T h e  r esear ch er   in s er ts   d i f f er en t c h ar ac ter s   at  t h e  b eg i n n in g ,   m id d le,   an d   last .   Fo r   th e  th ir d   m e s s a g e,   co n s id er   th e  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 e  f o u r th   m es s ag e  i n p u t  i s   th e  len g t h   d if f er e n ce s ,   th a t  is   th e  m e s s a g e  “ a  a  a ”   h as  a  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   a  len g t h   o f   3 .   T h e  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 m  ( R o g el  L.  Qu ila la )   1031   T ab le  1 .   Me s s ag e  in p u ts   w it h   a  d if f er e n ce   o f   a  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 e  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 e  f o u r th   t y p e   i s   a  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 e  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 e  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 s  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 s  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 e  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 e  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 e  t y p e   2 ,   av ala n c h e  e f f ec t  o f   t h e  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 e  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 e  m o d if ied   SH A - 1   is   a  b i t  h i g h er .   Fo r   m es s ag e  t y p e  3 ,   th e  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 t  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 e  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 e  t y p e  4 ,   th e  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 e  h ash i n g   ti m e  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 e  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 e  t y p e  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 e  m o d if ied   SH A - 1   h a s h ed   t h e  r an d o m   s tr i n g   o f   m es s ag e  i n   1 . 2 8   s ec o n d s   w h il e  SH A - 1   p r o d u ce d   th e  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 e  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 e  a v er ag e ,   t h e  a v a lan ch e   ef f ec t  o f   all  h as  in cr ea s ed   d u e  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 e  o u t   o f   t h e  f i v e  d if f er en t   m es s ag e   t y p e s ,   t h e   av er a g e  a v alan c h e  p er ce n tag e  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 e  ti m e  i t  tak es  to   p r o d u ce   th e  h as h ,   t h e  ti m e  r ec o r d ed   w a s   t h e  s a m e  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 e  in   t i m e  ap p ea r s   as  th e  n u m b er   o f   th e  m e s s a g e  to   b e  h as h ed   en l ar g es .   T h e  av er ag e   ti m e  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 e  in cr e m en t  is   m o s tl y   d u e  to   th e  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 e  ti m e  as s o ciate d   w it h   h as h i n g   a  m es s ag e  u s in g   m o d i f ied   SH A   is   a  b it h i g h er ,   th e r e  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 s  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 e  m o d i f ied   SH A - 1 ,   m es s ag e  t y p es  1 ,   2 ,   an d   th r ee   d o esn ' t  h a v e  an y   ch ar ac ter   h i ts .   Fo r   m e s s a g e   t y p e  4 ,   o u t   o f   t h e  2 4   h a s h e s   g en er ated ,   t h er e  w a s   o n e  i n s t an ce   w h er e  t h e  s a m e  c h ar ac t er   w a s   at   t h e  s a m e   p o s itio n .   Fo r   m es s ag e  t y p e  5 ,   o u t o f   th e  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 e  ch ar ac ter   h it .     C h ar ac ter   h its   ar e  n o ted   m o r e  f r eq u en t l y   i n   SH A - 1 .     Fo r   m ess a g e  t y p e  2 ,   th er e  w er e   t w o   h i ts   r ec o r d e d .   T h er e  w er e  f i v e  h it s   o b s er v ed   f o r   m ess a g e  t y p e  3   an d   th e  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 e  t y p e  4 ,   6 - ch ar ac ter   h i ts   an d   th e  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 e  5 ,   th er e  w er e  4 4   h as h   p air s   co n tai n i n g   o n e  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   a  to tal  o f   48   h its .   No ti ce   th at  th e  h its   f o r   th e  o r ig in al   SHA - 1   ar e  h ig h er   co m p ar ed   to   th e  ad j u s ted   v er s i o n .   T h e  m o d i f ied   SH A - 1   s i m u la tio n   in d icate s   th a t  o u t  o f   t h e  f iv e  m e s s a g e  t y p es,  t h er e  w er e  t w o   in s ta n ce s   w h er e  a  c h ar ac ter   h i t  w a s   n o ted   ( 2 :5   o r   4 0 %)  w h il e  in   SH A - 1 ,   c h ar ac ter   h it s   o cc u r   4   o u t  o f   t h e  f i v e   d if f er e n t  m e s s a g e  t y p es  ( 4 :5   o r   8 0 %).     W h en   co n s id er in g   t h e  n u m b er   o f   h its ,   th e  m o d i f ied   SHA - 1   h as  a  m u c h   lo w er   h i t r ate  co m p ar ed   to   th e  o r ig in al  S H A - 1   o n   all  test s   m a d e  an d   o n   all  test   ca s es .          Fig u r e  4 .  Hash   li s t f o r   a  m e s s a g e  w it h   th e  d i f f er e n ce   i n   a  f e w  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 e  2 4   m es s a g e  in p u t s   an d   th eir   h as h   v a lu e  i n   S HA - 1 ,   th e  r esear ch er   co u n t  t h e  v al u es   t h at  h av e   t h e  s a m e   h e x ad ec i m al  v al u e  at   t h e  s a m e   p o s itio n .   T w o   h e x ad ec i m a l   v alu e  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 e  4 ,   th e  h ash   o f   t h e  m e s s a g e  h a v i n g   a  d if f er e n ce   in   a  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 e  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 e  d if f er e n ce   in   a  f e w   b it s .  I n   th e  m o d if ied   SH A - 1 ,   th e  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 m  ( R o g el  L.  Qu ila la )   1033   v alu e s   o n   th e  s a m e  lo ca tio n .   I n   SH A - 1 ,   th er e  ar e  n in e  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 e  s a m e  p lace .         Fig u r e  5 .   Hash   li s t o f   t w o   m es s ag e s   w it h   th e  d i f f er e n ce   in   a  f e w   b it s       T h e  h ash   v a lu e  p r o d u ce d   b y   th e  m o d if ied   h a s h   w a s   als o   test ed   u s in g   a  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 e  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 e  g en er ated   u s in g   th e  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 e  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 e  s cr ee n s h o t o f   t h e  h a s h   f u n ct io n   tes t.         Fig u r e  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 e  o u tp u t  to   1 9 2 - b its   an d   s tr en g th e n i n g   t h e  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 e  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 e  test s   d o n e,   th e  m o d i f ied   SH A - 1   h a v e  b etter   d if f u s io n   co m p ar ed   to   th e  o r ig i n al  SH A - 1 .   T h e  d if f u s io n   i s   ev id en t   b y   t h e  i n cr ea s e  in   t h e  a v alan c h e  p er ce n ta g e.   T h er e  is   an   i n cr ea s e  i n   t h e  a v alan ch e   p er ce n ta g e   alth o u g h   th e  ti m e  al s o   in cr e ased   w h en   m es s a g es  i n cr ea s ed .     T h e  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 e  i n cr e m en t  i n   ti m e.   I t  is   a ls o   ev id en t  th a t  th e  n u m b er   o f   h it s   u s i n g   th e  m o d if ied   SH A - 1   w as  m in i m a l  o r   lo w er   co m p ar ed   to   th e  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 e  h as h   f u n ctio n   test in g   p r o g r a m ,   t h e  h as h   v a lu e s   f o u n d   h av e  n o   d u p licates.  B ased   o n   th e  r es u lt s ,   th e  m o d i f ied   SH A - 1  ca n   b e  u s ed   to   te s t  t h e  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 e  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  e f f e ct  o f   less e n i n g   t h e  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 s  o n   a n d   a d v a n c e s  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 i  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 r  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 t  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 ,   “ A  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 r  se c u re   p ro to c o l  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 t  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 s  a n d   DES , ”   in   Pr o c e e d in g s  o f  t h e   9 t h   An n u a l  I n ter n a ti o n a l  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 r  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 t  h a sh   f u n c ti o n   o n   a   s tro n g e r  M D  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 - 1  -   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 f  S H A   A l g o rit h m s  (  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 r  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 A  ( 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 l  S u rv e y   o n   S e c u re   Ha sh   F u n c ti o n s  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 i  Re se a rc h :  Twe n ty - On e   P e r c e n t  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 s  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 s  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 X  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 w  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 s  f o r  Ha sh   F u n c ti o n s  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 r  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 t  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 r  b it   d if f e re n c e , ”   in   2 0 1 6   S y mp o siu m  o n   Co l o ss a l  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 r  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 t  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 w  p o w e r  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 E  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 t  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 s  in   t h e   F u ll   S HA - 1 , ”   Ad v .   Cry p to l.   –   CRY PT O  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 l  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 r  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 r  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 i  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 t  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 l  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 l  k e y e d   p a ra ll e l  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 t  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 r  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 t  M e c h a n ic  -   Ra n d o m   S tri n g   G e n e ra to r  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.