I nte rna t io na l J o urna l o f   Adv a nces in Applie d Science s   ( I J AAS)   Vo l.   6 ,   No . 4 Dec em b er   2 0 1 7 ,   p p .   3 1 3 ~3 1 8   I SS N:  2252 - 8814          313       J o ur na l ho m ep a g e h ttp : //ia e s jo u r n a l.c o m/o n lin e/in d ex . p h p /I J AAS   Dy na m ic  K ey  Ma trix o H ill  Ciphe r Using   G ene tic  A lg o rith m       Andy s a h P ute ra   Ut a m a   Sia h a a n   F a c u lt y   o f   Co m p u ter S c ien c e ,   Un iv e rsitas   P e m b a n g u n a n   P a n c a   Bu d i,   M e d a n ,   S u m a tera   Uta ra ,   In d o n e sia       Art icle  I nfo     AB ST RAC T     A r ticle  his to r y:   R ec eiv ed   Sep   1 6 ,   2 0 1 7   R ev i s ed   No v   1 4 ,   2 0 1 7   A cc ep ted   No v   2 2 ,   2 0 1 7       T h e   m a tri x   in   Hill   Cip h e w a d e sig n e d   to   p e rf o rm   e n c r y p ti o n   a n d   d e c r y p ti o n .   Ev e r y   c o lu m n   a n d   ro w   m u st  b e   in se rted   b y   in teg e n u m b e rs.  Bu t,   n o a n y   k e y   th a c a n   b e   g iv e n   to   th e   m a tri x   u se d   f o th e   p ro c e ss .   T h e   w ro n d e term in a n re su lt   c a n n o b e   u s e d   in   t h e   p r o c e ss   b e c a u se   it   p r o d u c e t h e   in c o rre c p lain tex w h e n   d o in g   th e   d e c r y p ti o n   a f ter  th e   e n c r y p ti o n .   G e n e ti c   a lg o rit h m o ff e th e   o p ti m ize d   wa y   to   d e ter m in e   th e   k e y   u se d   f o e n c r y p ti o n   a n d   d e c ry p ti o n   o n   t h e   Hill   Ci p h e r .   B y   d e ter m in in g   th e   e v a lu a ti o n   f u n c ti o n   in   th e   g e n e ti c   a lg o rit h m ,   th e   k e y   th a f it th e   c o m p o siti o n   w il b e   o b tain e d .   By   im p le m e n ti n g   th is  a lg o rit h m ,   th e   se a rc h   o f   th e   k e y   o n   th e   Hill   Cip h e w il b e   e a sil y   d o n e   w it h o u s p e n d in g   to o   m u c h   ti m e .   G e n e ti c   a lg o rit h m d o   w e ll   if   it   is  c o m b in e d   w it h   Hill   Ci p h e r.   K ey w o r d :   C r y p to g r ap h y   Gen etic  a l g o r ith m   Hill c ip h er   Co p y rig h ©   201 7   In s t it 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 :   An d y s ah   P u ter Uta m Sia h aa n ,   Facu lt y   o f   C o m p u ter   Scien ce ,     Un i v er s ita s   P e m b an g u n a n   P an ca   B u d i,    Me d an ,   Su m ater Utar a,   I n d o n esia .   E m ail:  a n d iesi a h aa n @ g m ail. c o m       1.   I NT RO D UCT I O N     Hill  C ip h er   E n cr y p tio n   is   w a y   e m p lo y ed   to   en cr y p m e s s a g es  u s i n g   t h m atr i x   as  k e y .   I n   th i s   k e y ,   t h er ar n in p iece s   u til ized   r an d o m   in teg er s   t h at  s et  m a tr ix   o f   3 x 3 .   E ac h   n u m b e r   w ill  b ass o ciate   w it h   ea c h   o t h er   to   g e n er ate  t h cip h er   tex t,  b u w e   ca n n o p er m an e n tl y   u s th e s n u m b er s   to   r esto r th e   o r ig in al  m e s s a g es.  T h n u m b er s   m u s t   h a v t h e x ac v al u e   o f   t h d eter m i n a n t.  B ef o r t h n u m b er s   co u ld   b u tili ze d ,   w s h o u ld   test   t h es n u m b er s   w h e th er   w m ee t   th tr u d eter m i n a n t.  T h test   its el f   ta k es  ti m e   m ea n w h i le  t h ese  n u m b er s   w h ich   m ak u p   t h d eter m i n a n co r r ec t   is   n o n ec e s s ar il y   o b tain ed .   I f   t h r es u lt  i s   w r o n g ,   th s ea r c h   o f   r an d o m   in te g er s   h a s   to   b d o n ag ain .   So   if   w d o   r ep ea ted ly ,   it  w i ll  ca s v er y   lo n g   ti m e.   T h p r o b lem   t h at  ar is es i s   an   i n ef f icie n t ti m i f   t h k e y   o n   Hill C ip h er   alg o r it h m   i s   p er f o r m ed   m a n u a ll y .   Gen er ati n g   k e y s   o n   Hil C ip h er   alg o r ith m   b y   co m b i n i n g   G en etic  al g o r ith m s   ar s u p p o s ed   to   s p ee d   u p   th e   s ea r ch   f o r   t h s u itab le  k e y   f o r   th Hill  C ip h er   en cr y p tio n . L i ter atu r r ev ie w   t h at  h as   b ee n   d o n au t h o r   u s ed   i n   th c h ap ter   " I n tr o d u ctio n "   to   ex p lain   th d i f f er en ce   o f   t h m an u s cr ip w it h   o th er   p ap er s ,   th at  i is   in n o v at iv e,   it  ar u s ed   i n   th e   ch ap ter   " R es ea r ch   Me t h o d "   to   d escr ib th e   s tep   o f   r esear c h   a n d   u s ed   i n   t h c h ap ter   " R esu lts   an d   Dis c u s s io n "   to   s u p p o r th an al y s is   o f   th r e s u l ts   [ 2 ] .   I f   t h m a n u s cr ip w as  w r i tte n   r ea ll y   h a v h ig h   o r ig in ali t y ,   w h ich   p r o p o s ed   n e w   m et h o d   o r   alg o r ith m ,   th ad d itio n al  ch ap ter   af ter   th " I n tr o d u ctio n "   ch ap ter   an d   b e f o r th " R ese ar ch   Me t h o d "   ch ap ter   ca n   b ad d ed   to   ex p lain   b r ie f l y   t h e   th eo r y   an d /o r   t h e   p r o p o s e d   m et h o d / alg o r it h m   [ 4 ] .       2.   T H E O RI E S   Hill  C ip h er   is   t h m o d u lo   ar it h m e tic  tec h n iq u i n   cr y p to g r a p h y   [ 1 ] .   Hill  C ip h er   u s es  t h s y m m etr ic   k e y   a s   t h p as s w o r d   to   co n v er t p lain te x t to   cip h er te x t.  T h S y m m etr ic  k e y   i s   o n o f   t h cr y p to g r ap h y   s y s te m s   th at  h a v t h e   s a m e   k i n d   o f   k e y s   in   en cr y p t io n   a n d   d ec r y p t io n .   T h k e y   e m p lo y ed   to   e n cr y p tio n   i s   ac t u all y   d is tin ct   f r o m   d ec r y p tio n ,   b u th e y   ar d r a w n   f r o m   t h s a m f o r m u la.   W m u s i n v er s t h k e y   b e f o r it  is   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 2 5 2 - 8814   IJ AA S    Vo l.  6 ,   No .   4 ,     Dec em b er   2 0 1 7   :   3 1 3     3 1 8   314   u tili ze d   to   d ec r y p t h cip h er t ex t.  T h is   cr y p to g r ap h ic  tec h n iq u h a s   t h m atr i x   as  th v e s s el  o f   i n f o r m atio n   ex ch a n g es  eit h er   o n   en cr y p tio n   o r   d ec r y p tio n   p ar [ 2 ] .   T h g en er al  th eo r y   o f   th m atr ix   u s ed   in   Hill  C ip h er   is   th m u ltip licat io n   b et w ee n   th m atr i x   an d   th i n v er s o f   th m atr i x   [ 3 ] .   W ith o u g ett in g   th r i g h k e y ,   th e   p r o ce s s   o f   en cr y p tio n   an d   d ec r y p tio n   ca n   b d o n e.   W ca n   r ef er   to   th e x a m p l e   o f   th e n cr y p ti n g     m es s ag o n   F i g u r 1 .           Fig u r 1 .   Hill  C ip h er   E n cr y p ti o n       C 1   is   d ep en d en t   o n   th e   m u ltip licatio n   o f   K1 1 ,   K1 2 ,   K1 3   an d   P 1 ,   P 2 ,   P3 .   T h r esu lt  o f   th e   m u ltip licatio n   h a s   m o d u lar   e x p r ess io n   o f   th to tal  ch ar ac ter .   Gen etic  al g o r it h m   is   co m p u tatio n a al g o r ith m   th at  i n s p ir ed   th e   th eo r y   o f   e v o lu tio n   w h ich   w a s   later   ad o p ted   in to   co m p u ta tio n al  al g o r it h m s   i s   u s ed   to   s o l v a   s ea r ch   v a lu i n   a n   o p ti m izat io n   p r o b lem   [ 4 ] .   T h is   alg o r i th m   is   b u ilt  o n   t h g en et ic  p r o ce s s es  in   li v i n g   o r g an is m s .   T h is   f o llo w i n g   f i g u r ex p lai n s   t h s tep   o f   t h Ge n etic  al g o r ith m   p r o ce s s .           Fig u r e   2.   S tep   o f   Gen etic  A l g o r ith m       T h er ar th r ee   m a in   s tep s   in   Ge n etic   al g o r ith m s   s u ch   as   s elec tio n ,   cr o s s o v er   a n d   m u tatio n .   Selectio n   i s   u s ed   to   r ec o m b i n th p o p u latio n   w it h   t h h i g h est  p r o b ab ilit y .   T h r an d o m   n u m b er   g e n er ated   is   co m b in ed   w it h   th c u m u la tiv e   p r o b a b ilit y .   T h n ea r est  v al u is   tak e n   in   o r d er   to   r ep lace   t h o r ig i n al  v al u o f   th p o p u latio n .     Fig u r 3   s h o w s   o n e   o f   th e   s elec tio n   m et h o d s .   T h m et h o d   ab o v is   R o u lette  W h ee Selectio n .   I n d iv id u a ls   ar m ap p ed   in to   lin s e g m e n i n   s eq u e n ce   s u c h   t h at  ea ch   in d i v id u al  s e g m e n h as  th e x ac t   s a m e   s ize  a s   it s   f it n es s .   A   r a n d o m   n u m b er   g e n er ated .   I n d iv i d u als  w h o   h av e   s e g m en w it h in   t h s e g m en i n   th r eg io n   o f   t h r an d o m   n u m b er s   w il b s elec ted   [ 6 ] .   T h is   p r o ce s s   is   r ep ea ted   u n til  t h n u m b er   o f   in d iv id u als   is   o b tai n ed .   C r o s s o v er   is   g e n etic  al g o r ith m   o p er ato r   to   m ix   th c h r o m o s o m e   w it h   t h e x tr a   ch r o m o s o m c h o s e n   to   p r o d u ce   ch ild   ch r o m o s o m f r o m   o n g e n er atio n   to   th n e x t.  I u s u all y   s elec t s   s o m e   q u alif ied   p ar en ts   [ 5 ] .   T h q u alif icatio n   is   t h cr o s s o v er   r ate  v al u e.   T h is   v al u r elate s   t o   s elec th p ar en t   ch r o m o s o m e.     Fig u r 4   in d icate s   t h cr o s s o v er   b ased   o n   o n e   cu t   p o in d iv is io n .   M u tatio n   is   a   g e n etic   o p er ato r   e m p lo y ed   to   m ai n tai n   g e n e tic  d iv er s it y   f r o m   o n g en er atio n   o f   p o p u latio n   o f   g en et ic  alg o r it h m   ch r o m o s o m e s   to   t h n ex t.  T h is   o p er ato r   r ep o s itio n s   t h ch r o m o s o m e s   b y   ex c h a n g i n g   th e   v al u o f   th e   ch r o m o s o m e.   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ AA S   I SS N:  2252 - 8814       Dyn a mic  K ey   Ma tr ix  o f H ill C ip h er Usin g   Gen etic  A lg o r ith ( A n d ysa h   P u tera   Uta ma   S i a h a a n )   315         Fig u r e   3.   R o u lette  W h ee Sele ctio n     Fig u r 4 .   On C u t P o in t Cro s s o v er             Fig u r 5 .   S w ap   M u tatio n       Fig u r 5   s h o w s   t h e x a m p le  o f   s w ap   m u tatio n .   W ca n   n o te  th at   t h R 4   an d   R 6   ar s wap p ed .   T h ch r o m o s o m e   i n d ex   d o es  n o c h an g e,   b u t h v alu e   o f   t h in d ex   is   s u b s tit u ted   f o r   th o t h e r   v alu e   i n   t h o th er   in d ex .   M u tatio n   ca u s e s   m o v e m en t in   t h s ea r c h   s p ac an d   m a y   p r o d u ce   s tr o n g er   ch r o m o s o m e.       3.   RE L AT E WO RK   T h p r ev io u s   r esear ch e s   o f   Hi ll  C ip h er   d o   n o s a y   a n y th i n g   h o w   to   o p ti m ize  t h k e y   s ea r ch .   T h k e y   is   al w a y s   o b tain ed   b y   tr ial  an d   er r o r   m et h o d .   T h is   is   n o t h clev er   id ea   to   g et  th co r r ec k e y   i n   Hill  C ip h er .   I n ee d s   th p r o p er   d eter m in a n to   h a v th cip h er   te x r etu r n   its   o r ig i n al  m es s ag e.   I s ti ll  r eq u ir es  m o r ti m e s   t o   p r o d u ce   th k e y   m an u all y .   On ce   t h d eter m i n a n g ets   w r o n g ,   it  h a s   to   b r ec alcu lated   f r o m   th b e g i n n i n g .   T h er ar n in n u m b er s   co m p o s ed   as th k e y   f o r   t h en cr y p t io n   an d   d ec r y p tio n .       4.   M E T H O DO L O G Y   E v er y   c h r o m o s o m in   Hill   C i p h er   co n s i s ts   o f   n in e   n u m b er s .   E ac h   g e n h as   v al u b et w ee n   0   to   2 5 5   w h ic h   r ep r esen ts   t h n u m b er   o f   b y te.   Sin ce   t h A S C I I   v al u d o es  n o ex ce ed   2 5 5 ,   w d o   n o tak an   i n teg er   as th m o d u lar   ex p r ess io n       K1 1   K 1 2   K 1 3               K 2 1   K 2 2   K 2 3               K 3 1   K 3 2   K 3 3                                 K 1 1   K 1 2   K 1 3   K 21   K 2 2   K 2 3   K 3 1   K 3 2   K 3 3     x     x   x       x     x   x       x   x       x     Fig u r e   6.   Hill  C ip h er   C h r o m o s o m e       Fig u r 6   s h o w s   t h f o r m   o f   th Hill  C ip h er   ch r o m o s o m e.   T h m atr i x   is   tr an s f o r m ed   in to   o n e - d i m e n s io n   v ec to r .   E ac h   ce ll  is   f illed   w ith   r an d o m   in te g er   n u m b er   ( x ) .   T h f i tn e s s   f u n ctio n   ev al u ates   th d eter m i n a n o f   th ch r o m o s o m b y   t h i s   f o llo w i n g   f o r m u la.     =                                   ( 1 )   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 2 5 2 - 8814   IJ AA S    Vo l.  6 ,   No .   4 ,     Dec em b er   2 0 1 7   :   3 1 3     3 1 8   316   W h er e   F   =   Fit n e s s   D   =   Dete r m i n an t   T h g en et ic  al g o r ith m   o f   t h is   m et h o d   is   r ath er   s tr aig h t f o r w ar d   t h an   t h o n e   o f   a   u s u al   m et h o d   f o r   s ch ed u lin g   b ec au s w d o   n o h av to   s ea r ch   u n til  t h f itn e s s   v al u r ea ch es  n o   er r o r .   W e   ju s s ea r ch   t h id ea f it n es s   w h ich   d o es  n o co n tai n   eq u al  v al u e.   Si n ce   th e   d eter m i n an is   i n   t h o d d   n u m b er ,   it  is   g o o d   f o r   Hill   C ip h er .   B u t,  in   t h i s   ca s e,   w s t ill to   f i n d   u n til t h d eter m i n an t r ea ch es 1 .       5.   T E ST I N G   AND  I M P L E M E NT A T I O N   B ef o r k n o w i n g   h o w   th m et h o d   w o r k s ,   f ir s t th in g   f ir s t is to   p r ep ar th d ata.   T h f ir s t step   is   to   g en er ate   t h i n itial p o p u latio n .   C o n s id er   w s et  to   Ge n er atio n   is   3 0   an d   P o p u latio n   Size  is   2 0 .   T h in itial  r an d o m   p o p u latio n   is   g i v en   i n   tab le  1 .   E ac h   n u m b er   i n   t h ce ll is   r an d o m   i n te g er .       T ab le  1 .   I n itial P o p u latio n   K 1 1   K 1 2   K 1 3   K 2 1   K 2 2   K 2 3   K 3 1   K 3 2   K 3 3   1 0 8   85   1 6 5   89   69   1 8 5   97   1 8 5   54   65   86   1 3 5   47   2 2 4   1 1 6   2 1 3   1 1 2   6   2 2 7   29   41   44   1   1 4 1   1 0 1   2 1 8   32   1 7 4   1 9 5   1 3 6   1 9 6   2 2 0   37   1 0 8   1 4 4   43   31   2 3 2   46   1 4 5   1 2 0   2 3 4   1 9 6   2 4 2   63   1 9 0   54   1 4 0   1 2 8   11 8   1 7 9   1 5 1   1 0 8   43   90   64   85   24   2 4 2   1 0 6   1 5 4   1 7 8   2 4 4   1 7 2   1 2 4   1 2 1   98   1 9 4   81   73   1 8 3   1 3 5   2 1 5   82   1 6 3   62   1 0 3   13   79   1 6 5   1 6 4   1 4 7   47   77   2 1 2   45   1 1 2   2 4 9   18   80   2 1 3   7   2 4 4   1 9 5   2 4 6   1 9 7   2 4 4   25   1 1 9   1 9 6   92   1 1 5   59   55   1 9 0   44   1 9 1   27   1 3 4   29   2 1 6   72   2 0 0   78   1 9 6   7   1 3 1   1 6 8   2 1 4   80   10   1 0 4   1 7 7   1   1 1 4   1 7 7   1 4 5   20   91   2 2 1   73   79   1 4 9   1 3 7   73   50   89   2 4 6   1 4 2   1 6 8   1 0 8   85   1 1 6   2 4 4   1 1 9   1 4 1   61   1 6 7   2 5 4   2 3 9   66   77   65   40   1 8 7   2 4 3   1 9 3   58   1 9 5   14   1 5 4   1 7 2   1 9 0   1 6 8   2 1 0   1 3 7   1 7 8   63   5   1 4 6   1 7 3   1 3 9   26   47   2 2 6   1 7 9   2 4 2   1 8 7   1 3 7   2 2 8       E v er y   c h r o m o s o m i s   ca lc u la t ed   to   g et  t h f i tn e s s ,   p r o b ab ilit y   a n d   cu m u lati v p r o b ab ilit y .   T h n e x t   s tep   is   to   co n d u ct   s elec tio n ,   c r o s s o v er ,   an d   m u ta tio n .   T ab l e   2   s h o w s   th f it n es s ,   p r o b ab ilit y ,   an d   c u m u lativ e   p r o b a b ilit y   o f   p o p u latio n .       T ab le  2 .   Fit n ess ,   P r o b ab ilit y ,   a n d   C u m u lati v P r o b ab ilit y   F   P   CP   1   0 , 0 0 0 3 6 5 2   0 , 0 0 0 3 6 5 2   64   0 , 0 2 3 3 7 4 7   0 , 0 2 3 7 4   2 1 0   0 , 0 7 6 6 9 8 3   0 , 1 0 0 4 3 8 3   2 3 8   0 , 0 8 6 9 2 4 8   0 , 1 8 7 3 6 3   9   0 , 0 0 3 2 8 7 1   0 , 1 9 0 6 5 0 1   76   0 , 0 2 7 7 5 7 5   0 , 2 1 8 4 0 7 6   1 5 0   0 , 0 5 4 7 8 4 5   0 , 2 7 3 1 9 2 1   1 8 6   0 , 0 6 7 9 3 2 8   0 , 3 4 1 1 2 4 9   2 0 3   0 , 0 7 4 1 4 1 7   0 , 4 1 5 2 6 6 6   1 7 4   0 , 0 6 3 5 5   0 , 4 7 8 8 167   2 4 1   0 , 0 8 8 0 2 0 5   0 , 5 6 6 8 3 7 1   84   0 , 0 3 0 6 7 9 3   0 , 5 9 7 5 1 6 4   0   0   0 , 5 9 7 5 1 6 4   1 5 2   0 , 0 5 5 5 1 5   0 , 6 5 3 0 3 1 4   1 7 2   0 , 0 6 2 8 1 9 6   0 , 7 1 5 8 5 1   1 8 8   0 , 0 6 8 6 6 3 3   0 , 7 8 4 5 1 4 2   2 2 3   0 , 0 8 1 4 4 6 3   0 , 8 6 5 9 6 0 6   1 6 9   0 , 0 6 1 7 2 3 9   0 , 9 2 7 6 8 4 4   2   0 , 0 0 0 7 3 0 5   0 , 9 2 8 4 1 4 9   1 9 6   0 , 0 7 1 5 8 5 1   1   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ AA S   I SS N:  2252 - 8814       Dyn a mic  K ey   Ma tr ix  o f H ill C ip h er Usin g   Gen etic  A lg o r ith ( A n d ysa h   P u tera   Uta ma   S i a h a a n )   317   T h p r o ce s s   o f   s elec tio n ,   cr o s s o v er   an d   m u tatio n   h as  m o d i f i ed   th p o p u latio n   s tr u ct u r e.   T h o r d er   o f   th k e y   ch a n g es  to   th e   o th er   n u m b er   f r o m   o t h er   ch r o m o s o m es.  T h n e w   g e n er atio n   r e s u lts   f r o m   t h late s t   u p d ated   ch r o m o s o m e s   as sa w   in   T ab le  2 .       T ab le  3 .   Nex t G en er atio n   P o p u latio n   K 1 1   K 1 2   K 1 3   K 2 1   K 2 2   K 2 3   K 3 1   K 3 2   K 3 3   1 3 4   47   2 1 6   1 1 2   2 1 3   90   18   7   1 3 1   85   47   2 4 4   1 9 5   85   2 1 2   2 4 4   1 9 6   2 4 9   1 1 9   63   77   78   1 4 5   72   2 4 9   18   1 3 5   1 0 8   47   1 9 7   1 7 9   47   2 3 9   1 1 9   2 3 4   65   1 6 7   89   7   1 4 2   1 7 9   1 0 8   2 0 0   1 1 6   89   78   64   1 1 6   24   2 4 2   1 1 2   27   1 9 1   80   80   44   1 8 5   7   1   1 4 1   62   2 4 2   32   2 5 4   29   1 0 6   1 9 6   2 0 0   50   13   29   1 8 5   31   2 3 2   46   1 4 5   1 2 0   2 1 6   1 5 4   1 7 8   2 4 4   1 3 9   85   2 2 7   2 2 6   2 1 2   1 6 5   1 6 8   1 3 7   2 2 8   2 1 8   2 4 4   41   1 6 3   1 6 8   1 4 7   1 1 2   2 4 2   2 4 4   2 2 8   85   1 4 7   2 3 4   69   97   1 3 1   1 4 1   54   1 4 7   47   77   61   2 3 2   2 4 6   2 4 9   18   80   2 1 5   82   1 4 2   1 0 1   1 0 3   29   79   1 6 5   1 6 4   1 8 7   1 2 0   8 6   59   55   1 9 0   44   6   2 1 3   31   45   46   1 3 4   1 1 6   89   1 9 6   2 4 2   63   65   86   2 4 6   1 9 6   2 2 4   92   66   1 1 2   72   77   1 1 5   1 3 5   2 4 6   2 2 4   26   2 1 3   1 1 2   6   1 1 6   1 9 6   65   77   45   2 1 2   25   1 3 7   50   1 3 9   26   47   2 2 6   45   47   1 8 7   2 4 2   1 0 8       T h is   p r o ce s s   co n tin u e s   to   th e   latest  g en er at io n .   I is   th la s r esu lt   w h er th Hill  C ip h e r   k e y s   ar g en er ated .   A th e n d   o f   th p r o ce s s   to   th to tal  o f   th Hil C ip h er   k e y   is   v ar ian t.  T ab le  4   s h o w s   th f i n al   r esu lt o f   t h Ge n etic  al g o r ith m .       T ab le  4 .   T h Fin al  R es u lt   K 1 1   K 1 2   K 1 3   K 2 1   K 2 2   K 2 3   K 3 1   K 3 2   K 3 3   1 4 7   69   62   1 4 7   2 3 2   82   29   1 4 7   1 4 7   1 4 7   62   1 4 7   2 3 2   2 4 6   29   82   1 4 7   2 4 6   82   1 4 7   2 3 2   69   2 4 6   82   2 4 6   72   1 4 7       Af ter   g e tti n g   t h r es u lt,  t h k e y   co m b i n at io n   i s   n o w   f o r m e d   as  s h o w ed   in   T ab le  5 .   T h n u m b er s   s h o w ed   in   t h b lo ck s   ar g en e r ated   b y   th g e n etic  al g o r ith m .   W ca n n o d o   th e   s a m w a y   m an u all y   b ec au s e   it tak es  m u ch   t i m to   ca lc u late   th d eter m i n an m a n u a ll y .       T ab le  5 .   T h Key   C o m b i n atio n   K e y   1   K e y   2   K e y   3   1 4 7   69   62   1 4 7   62   1 4 7   82   1 4 7   2 3 2   1 4 7   2 3 2   82   2 3 2   2 4 6   29   69   2 4 6   82   29   1 4 7   1 4 7   82   1 4 7   2 4 6   2 4 6   72   1 4 7       T h k e y   in   t h b lo c k   s ec t io n   is   u s ed   to   en cr y p t t h p lain te x t i n   Hill  C ip h er   alg o r it h m .     P lain tex t   :   A N DYS A H XX   ( 65 78 68 89 83 65 72 88 88 )     Ke y   :   ( 147 69 62 147 232 82 29 147 147 )     C ip h er te x t   :   Ñ Ë3 8 %` H 8     ( 209 203 51 56 37 17 96 72 56 )   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 2 5 2 - 8814   IJ AA S    Vo l.  6 ,   No .   4 ,     Dec em b er   2 0 1 7   :   3 1 3     3 1 8   318   Ke y   I n v er s e   :   ( 82 131 218 249 17 1 228 57 40 241 )     P lain tex t   :   A N DYS A H XX   ( 65 78 68 89 83 65 72 88 88 )     W s ee   th er ar t h r ee   k e y s   p r o d u ce d   b y   t h g en e tic  al g o r ith m .   W h a v tes ted   th f ir s k e y   ab o v e .   T h d eter m i n an h as  v alu 1   an d   it  is   s u itab le  f o r   th Hill  C ip h er   p r o ce s s .   W h en   t h d eter m in a n i s   1 ,   it  ca n   b r in g   t h cip h er te x t b ac k   to   th p lain   tex t a n d   v i s v er s a.       6.   CO NCLU SI O N   On   t h Hill  C ip h er   al g o r ith m   th at  u s es  3 x 3   m atr i x ,   s ea r c h in g   k e y   t h at  h a s   t h p r o p er   d e ter m i n an t   tak es   ti m e.   I f   w p er f o r m   i n   t h at  w a y ,   it   s lo w s   d o w n   th e   p r o ce s s   o f   cr y p to g r ap h y .   Ge n eti alg o r it h m s   g r ea tl y   ass is t h p r o ce s s   o f   t h en cr y p t io n   a n d   t h d ec r y p tio n   o n   th Hi ll  C ip h er .   I p r o d u ce s   a   s er ies  o f   n u m b er s   q u ick l y .   T h is   tech n iq u e   g e n er ates  s e v er al  alter n ati v es  th at   c an   b u s ed   o n   th Hill  C ip h er   alg o r ith m .   I n   t h is   s tu d y ,   w co n clu d t h at   th e   g en et ic  al g o r ith m   h as   v alu ab le  co n tr ib u tio n   w h en   co m b in ed   w it h   t h Hill   C ip h er   m e th o d .       RER EREN CES   [1 ]     A b d u ll a h ,   A .   A . ,   Kh a laf ,   R. ,   &   Riza ,   M .   (2 0 1 5 ).   A   Re a li z a b le Qu a n tu m   T h re e - P a ss   P ro to c o l   A u th e n ti c a ti o n .     M a th e m a ti c a P r o b lem s in   En g i n e e rin g .   [2 ]     Ch a se ,   J.,   &   Da v is,   M .   (2 0 1 0 ).   Ex ten d i n g   th e   Hill   C ip h e r.   [3 ]     Ch o w d h u ry ,   S .   I. ,   S h o h a g ,   S .   A . ,   &   S a h id ,   H.   (2 0 1 1 ).   A   S e c u re d   M e ss a g e   T ra n sa c ti o n   A p p ro a c h   b y   D y n a m ic  Hil l   Cip h e G e n e ra ti o n   a n d   Dig e st Co n c a ten a ti o n .   In ter n a ti o n a Jo u rn a l   o f   Co m p u ter A p p li c a ti o n s,  2 3 ( 9 ),   2 5 - 3 1 .   [4 ]     G h a n b a ri,   A .   A . ,   Bro u m a n d n ia,  A . ,   Na v id i,   H.,   &   A h m a d i,   A .   (2 0 1 2 ) .   Bra in   C o m p u ter  In terf a c e   w it h   G e n e ti c   A l g o rit h m .   In tern a ti o n a Jo u rn a o f   In f o r m a ti o n   a n d   Co m m u n ica ti o n   T e c h n o l o g y   Re s e a rc h ,   2 (1 ),   7 9 - 86.   [5 ]     L in ,   C.   H.,   Yu ,   J.  L . ,   L iu ,   J.  C. ,   L a i,   W .   S . ,   &   Ho ,   C.   H.  (2 0 0 9 ).   G e n e ti c   A lg o rit h m   f o S h o rtes Driv in g   T i m e   in   In telli g e n T ra n sp o rtati o n   S y ste m s.  In tern a ti o n a J o u r n a o f   Hy b rid   In f o rm a ti o n   T e c h n o l o g y ,   2 (1 ),   2 1 - 30.   [6 ]     S z é n á si,  S . ,   &   V á m o ss y ,   Z.   (2 0 1 3 ).   Im p le m e n tatio n   o f   a   Distrib u t e d   G e n e ti c   A lg o rit h m   f o P a ra m e ter  Op ti m iza ti o n   in   a   Ce ll   Nu c lei  De tec ti o n   P r o jec t .   A c ta P o ly tec h n ica   Hu n g a rica ,   1 0 (4 ),   5 9 - 86 .   Evaluation Warning : The document was created with Spire.PDF for Python.