I nd o ne s ia n J o urna l o f   E lect rica l En g ineering   a nd   Co m p u t er   Science   Vo l.   12 ,   No .   2 ,  N o v e m b er   201 8 ,   p p .   4 4 7 ~4 5 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 2 .i 2 . p p 4 4 7 - 4 5 4          447       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   Ana ly sis  Review   o n P ublic  K ey   Cr y ptog ra phy  Algo rith m s       J a s m i n Il y a ni Ah m a d 1 ,   Ro s h idi   Din 2 ,   M a zida   Ah m a d 3   1 F a c u lt y   o f   Co m p u ter an d   M a th e m a ti c a l  S c ien c e s,  Un iv e rsiti   T e k n o lo g i   M A RA   Ke d a h   Bra n c h ,   0 8 4 0 0   M e rb o k ,   Ke d a h ,   M a lay sia   2, 3 S c h o o l  o f   Co m p u ti n g ,   UU M   C o ll e g e   A rts  a n d   S c ien c e s,  Un iv e rsiti   Uta ra   M a lay si a ,   0 6 0 1 0 ,   S i n t o k ,   Ke d a h ,   M a lay si a       Art icle  I nfo     AB ST RAC T   A r ticle  his to r y:   R ec eiv ed   J u n   3 ,   2 0 1 8   R ev i s ed   A u g   1 ,   2 0 1 8   A cc ep ted   A u g   1 3 ,   2 0 1 8     T h is  p a p e r  p re se n ts  s e v e r a l  P u b li c   Ke y   Cr y p to g r a p h y   (P KC)  a lg o rit h m s   b a se d   o n   th e   p e rsp e c ti v e   o f   r e se a rc h e rs‟  e ff o rt  sin c e   it   wa s   in v e n ted   in   th e   las t  f o u r  d e c a d e s.  T h e   c a teg o ries   o f   th e   a lg o rit h m s  h a d   b e e n   a n a ly z e d   w h ich   a re   Disc re t e   L o g a rit h m ,   In teg e r  F a c to riza ti o n ,   C o d i n g   T h e o ry ,   El li p ti c   Cu rv e ,   L a tt ice s,  Dig it a l  S ig n a t u re   a n d   Hy b rid   a lg o rit h m s.  Th is  p a p e r   re v ie w e d   th e   p re v io u s  sc h e m e s  i n   d if f e re n t  P KC  a lg o rit h m s.  T h e   a im   o f   th is  p a p e r  is  to   p re se n t  t h e   c o m p a r a ti v e   tren d s  o f   P KC  a lg o rit h m s   b a se d   o n   n u m b e r  o f   re s e a rc h   f o r  e a c h   a l g o rit h m   in   las t  f o u r  d e c a d e s,  th e   ro a d m a p   o f  P KC  a lg o rit h m s  sin c e   th e y   we re   in v e n ted   a n d   th e   m o st  c h o se n   a lg o rit h m s   a m o n g   p re v io u s   re se a rc h e rs.  F in a ll y ,   th e   stre n g th   a n d   d ra w b a c k   o f  p r o p o se d   sc h e m e s an d   a lg o rit h m s als o   p re se n ted   in   th is  p a p e r .   K ey w o r d s :   P KC   A l g o r ith m s   P KC   Sch e m es   P u b lic  Ke y   C r y p to g r ap h y   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 :   J as m i n   I l y a n i  A h m ad ,   Facu lt y   o f   C o m p u ter   an d   Ma t h e m a tical  Scie n ce s ,   Un i v er s iti T ek n o lo g i M A R A   Ked ah   B r an ch ,   0 8 4 0 0   Me r b o k ,   Ked ah ,   Ma la y s ia .   E m ail:  j as m in . il y a n i.a h m ad @ g m a il.c o m       1.   I NT RO D UCT I O N   C r y p to g r ap h y   i s   a  tec h n iq u e  d ef i n ed   in   d ata  s ec u r it y   to   e n s u r e  th er e  is   n o   u n a u th o r ized   p er s o n   to   g e t   th e  o r ig i n al  m es s a g e [1 - 2] .   Gen er all y ,   cr y p to g r ap h y   is   d i v id ed   to   t w o   ca teg o r ies  w h ic h   ar e  p r iv ate  k e y   cr y p to g r ap h y   a n d   p u b lic  k e y   cr y p to g r ap h y .   A ct u all y ,   i n   p u b lic  k e y   cr y p to g r ap h y   ( P KC ) ,   th e  p u b lic  k e y ‟ s   r ec ip ien t  is   u s ed   to   en cr y p t   th e  p lain   te x t  to   t h e  cip h er tex t   w h ile  th e  p r i v ate  k e y ‟ s   r ec ip ien t  i s   u s ed   to   d ec r y p t   th e  cip h er tex t   to   t h e  o r ig i n al   p lain   tex t   [ 3 ] .  I n   f ac t,  t h e  li ter atu r e  h a s   s h o w n   a   s i g n if ic an t  co n tr ib u tio n   to   d if f er e n t  P KC   a lg o r it h m   s i n ce   th e  f ir s t   s c h e m e   w as  in v e n ted   s in ce   th e   last   f o u r   d ec ad es.  T h e  P KC   al g o r ith m s   ar e  an al y s e d   to   s ee   th e  tr en d s   o f   p r ef er r ed   al g o r ith m s   in   t h e  p r ev io u s   s tu d ie s .   T h is   p ap er   is   estab li s h ed   to   r ev ie w   th e  d i f f er e n t  p u b lic  k e y   cr y p to g r ap h y   a lg o r it h m s   to   s ee   r esear ch   p atter n s   f o r   th e  last   4 0   y ea r s   s i n c e   th e y   w er e  i n v en ted .   T h u s ,   t h e   m ain   ai m   o f   t h i s   p a p er   is   to   id en ti f y   t h e  s i g n if ican t  P KC   a lg o r ith m   b ased   o n   r an k i n g   o r   p o r tio n   o f   r esear ch   d o n e  in   th e  last   d ec ad e.   T h e  r e m ain in g   s ec tio n s   o f   t h i s   p a p er   is   o r g an ized   a s   f o llo w s .   Sec tio n   2   p r ese n ts   t h e  o v er v ie w   o f   p u b lic   k e y   cr y p to g r ap h y   a lg o r it h m s   b ased   o n   d if f er en t  s ch e m e s .   T h en ,   Sectio n   3   s h o w s   t h e  f i n d in g s   o b tai n ed   f r o m   th e  p r e v io u s   s t u d ies,  a n d   d is cu s s io n   ab o u t  th e  tr e n d s ,   r o ad m ap   a n d   th e   m o s t c h o s e n   P KC   alg o r it h m s   a m o n g   p r ev io u s   r e s ea r ch er s .   Nex t,   Sectio n   4   w il l c o n cl u d e  t h e   r esear ch   co n tr ib u tio n   in   t h i s   p ap er .         2.   RE L AT E D  R E VI E W   A  lo t  o f   m et h o d s   a n d   tec h n iq u es   w er e  i n tr o d u ce d   a n d   ap p lied   to   m a k e  s u r e  cr y p to g r ap h y   is   s u cc es s   to   b e  im p le m en ted .   I n   p u b lic   k e y   cr y p to g r ap h y ,   w h er e  t w o   d if f er en t  k e y s   ar e  u s ed   to   en cr y p t  an d   d ec r y p t   r esp ec tiv el y   [ 4 ] ,   m a n y   t y p es   o f   s c h e m es   w er e  in tr o d u ce d .   T h e  s c h e m es  p r o p o s ed   b y   t h e  p r ev io u s   r esear ch er s   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.  12 ,   No .   2 ,  No v e m b er   2 0 1 8   :   4 4 7 – 454   448   u s e  tec h n iq u e s   t h at  ca n   b e  ca teg o r ized   u n d er   d if f er e n t  g r o u p   o f   al g o r ith m s .   T h i s   s ec t io n   p r esen t s   t h e  P K C   alg o r ith m s ,   t h e  s c h e m e s   p r o p o s ed   b y   th e  p r ev io u s   r esea r ch er s   in   ea ch   alg o r it h m s   to g et h er   w it h   th e  s c h e m e   tech n iq u es,  s tr en g h ts   an d   d r aw b ac k s .   T h e  s ch e m es  co n s is t  o f   Dif f ie - Hell m a n ,   R S A ,   Mc E liece ,  Go ld w as s er - Mic ali,   E lGa m al,   E llip tic   C u r v e,   Di g ital  Si g n at u r e,   NT R U  an d   G GH .  T h o s e  P KC   s c h e m e s   w er e  g r o u p ed   u n d er   d if f er e n t  al g o r ith m s   b ased   o n   th eir   tec h n iq u e s   u s ed .   A cc o r d in g   to   [ 5 ]   s ch e m es  ar e  g e n er all y   ca teg o r ized   in to   n u m b er   th eo r y   b a s ed ,   lattices - b ased   an d   c o d es - b ased .   B asicall y ,   it  ca n   b e  d iv id ed   in to   f e w  ca teg o r ies  o f   al g o r ith m s   w h ic h   ar e  D is cr ete  L o g ar ith m ,   I n te g er   Facto r izatio n ,   C o d i n g   T h eo r y ,   E l lip tic  C u r v e,   L attice s ,   Dig ita l  Si g n atu r e  An d   Hy b r id .   E ac h   s c h e m e  w a s   d ev elo p ed   to   f u l f il  u s er s ‟   n ee d s   s u c h   as  to   en s u r e   th e  s ec u r it y   o f   t h e  s c h e m e  a s   w ell   as  to   s a v e  s p ac e  a n d   ti m e  d u r in g   d ata  co m m u n icatio n .   Fig u r e  1   s h o w s   t h e   class i f icatio n   o f   P KC   al g o r ith m s   w i th   t h e  r elev a n t sc h e m es .           Fig u r e  1 .   P u b lic  Key   C r y p to g r ap h y   al g o r ith m s   cla s s i f icatio n       Dis cr ete  L o g ar it h m   p r o b lem   i s   a  m at h e m atica l  p r o b le m   t h a t  o cc u r s   i n   m a n y   s ett in g s   a n d   ex p lain s   th at  it  i s   to u g h   to   co m p u te  th e  ex p o n en t  g i v e n   a  p o w er   i n   a  k n o w n   m u l tip licati v e  g r o u p   [ 3 ] .   T h e  s ch e m e s   d ev elo p ed   u n d er   Dis cr ete   L o g ar ith m   al g o r ith m   ar e  Dif f ie - Hell m a n   a n d   E lGa m al  cr y p to s y s te m .   Di f f ie - Hell m a n   w a s   i n v e n ted   i n   1 9 7 6   th at  b r o u g h t  n e w   d ir ec tio n   o f   cr y p to g r ap h y   t h at  i n tr o d u ce d   k e y   e x ch a n g e   p r o to co l  w h ich   b ased   o n   d is cr ete  lo g ar ith m   p r o b le m   [ 6 ] .  E v en   t h e  s c h e m e   is   s ec u r e  a n d   f a s t,  h o w e v er ,   it  w as   d if f ic u lt   to   r ev er s e   t h e  e n cr y p tio n   p r o ce s s .   Ma n y   r esear ch er s   h ad   i m p r o v i s ed   t h e  o r ig i n al   Dif f ie - Hel l m a n   to   in cr ea s e  s p ee d   o f   k e y   g e n er at io n   an d   to   g en er ate  a n d   ex ch an g e  k e y s   o v er   an   i n s ec u r e  n et w o r k   s ch e m e  b y   u s i n g   s i m p le  ar it h m e tic  eq u at io n s   [ 7 ] .   T h er e  ar e  also   s ch e m es  p r o p o s ed   to   i m p r o v is e  t h e  s ec u r it y   o f   Dif f ie - Hell m a n   cr y p to s y s te m   b y   r e d u cin g   p o s s ib ilit y   o f   a  k n o wn   p lain te x t  attac k s   [8 - 9]   an d   m an - in - th e - m id d le  attac k s   [ 1 0 - 11] .  Me an w h ile ,   f r o m   th e  s ec u r it y   p er s p ec ti v e ,   [ 1 2 ]   c r y p to s y s te m   w as  p r o p o s ed   to   in tr o d u ce   d ig ital  s ig n at u r e  s c h e m e   w h ich   is   als o   b ased   o n   Di f f ie - Hell m a n   d is cr ete  lo g ar i th m   p r o b lem   a n d   k e y   d is tr ib u tio n   s c h e m e.   Ho w e v er ,   th e  k e y   s ize  s h o u ld   b e  lar g e  an d   th e  s p ee d   b ec o m e  s lo w er .   Sev er al  r esear ch er s   h ad   p r o p o s ed   th eir   s c h e m e s   to   o v er co m e  t h e  d r a w b ac k   o f   E lGa m al   cr y p to s y s te m   [ 1 3 - 14]   an d   to   s ec u r e   ag ain s t  m at h e m atica l  a n d   b r u t e - f o r ce   attac k s   [ 1 5 ] .  On   th e   o th er   h a n d ,   R S A   [ 1 6 ]   an d   Go ld w a s s er - Mic ali   [ 1 7 ]   cr y p to s y s te m   ar e  t h e  p o p u lar   s ch e m e s   i n   I n te g er   Facto r iz atio n   al g o r ith m .   R S A  is   b as ed   o n   t h e  id ea   o f   f ac to r in g   th e  t w o   lar g e  p r i m e  n u m b er s .   T h e  s ec u r it y   o f   t h is   s ch e m e  i s   d ep en d ed   o n   th e  d if f icu lties   to   f ac to r   th e  n u m b er s .   Se v er al  p r ev io u s   r esear ch er s   m o d i f ied   th e  o r ig in a l  R S A   s c h e m e  b y   in cr ea s in g   t h e  n u m b er   o f   p r iv ate  k e y s   [ 1 8 ] ,  u s e  t w o   p u b lic  k e y s   [ 1 9 ] ,   u s e  th r ee   p r i m e  n u m b er s   [ 2 0 ] ,   u s e  f o u r   p r i m e  n u m b er s   [ 2 1 ] ,   an d   u s e  „ n ‟   p r i m e  n u m b er s   i n s tea d   o f   t w o   [ 2 2 - 24] . T h e  m o d if ie d   s ch e m e s   w er e  p r o p o s ed   to   in cr ea s e  th e  s ec u r it y   as  w ell   as  to   in cr ea s e  t h e  s p ee d   o f   en cr y p tio n   an d   d ec r y p tio n   ti m e.   Ho w e v er ,   w h en   t h e  k e y   s ize  i n cr ea s ed ,   it   co n s u m e s   m o r e  ti m e  f o r   lar g e  f iles   [ 2 5 ] ,   [ 2 1 ] .   Oth er w is e,   Go ld w as s er - Mic al i  cr y p to s y s te m   in tr o d u ce d   q u ad r atic  r esid u o s it y   m o d u lo   co m p o s i te  in teg er s   w h er e  f ac t o r izatio n   is   u n k n o w n .   T h e  s ec u r it y   o f   t h e  s c h e m e  r elies  o n   t h e  q u ad r atic  r es id u o s it y   h ar d en .   Ne v er th e less ,   o n e  m o s t  i m p o r tan t  d r a w b ac k   o f   th is   s ch e m e  w a s   r eq u ir ed   lar g e  n u m b er   o f   r a n d o m   b its   a n d   p r o d u ce   lar g e  a m o u n t s   o f   cip h er te x t  [ 1 7 ] .  I n   o r d er   to   o v er co m e   th e   p r o b lem ,   s e v er al  s c h e m es   h ad   b ee n   i n tr o d u ce d   th at   ar e  ca p ab le  o f   en cr y p tin g   o n e  b it  at   a  ti m e   [ 2 6 ] .   I n s tead ,   th e  tec h n iq u e  u s ed   i n   s c h e m e s   g r o u p ed   i n   C o d in g   T h eo r y   alg o r ith m   ar e  b ased   o n   co d es   f o r   ex a m p le  P o lar   co d es  [ 2 7 ]   an d   Go p p a  co d es  [ 2 8 ] .   On e  o f   th e  s ch e m e  in   t h i s   alg o r ith m   is   Mc E liece   cr y p t o s y s te m   w h ic h   w a s   f aster   th a n   R S A  in   en cr y p tin g   a n d   d ec r y p tin g   m e s s a g e  [ 2 8 ] .   E v en   Mc E liece   h a s   a  f a s t  p o l y n o m ial  ti m 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       A n a lysi s   R ev iew   o n   P u b lic  K ey   C r yp to g r a p h y  A lg o r ith ms   ( Ja s min   I lya n i A h ma d )   449   d ec o d in g   al g o r ith m ,   it   en cr y p t s   s a m e  m e s s a g e  m o r e  th a n   o n ce   an d   p r o d u ce   lar g e   k e y   s ize  w h ic h   u s e  o f   m o r e  s p ac e.   Ma n y   ea r lier   r esear c h er s   i m p r o v is ed   t h e  e x is ti n g   s ch e m e  b y   d ec r ea s in g   t h e  p u b lic  an d   p r iv ate  k e y   len g th s   [ 2 7 ] ,   [ 2 9 ]   ,   r ed u cin g   th e   co m p le x it y   o f   t h e  s c h e m e  [ 3 0 - 32]   an d   i n cr ea s i n g   t h e  e n cr y p tio n   a n d   d ec r y p tio n   s p ee d   [ 3 1 ] .   A lter n ati v el y ,   lattices  al g o r ith m ‟ s   te c h n iq u e  i s   b ased   o n   lear n in g   w it h   er r o r s   ass u m p tio n   to   s o lv e   s h o r test   v ec to r   p r o b lem   ( SV P )   an d   s h o r test   in d ep en d en t   v ec to r   p r o b lem   [ 3 3 ] .   T h e  s ch e m e s   u n d er   th is   alg o r ith m   in cl u d es   L a ttice - b as ed ,   GGH,   NT R U  a n d   F u ll y   H o m o m o r p h i c  cr y p to s y s te m .   O n e  o f   t h e  i m p o r tan t   cr iter ia  o f   lattices  al g o r ith m   is   it  ca n   co n tr ib u te  o n   s a v in g   t h e  s p ac e  b y   r ed u ci n g   th e  p u b li c  k e y   s ize  [ 3 3 - 35] .  T h u s ,   b ec au s e   o f   t h e  cr ite r ia  i t  is   al s o   s u itab le  f o r   I n ter n et   o f   T h in g s   ( I o T )   d ev ices  [ 5 ]   w h ich   is   lig h t w e ig h t   an d   h a s   li m i ted   s p ac e.   Ot h er   th a n   t h at,   la ttices   al g o r ith m   also   h as  h i g h   s ec u r it y   p er f o r m an ce   w h er e  it  i s   s u itab le  f o r   clo u d   co m p u ti n g   ( GGH  cr y p to s y s te m   [ 3 6 ] ,   Fu ll y   Ho m o m o r p h ic  [ 3 7 - 39] )   an d   p u b lic  n et w o r k   w h ic h   is   th e  I n ter n et  ( GGH  c r y p to s y s te m   [ 4 0 ] ,   L attice - b as ed   [ 4 1 ] ) .   Ho w e v er ,   s e v er al  r esear ch er s   s tated   t h e  d r a w b ac k   o f   t h eir   s c h e m es  w h ich   ca n n o t  ac h iev e  s u f f icie n t  s ec u r it y   w i th o u t  lar g e  p ar a m e t er s   [ 4 2 ]   an d   p u b lic   k e y   w as  to o   lar g e  f o r   an y   p r ac tical  s y s te m   [ 4 3 ] .   I n   co n tr ast,  b asicall y   E llip tic  C u r v e  alg o r ith m   w a s   d ef in ed   d is cr ete  lo g ar ith m   p r o b le m   wh ich   u p g r ad e  Di f f ie - Hell m an   Ke y   E x c h an g e  p r o to co l  an d   p r o v id e  s m all  k e y   s ize  w it h   f a s ter   i m p le m e n tatio n   [ 4 4 ] .   T h en ,   s ev er al  r esear c h er s   i m p r o v is ed   t h ei r   s c h e m es  o n   s ec u r it y   [ 4 5 - 48] .  Ho w e v er ,   th e  s ch e m e s   b ec o m e s   m o r e  s o p h is t icate d   an d   it  r eq u ir es  m o r e  th eo r et ical  k n o w led g e  o f   Ma th e m atics  [ 4 9 ] .   Mo r eo v er ,   th e  h ig h er   t h e  s ec u r it y ,   t h e  s lo w er   t h e  en cr y p t io n   w il l  b e  [ 5 0 ] .   On   th e  o th er   h an d ,   Di g ita l  Si g n at u r e  also   o n e  o f   th e  p u b lic  k e y   cr y p to g r ap h y   al g o r ith m s   p u r p o s e ly   m ak in g   t h e  r ec ei v er   b eliev es  t h e  m ess a g e  h ad   b ee n   r ec eiv ed   f r o m   a u t h o r ized   s en d er   w i th o u t  an y   m o d if icatio n   d u r i n g   tr an s m is s io n .   Dig ital  s ig n at u r e  co n s i s ts   o f   s ch e m es   w h ich   ar e  Dig ital   Si g n atu r e  Alg o r it h m   ( DS A ) ,   E llip tic   C u r v e  DS A ,   Di f f ie  Hel l m a n   DS A ,   R S A  DS A ,   NT R U  DS A   a n d   H y b r id   DS A .   Mo s t  o f   th e  s c h e m es  u n d er   Dig ital   Si g n a tu r e  al g o r ith m   wer e  co n ce n tr ate  o n   s ec u r it y   an d   s p ac e  w h ic h   al s o   s u itab le  f o r   m o d er n   n et w o r k   o f f ice  a n d   li n k   i n   o n l in e  tr a n s ac tio n s   [ 5 1 ] .   B esid es,  b ec au s e  th e  s c h e m es  h av e  s m aller   k e y   s ize,   it  i s   s u itab l e   f o r   co n s tr ai n ed   d ev ices  s u ch   as  p ag er s ,   ce ll u lar   p h o n es  a n d   s m ar t  ca r d s   [ 5 2 ] .   Mo r eo v er ,   th ese  s ch e m e s   a ls o   ap p lied   in   d i f f er e n t  ap p lica tio n   s u c h   a s   e m ail   [ 5 3 ] ,   s h o r t  m e s s a g e  s er v ice   ( SMS )   [ 5 4 ]   an d   clo u d     co m p u ti n g   [ 5 5 ] .   H y b r id   alg o r ith m   b asical l y   p r o v id e  th e   i n teg r at io n   b et w ee n   p u b lic  k e y   cr y p to g r ap h y   a n d   p r iv ate  k e y   cr y p to g r ap h y   s c h e m e s   [ 5 6 - 61] ;  b et w ee n   p u b lic  k e y   cr y p to g r ap h y   s c h e m e s   [ 6 2 ]   o r   b et w ee n   p r iv ate  k e y   cr y p to g r ap h y   s ch e m es  [ 6 3 ] .   Mo s t  o f   t h e  s c h e m es  in   H y b r id   alg o r it h m   w er e  f o cu s ed   o n   s ec u r it y   an d ,   s ec u r it y   a n d   s p ee d   b ec au s e  o f   th e  i n te g r atio n   o f   d if f er en t  cr y p to g r ap h y   s c h e m es  w il l  s tr e n g t h e n   t h e  s ec u r it y   m ec h a n is m   b y   co m b i n in g   t h e  s tr e n g th s   o f   e n cr y p ti o n   o f   ea ch   f o r m   [ 5 8 ] ,   [ 6 0 ] ,  [ 6 3 ] .   Ho w e v er ,   h y b r id   cr y p to g r ap h y   s c h e m es  h av e  ex tr a  s tep s   o n   en cr y p tio n   a n d   d ec r y p tio n   w h ic h   g i v e  i m p ac t  to   th e  ti m e     r eq u ir ed   [ 6 2 ]   an d   m a y   co n tai n   p r o b lem s   o n   e f f icien t c o m p u t atio n   an d   p o w er f u l e n co d in g   s y s te m s   [ 5 6 ] .        3.   F I NDIN G S AN D  DI SCUS SI O N   T h e  liter atu r e  s u r v e y   w as  d o n e  o n   th e  p r ev io u s   r esear c h   w it h in   last   f o u r   d ec ad es.  T h is   is   d u e  to   th e   f o r m   o f   p u b lic  k e y   cr y p to g r ap h y   w h ic h   s tar ted   in   la s t  4 0   y e ar s   w it h   Di f f ie - Hell m a n   an d   R S A   s c h e m es.  T h i s   s ec tio n   s h o w s   t h e  tr e n d s   o f   p r ev io u s   s t u d ies  i n   P KC   alg o r i th m .   Oth er   t h a n   th a t,  th i s   s ec tio n   al s o   d is c u s s ed   ab o u t  th e  r o ad m ap   o f   ea c h   al g o r ith m   w h ich   s h o w s   th e  p o p u lar it y   o f   it  a m o n g   r esear c h er s .   Mo r eo v er ,   it  also   s h o w s   t h e  m o s t c h o s en   al g o r it h m   a m o n g   t h e  r esear ch er s   w i t h in   la s t d ec ad e.       3 . 1 .   Resea rc h T re n ds   in  P ub lic  K ey   Cry pto g r a ph y   Alg o rit h m s   Gen er all y ,   th is   s ec tio n   is   a n al y zin g   th e  r e s ea r ch   f r o m   all  ca teg o r y   o f   P KC   al g o r ith m   w it h in   t he   la s t   f o u r   d ec ad es.  T h er e  ar e  a  lo t  o f   r esear c h er s ‟   e f f o r t  t h at  co n tr ib u tes  i n   cr y p to g r ap h y   f ield   b ased   o n   t h e  a m o u n t  o f   r esear ch .   T ab le  1   s h o w s   t h e  p er ce n tag e  o f   r esear ch   in   e ac h   P KC   alg o r ith m   w it h i n   th e  last   f o u r   d ec ad es.   Fro m   t h e  to tal  p r ev io u s   r ese ar ch ,   o n l y   2 2 %  o f   t h e  r esear ch   d o n e  f r o m   1 9 7 6 - 2 0 0 6 ,   w h er ea s   7 8 %  o f   t h e   r esear ch   ca m e  f r o m   2 0 0 7   u n ti l  n o w   a s   s h o w n   i n   t h e  tab le .   T h is   s it u atio n   s h o w s   t h at   th er e  is   a n   i n cr e m e n t  in   P KC   r esear ch   w o r k   f o r   th e  las t  ten   y ea r s   co m p ar ed   to   3 0   y ea r s   b ef o r e  i t.   Fr o m   t h e  y ea r   1 9 7 6   u n til  to d ay ,   it  i s   illu s tr ated   th at  m o s t  o f   t h e  p r ev io u s   r esear ch er s   f o cu s ed   o n   I n teg er   F ac to r izatio n   an d   L atti ce s   alg o r ith m   w i t h   2 0 %  an d   2 1 %  r esp ec tiv e l y .   W h er ea s   th e  p er ce n ta g e  o f   r esear ch   d o n e  in   D is cr ete  L o g ar it h m   al g o r it h m   is   1 5 %   o u t  o f   th e  to tal  r esear ch   w it h i n   th e   last   f o u r   d ec ad es.  Oth er   th an   t h at,   r esear ch   d o n e  in   H y b r id   an d   D ig ital   S ig n at u r e  alg o r ith m   ta k e  o n l y   1 3 %  ea c h   o u t  o f   th e  to tal  p ie  ch ar t.  Ho w ev er ,   n u m b er   o f   r esear ch   d o n e  in   E llip tic  C u r v e   an d   C o d in g   T h eo r y   a lg o r it h m   w er e  t h e  m o s t   less   co m p ar ed   to   t h e  o t h er s   wh ich   o n l y   9 %   ea ch .   B esid es,  f r o m   th e   2 2 %  o f   r es ea r ch   d o n e  w it h i n   1 9 7 6 - 2 0 0 6 ,   T ab le  1   s h o w s   t h at  t h er e  i s   n o   s tu d y   o n   H y b r id   al g o r ith m   d u r in g   th a t  ti m e l in e .   Mo r eo v er ,   n u m b er   o f   r esear ch   in   D ig ital  S i g n at u r e  also   less   w h ic h   o n l y   5 %   f r o m   t h e  to tal  r esear ch .   Ho w e v er ,   d u r in g   t h at  ti m e,   r es ea r ch er s   h ad   f o c u s ed   o n   L a ttices  an d   I n teg er   F ac to r izatio n   w h ic h   ta k e  3 2 %   an d   2 3 %  r esp ec ti v el y .   T h is   i s   d u e  to   th e   ad v a n tag e s   o f   I n t eg er   Facto r izatio n   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.  12 ,   No .   2 ,  No v e m b er   2 0 1 8   :   4 4 7 – 454   450   w h ic h   h a s   h i g h   s ec u r it y   p er f o r m an ce   [ 2 5 ] ,  [ 6 4 ] ,  [ 6 5 ]   an d   L attices  w it h   th e  b en e f it s   o n   s ec u r it y   an d   s p ac e  [ 5 ] ,  [ 3 3 - 34] ,  [ 4 3 ] ,  [ 6 6 - 67] .       T ab le  1 .   P er ce n tag e  o f   R e s ea r ch   in   P KC   A l g o r it h m   Y e a r s   P e r c e n t a g e   o f   T o t a l   R e se a r c h   P e r c e n t a g e   o f   R e se a r c h   B a se d   o n   A l g o r i t h ms   R a n k i n g   o n   C h o se n   A l g o r i t h ms   1 9 7 6   -   T o d a y   1 0 0 %           L a t t i c e s     I n t e g e r   F a c t o r i z a t i o n     D i scre t e   L o g a r i t h m     D i g i t a l   S i g n a t u r e     H y b r i d     El l i p t i c   C u r v e     C o d i n g   T h e o r y   1 9 7 6   –   2 0 0 6   ( a b o u t   3 0   y e a r s)   2 2 %         L a t t i c e s     I n t e g e r   F a c t o r i z a t i o n     D i scre t e   L o g a r i t h m     El l i p t i c   C u r v e     C o d i n g   T h e o r y     D i g i t a l   S i g n a t u r e     H y b r i d   2 0 0 7   –   T o d a y   ( a b o u t   1 0   y e a r s)   7 8 %           I n t e g e r   F a c t o r i z a t i o n     L a t t i c e s     H y b r i d     D i g i t a l   S i g n a t u r e     D i scre t e   L o g a r i t h m     C o d i n g   T h e o r y     El l i p t i c   C u r v e       R ef er r i n g   to   T ab le  1 ,   f o r   th e  last   ten   y ea r s ,   th e  tr en d s   o f   p r ef er r ed   alg o r ith m   is   lo o k   s i m ilar   w h er e   I n teg er   F ac to r izatio n   a n d   L a ttices  s ti ll  g et  m o r e  atten tio n   b y   th e  r esear c h er s   ev e n   t h e  p er ce n tag e  w er e   d ec r ea s ed   w h er e  it   w as   o n l y   1 9 % a n d   1 8 % r e s p ec tiv el y .   T h i s   is   b ec au s e  o f   r esear ch   i n   H y b r id   s h o w s   e x tr e m e   in cr e m e n t  f r o m   0 %  to   1 7 %.  Oth er   t h an   t h at,   r esear ch   in   D ig ital  S ig n at u r e  also   s h o w s   1 0 %  in cr e m e n t.  T h is   s itu a tio n   s h o w s   t h at  H y b r id   a n d   Di g ital   Si g n at u r e  al g o r ith m   w er e  e x tr e m el y   p o p u lar   a m o n g   r esear c h er s   i n   th is   d ec ad e  b ec au s e  it  s u p p o r ts   w ir ele s s   tech n o lo g ie s   [ 5 8 - 59] ,   I n ter n et  [ 6 3 ]   an d   o n lin e  tr an s ac tio n   [ 6 1 ] .  Ho w e v er ,   f r o m   t h e  c h ar t  it  al s o   s h o w s   th at  lac k   o f   s t u d y   o n   E llip tic  C u r v e  latel y   d u e  to   th e  r eq u ir e m en t  o n   th eo r etica l  k n o w led g e  o f   Ma t h e m a tics   [ 4 9 ] .   Mo r eo v er ,   C o d in g   T h eo r y   also   s h o w s   t h e  u n p o p u lar it y   a m o n g   p r ev io u s   r e s ea r ch er s   b ec au s e   it  r eq u ir es   lar g e  m e m o r y   ca p ac it y   [ 3 0 ]   an d   p r o v id e  lar g e  k e y   s ize  [ 2 8 ] .   On   t h e   o th er   h an d ,   H y b r id   an d   Dig ita l  Sig n atu r e  al g o r ith m   s h o w s   t h at  th e  r esear c h   in   th e s e  alg o r ith m s   w er e   b ec a m e   m o r e  d o m in a n t  w i th in   la s t  te n   y ea r s   co m p ar ed   to   th e  last   t h i r t y   y ea r s   b ef o r e  it,  w it h   t h e  g r o w t h   ab o u t  4 %  a n d   2 %  r esp ec tiv el y .   Ho w ev er ,   Di s cr ete  L o g ar ith m ,   I n teg er   Fac t o r izatio n ,   L attice s   a n d   E llip tic   C u r v e  al g o r ith m s   s h o w s   th e   d r o p   p er ce n tag e  b et w ee n   la s t  f o u r   d ec ad es  a n d   l ast  d ec ad es  w it h   1 %  to   3 %   d ec lin e.   O n   t h e  o th er   h an d ,   C o d in g   T h eo r y   al g o r it h m   s h o w s   n o   d i f f er e n ce   b et w ee n   b o th   p ie  c h ar ts   w it h   o n l y   9 %  o f   t h e  r esear c h er s   th at  w er e  in ter ested   in   t h is   al g o r ith m   w it h i n   last   f o u r   d ec ad e s .   Ov er all,   L att ices  an d   I n te g e r   Facto r izatio n   h ad   s h o w n   a  h i g h   r a n k in g   a m o n g   o th er   P KC   alg o r ith m s .         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       A n a lysi s   R ev iew   o n   P u b lic  K ey   C r yp to g r a p h y  A lg o r ith ms   ( Ja s min   I lya n i A h ma d )   451   3 . 2 .   T he  Ro a d m a p o f   P K C  in L a s t   F o ur  Dec a des   Fig u r e  2   s h o w s   t h e  r o ad m ap   o f   p r ev io u s   r esear c h   d o n e  in   d i f f er en t  al g o r ith m   b ased   o n   y e ar s .   B ased   o n   t h e  f i g u r e,   th er e   is   an   i n cr em en t  i n   n u m b er   o f   r e s ea r ch   d o n e  f o r   all  P KC   al g o r ith m   w it h in   la s t  te n   y ea r s .   I t   f o u n d   th at  i n   t h e  last   te n   y ea r s ,   m o s t  o f   t h e  r esear ch er s   f o cu s ed   o n   th e  d o m i n an t  alg o r it h m   w h ich   ar e  I n te g er   Facto r izatio n   an d   L at tices.  I t  also   s h o w s   t h e  s a m e  v ie w   w h er e  I n teg er   Facto r izatio n   an d   L attice s   alg o r it h m   w er e  f o c u s ed   w ith in   t h e  f ir s t  3 0   y ea r s   s i n ce   th e  f ir s t  s ch e m e  w as  in v e n ted .   Nev er th ele s s ,   ev e n   H y b r id   an d   Dig ital  Si g n at u r e  ca n n o t  co m p ete  w it h   t h e  d o m i n an t  alg o r i th m s ,   t h e y   s h o w ed   t h e  h ig h es t  in cr e m en t  f o r   th e   last   ten   y ea r s .   T h u s ,   it  s ee m s   t h at  th e y   ar e  r elev a n t  in   t h is   m o d er n   d aily   li f e  as  ca n   s u p p o r t  w ir eles s ,   I n ter n et   an d   o n li n e   tr an s ac tio n   ap p licatio n s .   On   t h e  o th er   h a n d ,   C o d in g   T h eo r y   a n d   E llip tic   C u r v e  alg o r it h m   s h o ws   o n l y   f e w   n u m b er   o f   r esea r c h   d o n e  in   b o th   d i f f er e n t  t i m e li n e,   m ea n i n g   t h at  p eo p le  ar e  n o t  i n ter ested   o n   it.  Ho w e v er ,   in   o th er   w o r d s ,   it  ca n   b e  s ta ted   th at   all  t h e  al g o r ith m s   s h o w ed   an   in cr e m e n t   in   th e   n u m b er   o f   r esear ch   d o n e  p r ev io u s l y .           Fig u r e  2 .   Nu m b er   o f   r esear c h   in   P KC   alg o r it h m   b a s ed   o n   y e ar s       3 . 3 .   T he  M o s t   Cho s en  P K C  Alg o rit h m   Fig u r e  3   s h o w s   t h e  t w o   m o s t  ch o s en   al g o r ith m s   b y   th e  p r ev io u s   r eseac h er s   in   la s t  d ec ad e  ar e  I n teg er   F ac to r izatio n   w i th   1 9 %  f o llo w ed   w i th   L attice s   al g o r ith m   w it h   1 8 %.  T h is   i s   d u e  to   th e   ad v an tag e s   o f   t h e   alg o r ith m   w it h   h ig h   s ec u r it y   l ev el  an d   co m p u tatio n a l ti m e.           Fig u r e  3 .   R esear ch   o n   P KC   al g o r ith m   i n   last   d ec ad e       T h o s e  s ch e m es  a l m o s t  h av e   s i m ilar   ad v a n ta g e  w h ic h   is   g o o d   in   s ec u r it y .   Ho w e v er ,   f r o m   th e   f i n d in g s ,   t h e  les s   ch o s e n   al g o r ith m   b y   t h e  p r ev io u s   r esear c h er s   ar e  E llip tic  C u r v e  a n d   Co d in g   T h eo r y   w i t h   8 %  an d   9 %  r esp ec ti v el y .   T h is   is   d u e  to   th e  w ea k n es s es  o f   th o s e  a lg o r it h m   w h er e  i t  r eq u ir es   th eo r etica l   k n o w led g e  o f   Ma t h e m a tic s   ( E llip tic  C u r v e)   r eq u ir es lar g e  m e m o r y   ca p ac it y   ( C o d in g   T h eo r y ) .         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.  12 ,   No .   2 ,  No v e m b er   2 0 1 8   :   4 4 7 – 454   452   4.   CO NCLU SI O N   T h is   p ap er   is   p r esen ted   an d   ex p lo r ed   s ev er al  P KC   alg o r it h m s   to   o b s er v e  t h e  d ev elo p m e n t  o f   t h ese   alg o r ith m   i n   s i n ce   t h e  las t  f o u r   d ec ad es.  B ased   o n   th e  li ter atu r e  s u r v e y ,   it   ca n   co n cl u d e  th at   p u b lic  k e y   cr y p to g r ap h y   r esear c h   w a s   v e r y   p as s iv e  w it h i n   3 0   y ea r s   s in ce   it  w as  i n v e n ted .   Ho w e v er ,   in   th e  las t  1 0   y ea r s ,   th e  r esear ch   in   t h is   ar ea   w as  s o   ag g r ess i v el y   d o n e.   I t  is   f o u n d   th at  th e  m o s t  o f   t h e  r esear ch   w er e  f o cu s ed   o n   L attice s   ( 2 1 %)  an d   I n teg er   F ac to r izatio n   ( 2 0 %)  alg o r ith m .   Ov er all,   th i s   p ap er   co n tr ib u tes  a  p latf o r m   f o r   o th er   r esear ch er s   in   P KC   f ield   to   ch o o s e  an d   u s e  t h e  ap p r o p r iate   alg o r ith m   b ased   o n   th e  p r ev i o u s   s t u d ies.  I n   t h e   n ex t  f u t u r e  ef f o r t,  it  is   e x p ec t ed   th at  f e w   a lg o r it h m s   w ill  b e  an al y s ed   in   o r d er   to   ev alu at e  th e  s tr e n g th s   an d   w ea k n es s e s   ea ch   o f   th e m .         RE F E R E NC E S   [1 ]   A .   M u sh taq u e ,   H.  Dh im a n ,   S .   Hu ss a in ,   a n d   S .   M a h e sh w a ri,   “ Ev a lu a ti o n   o f   DES ,   T DES ,   A E S ,   Blo w f ish   a n d   Tw o f ish   En c r y p ti o n   A lg o rit h m :  Ba se d   o n   S p a c e   Co m p lex it y , ”   v o l.   3 ,   n o .   4 ,   p p .   2 8 3 – 2 8 6 ,   2 0 1 4 .   [2 ]   S .   K.  Ra k e sh k u m a r,   “ P e rf o r m a n c e   A n a l y sis  o f   D a ta  En c r y p ti o n   S t a n d a rd   A lg o rit h m   &   P ro p o se d   D a ta  En c r y p ti o n   S tan d a rd   A lg o rit h m , ”   v o l.   7 ,   n o .   1 0 ,   p p .   1 1 – 2 0 ,   2 0 1 3 .   [3 ]   A .   V   M e ier,  “ T h e   El G a m a l  Cr y p to sy st e m , ”   p p .   1 – 1 3 ,   2 0 0 5 .   [4 ]   L .   W a n g ,   H.   Zh a o t,   a n d   G .   Ba il ,   “ c o st - Eff icie n t  Im p le m e n tatio n   Cr y p to g ra p h y   o n   Em b e d d e d   S y ste m s,” 2 0 0 7 .   [5 ]   J.  Bu c h m a n n ,   F .   G ö p f e rt,   T .   G ü n e y su ,   T .   Od e r,   a n d   T .   P ö p p e lm a n n ,   “ Hig h - P e rf o rm a n c e   a n d   L ig h tw e i g h t  L a tt ice - Ba se d   P u b l ic - Ke y   En c r y p ti o n , ”   P ro c .   2 n d   ACM   I n t.   W o rk .   I o T   Priva c y ,   T ru st.  S e c u r.  -   I o T P T S   ’1 6 ,   p p .   2 – 9 ,   2 0 1 6 .   [6 ]   W .   Di ff ie,  W .   Di ff ie,   a n d   M .   E.   He ll m a n ,   “ Ne w  Dire c ti o n s  in   Cr y p to g ra p h y , ”   IEE E  T ra n s.  In f.   T h e o ry ,   v o l.   2 2 ,   n o .   6 ,   p p .   6 4 4 – 6 5 4 ,   1 9 7 6 .   [7 ]   S .   Bo n i,   “ Im p ro v in g   th e   Dif f ie - H e ll m a n   Ke y   Ex c h a n g e   A l g o rit h m   b y   P r o p o sin g   t h e   M u lt i p li c a ti v e   Ke y   Ex c h a n g e   A l g o rit h m , ”   v o l.   1 3 0 ,   n o .   1 5 ,   p p .   7 – 1 0 ,   1 9 7 6 .   [8 ]   P .   S e h g a l,   N.  A g a r w a l,   S .   Du tt a ,   a n d   P .   M .   D.  R.   V in c e n t,   “ M o d if ica ti o n   o f   Di ff ie - He ll m a n   A l g o rit h m   to   P ro v id e   M o re   S e c u re   Ke y   Ex c h a n g e , ”   v o l.   5 ,   n o .   3 ,   p p .   2 4 9 8 – 2 5 0 1 ,   2 0 1 3 .   [9 ]   M .   J.  Ka k ish ,   “ S ECURIT Y  IM P ROV M ENT S   T O  T HE  DIFF IE - HELL M AN   S CHEM ES , ”   v o l.   8 ,   n o .   J u ly ,   p p .   7 9 – 8 5 ,   2 0 1 1 .   [1 0 ]   A .   Ka u sh ik ,   “ Ex ten d e d   Dif f ie - H e ll m a n   A lg o rit h m   f o r  Ke y   Ex c h a n g e   a n d   M a n a g e m e n t, ”   v o l.   3 ,   n o .   3 ,   p p .   6 7 – 7 0 ,   2 0 1 3 .   [1 1 ]   R.   T h a n u ja  a n d   D.   K.  S ,   “ A   NEW   A P P ROA CH  T O  DIFF IE - HELL M AN   KEY  EX CHA N G E  ALG ORI T HM, ”   v o l.   1 ,   n o .   3 ,   p p .   5 3 4 – 5 3 5 .   [1 2 ]   T .   El g a m a l,   “ A   P u b l ic  Ke y   Cr y p to sy ste m   a n d   a   S ig n a tu re   S c h e m e   Ba se d   o n   Disc re te  L o g a rit h m s, ”   IEE E  T ra n s.   In f.   T h e o ry ,   v o l .   3 1 ,   n o .   4 ,   p p .   4 6 9 – 4 7 2 ,   1 9 8 5 .   [1 3 ]   S .   K.  Bh o w m ic k ,   S .   K.  Da s,  a n d   T .   Ch a k r a b o rty ,   “ Av a il a b le  On li n e   th ro u g h   IS S N :  0 9 7 5 - 7 6 6 X   C OD EN :  IJP T F I   Re se a rc h   A rti c le,” v o l.   8 ,   n o .   4 ,   p p .   2 6 5 7 8 – 2 6 5 8 3 ,   2 0 1 6 .   [1 4 ]   Y.  W a n g ,   W .   Ba o ,   Y.  Z h a o ,   H.  Xio n g ,   a n d   Z.   Qi n ,   “ A n   El G a m a l  En c ry p ti o n   w i th   F u z z y   Ke y wo rd   S e a rc h   o n   C lo u d   En v iro n m e n t, ”   v o l.   1 8 ,   n o .   3 ,   p p .   4 8 1 – 4 8 6 ,   2 0 1 6 .   [1 5 ]   P .   S h a rm a ,   S .   S h a rm a ,   a n d   R.   S .   Dh a k a r,   “ M o d if ied   El g a m a l  Cr y p to s y ste m   A l g o rit h m   (M ECA ), ”   2 0 1 1   2 n d   I n t .   Co n f.   Co mp u t.   Co mm u n .   T e c h n o l .   ICCCT - 2 0 1 1 ,   p p .   4 3 9 – 4 4 3 ,   2 0 1 1 .   [1 6 ]   R.   L .   Riv e st,  A .   S h a m ir,   a n d   L .   A d le m a n ,   “ {A }  m e th o d   f o r  o b t a in in g   d ig it a l  sig n a tu re s  a n d   p u b li c   k e y   c r y p to   s y ste m s,”  Co mm u n .   ACM ,   v o l.   2 1 ,   n o .   2 ,   p p .   1 2 0 – 1 2 6 ,   1 9 7 8 .   [1 7 ]   S .   G o ld w a ss e r  a n d   S .   M ica li ,   “ P r o b a b i li stic e n c ry p ti o n , ”   J .   C o mp u t.   S y st.  S c i. ,  v o l.   2 8 ,   n o .   2 ,   p p .   2 7 0 – 2 9 9 ,   1 9 8 4 .   [1 8 ]   H.  R.   Ha sh i m ,   “ A   N e w   M o d if ica ti o n   o f   RS A   Cr y p to s y ste m   Ba s e d   o n   T h e   Nu m b e r  o f   T h e   P riv a te  Ke y s,”  p p .   2 7 0 – 2 7 9 .   [1 9 ]   S .   M a th u r,   “ A   M OD IF IED  RS A   A P P ROA CHFOR  ENCRYP T IN G   A ND   DECR YP T ING   T EX T   A N D  IM AG ES   USING   M U LT I -   P OW ER  ,   M ULT I  P UBL IC  KEYS  ,   M ULT I  P RIM E  NU M BERS   A ND   K -   NEA RES T   NEIG HBO R  ALGO RITHM , ”   v o l.   1 ,   2 0 1 6 .   [2 0 ]   A .   H.  A l - Ha m a m i  a n d   I.   A .   A ld a rise h ,   “ En h a n c e d   m e th o d   f o r  R S A   c r y p to s y ste m   a l g o rit h m , ”   Pro c .   -   2 0 1 2   In t.   Co n f.   Ad v .   Co mp u t.   S c i.   Ap p l.   T e c h n o l .   AC S AT   2 0 1 2 ,   p p .   4 02 – 4 0 8 ,   2 0 1 3 .   [2 1 ]   M .   T h a n g a v e l,   P .   V a ra lak sh m i,   M .   M u rra li ,   a n d   K.  Nit h y a ,   “ An   E n h a n c e d   a n d   S e c u re d   R S A   Ke y   G e n e ra ti o n   S c h e m e   (ES RK G S ), ”   J .   In f.   S e c u r.  Ap p l. ,   v o l.   2 0 ,   p p .   3 – 1 0 ,   2 0 1 5 .   [2 2 ]   B.   P .   U.  Iv y ,   P .   M a n d iw a ,   a n d   M .   Ku m a r,   “ A  m o d if ied   RS A   c r y p t o sy st e m   b a se d   o n   „  n   ‟  p rim e   n u m b e rs,”   v o l.   1 ,   n o .   2 ,   p p .   6 3 – 6 6 ,   2 0 1 3 .   [2 3 ]   A .   K.  Hu ss a in ,   “ A   M o d if ied   RS A   A lg o rit h m   f o r  S e c u rit y   En h a n c e m e n t  a n d   Re d u n d a n t   M e ss a g e s  El i m in a ti o n   Us in g   K - Ne a re st Ne i g h b o r  A lg o rit h m , ”   v o l.   2 ,   n o .   1 ,   p p .   1 5 9 – 1 6 3 ,   2 0 1 5 .   [2 4 ]   P .   P .   P a u l ,   “ Im p le m e n ti n g   th e   I n f o rm a ti o n   S e c u ri ty   u sin g   M o d i f ied   RS A   A lg o rit h m   w it h   th e   He lp   o f   N  P rim e   Nu m b e r, ”   p p .   1 8 0 5 5 – 1 8 0 6 2 ,   2 0 1 6 .   [2 5 ]   D.  B.   Kh a irn a r  a n d   P .   S .   Ka d a m ,   “ S e c u re   RS A  :  P a ir  W ise   Ke y   Di strib u ti o n   u sin g   M o d if ied   RS A  Alg o rit h m , ”   v o l.   6 ,   n o .   4 ,   p p .   3 8 3 – 3 8 7 ,   2 0 1 6 .   [2 6 ]   Jo sh   Be n a lo h ,   “ De n se   P r o b a b i li stic  En c ry p ti o n , ”   I n   Pro c e e d i n g s  o f  t h e   W o rk sh o p   o n   S e le c ted   Are a s  o f   Cry p to g ra p h y .   p p .   1 2 0 – 1 2 8 ,   1 9 9 4 .   [2 7 ]   R.   Ho o s h m a n d ,   M .   K.   S h o o s h t a ri,   T .   Eg h li d o s,  a n d   M .   R.   A re f ,   “ Re d u c in g   th e   Ke y   L e n g th   o f   M c El iec e   Cr y p to sy ste m   Us in g   P o lar Co d e s, ”   n o .   9 2 ,   p p .   1 0 4 – 1 0 8 ,   2 0 1 4 .   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       A n a lysi s   R ev iew   o n   P u b lic  K ey   C r yp to g r a p h y  A lg o r ith ms   ( Ja s min   I lya n i A h ma d )   453   [2 8 ]   R.   J.  M c El iec e ,   “ A   P u b li c - Ke y   Cr y p to sy ste m   Ba s e d   On   A lg e b r a ic  Co d in g   T h e o ry , ”   T h e   De e p   S p a c e   Ne two rk   Pro g re ss   Rep o rt ,   v o l.   4 2 ,   n o .   4 4 .   p p .   1 1 4 – 1 1 6 ,   1 9 7 8 .   [2 9 ]   M .   Ba ld i,   M .   Bia n c h i,   F .   C h iara lu c e ,   J.  Ro se n t h a l,   a n d   D.  S c h ip a n i,   “ En h a n c e d   p u b li c   k e y   s e c u rit y   f o r  th e   M c El iec e   c r y p to sy ste m , ”   n o .   1 3 2 2 5 6 .   [3 0 ]   L .   V a n   T h a i,   “ M c El iec e   c r y p to sy ste m   b a se d   id e n ti f ica ti o n   a n d   si g n a tu re   sc h e m e   u sin g   c h a in e d   B CH  c o d e s,”  p p .   122 – 1 2 7 ,   2 0 1 5 .   [3 1 ]   T .   P .   Be rg e r ,   P .   Ca y re l,   P .   G a b o ri t,   a n d   A .   Otm a n i,   “ Re d u c in g   Ke y   L e n g th   o f   th e   M c El iec e   Cry p to s y ste m . ”   [3 2 ]   D.  J.  Be rn ste in ,   T .   L a n g e ,   a n d   C.   P e ters ,   “ A tt a c k in g   a n d   d e f e n d in g   t h e   M c El iec e   c ry p to s y ste m , ”   L e c t.   No tes   Co mp u t .   S c i.   ( in c lu d i n g   S u b se r.  L e c t.   No tes   Arti f.   I n tell.   L e c t.   No tes   Bi o in fo rm a ti c s) ,   v o l.   5 2 9 9   L NCS,   p p .   3 1 – 4 6 ,   2 0 0 8 .   [3 3 ]   O.  Re g e v ,   “ On   L a tt ice s  ,   Lea rn in g   w it h   Err o rs  ,   Ra n d o m   L in e a r  C o d e s  ,   a n d   Cry p to g ra p h y , ”   n o .   1 5 8 4 8 ,   p p .   1 – 3 7 ,   2 0 0 9 .   [3 4 ]   R.   L in d n e r  a n d   C.   P e ik e rt,   “ Be tt e r  Ke y   S ize s (  a n d   A tt a c k s )  f o r  LW E - Ba se d   En c r y p ti o n , ”   p p .   3 1 9 – 3 2 0 ,   2 0 1 1 .   [3 5 ]   V .   L y u b a sh e v s k y ,   C.   P e ik e rt,   a n d   O.  Re g e v ,   “ On   Id e a l  L a tt ic e s an d   L e a rn in g   w it h   Err o rs Ov e r  Rin g s   ∗ , ”   n o .   1 5 8 4 8 ,   p p .   1 – 3 4 ,   2 0 1 3 .   [3 6 ]   H.  W .   Kim   a n d   D.  Ch o i,   “ In f o rm a ti o n   se c u rit y   a p p li c a ti o n s:   1 6 th   i n tern a ti o n a l  w o rk sh o p ,   W IS A   2 0 1 5   Je j u   Isla n d ,   Ko re a ,   A u g u st  2 0 ? ? ? 2 2 ,   2 0 1 5   re v ise d   se lec ted   p a p e rs,”  L e c t.   No tes   Co mp u t.   S c i.   ( in c lu d in g   S u b s e r.  L e c t.   No tes   Arti f.   In tell.   L e c t.   No tes   Bi o in fo r ma ti c s) ,   v o l.   9 5 0 3 ,   p p .   1 4 6 – 1 5 8 ,   2 0 1 6 .   [3 7 ]   J.  G .   F il h o ,   G .   P .   S il v a ,   D.  C.   C.   Im ,   C.   M ice li ,   a n d   P .   N.  C.   E .   Im ,   “ A   P u b li c   Ke y   Co m p re ss io n   M e th o d   f o r  F u ll y   Ho m o m o rp h ic E n c ry p ti o n   u si n g   G e n e ti c   A lg o rit h m s,”  1 9 th   I n t.   C o n f.   In f .   F u sio n ,   p p .   1 9 9 1 – 1 9 9 8 ,   2 0 1 6 .   [3 8 ]   D.  S teh lé an d   R.   S tein f e ld ,   “ F a ste r  F u ll y   Ho m o m o rp h ic E n c ry p ti o n , ”   2 0 1 0 .   [3 9 ]   Z.   Bra k e rsk i,   “ E f f i c ien t  F u ll y   Ho m o m o rp h ic E n c ry p ti o n   f ro m   (  S tan d a rd   )   L W E. ”   [4 0 ]   O.  G o ld re ich ,   S .   G o ld w a ss e r,   a n d   S .   Ha lev i,   “ P u b li c - Ke y   Cr y p to s y ste m s  f ro m   L a tt ic e   Re d u c t io n   P r o b lem s,”  Ad v .   Cry p to l.   -   {CRY PT O}  ’9 7 ,   1 7 th   An n u .   In t.   Cry p t o l.   Co n f.   S t .   Ba r b a r.  Ca li fo rn ia ,   US A ,   Au g u st  1 7 - 2 1 ,   1 9 9 7 ,   Pro c . ,  v o l.   1 2 9 4 ,   p p .   1 1 2 – 1 3 1 ,   1 9 9 7 .   [4 1 ]   C.   P e ik e rt,   “ L a tt ice   Cr y p to g ra p h y   f o r  th e   In ter n e t, ”   p p .   1 – 2 5 ,   2 0 1 4 .   [4 2 ]   P .   Ng u y e n ,   “ Cr y p tan a l y sis  o f   th e   G o ld re ich   –   G o ld wa ss e r  –   H a lev i   Cr y p to sy ste m   f ro m   Cr y p to   ‟  9 7 , ”   p p .   2 8 8 – 3 0 4 ,   1 9 9 9 .   [4 3 ]   M .   V a n   Dijk   a n d   C.   G e n try ,   “ F u ll y   Ho m o m o rp h ic E n c ry p ti o n   o v e r  th e   In teg e rs,” p p .   1 – 2 8 ,   2 0 1 0 .   [4 4 ]   V .   M i ll e r,   “ Us e   o f   El li p ti c   Cu rv e s  in   Cry p to g ra p h y , ”   Ad v .   Cry p to l.   –   CRY P T O’8 5 ,   v o l.   L NCS  2 1 8 ,   p p .   4 1 7 – 4 2 6 ,   1 9 8 6 .   [4 5 ]   Y.  L u ,   L .   L i,   H.  P e n g ,   a n d   Y .   Ya n g ,   “ A n   En h a n c e d   Bio m e tri c - Ba s e d   A u th e n ti c a ti o n   S c h e m e   f o r  T e l e c a re   M e d icin e   In f o rm a ti o n   S y ste m s Us in g   El li p t ic Cu rv e   Cry p to s y ste m , ”   J .   M e d .   S y st. ,   v o l.   3 9 ,   n o .   3 ,   p .   3 2 ,   2 0 1 5 .   [4 6 ]   S .   A .   Ch a u d h ry ,   K.   M a h m o o d ,   H.  Na q v i,   a n d   M .   K.  Kh a n ,   “ A n   I m p ro v e d   a n d   S e c u re   Bio m e tri c   A u th e n ti c a ti o n   S c h e m e   f o r  T e lec a re   M e d icin e   In f o r m a ti o n   S y ste m s  Ba s e d   o n   El li p ti c   Cu rv e   Cry p to g ra p h y , ”   J .   M e d .   S y st. ,   v o l.   3 9 ,   n o .   1 1 ,   2 0 1 5 .   [4 7 ]   H.  A rsh a d   a n d   M .   Nik o o g h a d a m ,   “ T h re e - F a c to r  A n o n y m o u s  A u th e n ti c a ti o n   a n d   Ke y   Ag re e m e n t  S c h e m e   f o r  T e le c a re   M e d icin e   In f o rm a ti o n   S y ste m s,” 2 0 1 4 .   [4 8 ]   Z.   T a n ,   “ RES EA RCH  A R T IC L E   A   U se r  A n o n y m it y   P re se rv in g   Th re e - F a c to r  A u th e n ti c a ti o n   S c h e m e   f o r  T e le c a re   M e d icin e   I n f o rm a ti o n   S y ste m s,”  2 0 1 4 .   [4 9 ]   G .   M o ise ,   “ On   th e   a tt a c k s  o v e r   th e   e ll ip ti c   c u rv e - b a se d   c r y p to s y st e m s,”  Pro c .   -   3 rd   In t.   Co n f.   Eme rg .   In tell.   Da t a   W e b   T e c h n o l .   EIDW T   2 0 1 2 ,   p p .   2 4 4 – 2 4 9 ,   2 0 1 2 .   [5 0 ]   R.   Ra u sc h e r,   F .   B o h n sa c k ,   Ý.  Ü.  Ý,  a n d   Ü.  Ý,  “ Re su lt s  o f   a n   El li p ti c - Cu rv e - A p p ro a c h   f o r  Us e   in   Cr y p to sy ste m s  µ,”   n o .   1 .   [5 1 ]   Q.  Zh a n g ,   Z.   L i,   a n d   C.   S o n g ,   “ T h e   I m p ro v e m e n t  o f   d ig it a l  sig n a tu re   a lg o rit h m   b a se d   o n   e ll ip ti c   c u rv e   c r y p to g ra p h y , ”   2 0 1 1   2 n d   I n t.   C o n f.   Arti f.   In tell .   M a n a g .   S c i.   El e c tro n .   C o mm e r. ,   p p .   1 6 8 9 – 1 6 9 1 ,   2 0 1 1 .   [5 2 ]   A .   Kh a li q u e ,   “ Im p le m e n tatio n   o f   El li p ti c   C u rv e   Dig it a l  S ig n a tu re   A l g o rit h m , ”   v o l.   2 ,   n o .   2 ,   p p .   2 1 – 2 7 ,   2 0 1 0 .   [5 3 ]   L .   Ha rn ,   M .   M e h ta,  S .   M e m b e r,   a n d   W .   Hs in ,   “ I n teg ra ti n g   Diff ie  –   He ll m a n   Ke y   Ex c h a n g e   i n to   th e   Dig it a l   S ig n a tu re   A lg o rit h m   (  DSA   ), ”   v o l.   8 ,   n o .   3 ,   p p .   1 9 8 – 2 0 0 ,   2 0 0 4 .   [5 4 ]   M .   H.  A z a i m ,   D.  W .   S u d ih a rto ,   a n d   E.   M .   Ja d ied ,   “ De sig n   a n d   I m p le m e n tatio n   o f   En c ry p ted   S M S   o n   A n d ro i d   S m a rtp h o n e   Co m b in i n g   ECDS A   -   ECDH an d   A ES , ”   p p .   1 8 – 2 3 ,   2 0 1 6 .   [5 5 ]   M .   P .   Re w a g a d   a n d   M .   Y.  P a w a r,   “ Us e   o f   d ig it a l  sig n a tu re   w it h   d if f ie   h e ll m a n   k e y   e x c h a n g e   a n d   a e s  e n c r y p ti o n   a lg o rit h m   to   e n h a n c e   d a ta  se c u rit y   in   c lo u d   c o m p u ti n g , ”   Pro c .   -   2 0 1 3   I n t.   C o n f.   C o mm u n .   S y st.  Ne tw.   T e c h n o l .   CS NT   2 0 1 3 ,   p p .   4 3 7 – 4 3 9 ,   2 0 1 3 .   [5 6 ]   P .   S .   P riy a n k a ,   “ ENH A NCED H YBRID   CRYP T OG R A P HY , ”   v o l.   1 9 ,   n o .   2 ,   p p .   1 0 8 – 1 1 3 ,   2 0 1 6 .   [5 7 ]   V .   Ka p o o r ,   “ A   H y b rid   Cry p to g r a p h y   Tec h n iq u e   f o r  Im p ro v in g   Ne tw o rk   S e c u rit y , ”   v o l.   1 4 1 ,   n o .   1 1 ,   p p .   2 5 – 3 0 ,   2 0 1 6 .   [5 8 ]   A .   A .   P a ti l,   “ Hy b rid   Cry p to g ra p h y   M e c h a n ism   f o r  S e c u rin g , ”   p p .   1 – 4 ,   2 0 1 6 .   [5 9 ]   R.   Rizk   a n d   Y.  A lk a d y ,   “ Tw o - p h a se   h y b rid   c r y p to g ra p h y   a lg o rit h m   f o r  w irele ss   se n so r  n e tw o rk s,”   J .   El e c tr.   S y st .   In f.   T e c h n o l. ,   v o l .   2 ,   n o .   3 ,   p p .   2 9 6 – 3 1 3 ,   2 0 1 5 .   [6 0 ]   P .   Ku p p u sw a m y   a n d   S .   Q.  Y.  A l - Kh a li d i,   “ Hy b r id   En c ry p ti o n /De c r y p ti o n   T e c h n iq u e   Us in g   Ne w   P u b l ic  Ke y   a n d   S y m m e tri c   Ke y   A lg o rit h m , ”   M IS   Rev . ,   v o l.   1 9 ,   n o .   2 ,   p p .   1 – 1 3 ,   2 0 1 4 .   [6 1 ]   E.   Ra m a r a j,   S .   Ka rth ik e y a n ,   a n d   M .   He m a lath a ,   “ A   De si g n   o f   S e c u rit y   P ro to c o l  u sin g   Hy b rid   En c ry p ti o n   T e c h n iq u e   (  A ES -   Rij n d a e l  a n d   R S A   ), ”   p p .   7 8 – 8 6 .   [6 2 ]   S .   De sh m u k h ,   “ H y b rid   c ry p to g ra p h y   tec h n iq u e   u sin g   m o d if ied , ”   v o l.   5 ,   n o .   6 ,   p p .   7 3 0 2 – 7 3 0 4 ,   2 0 1 4 .   [6 3 ]   R.   S in g h ,   I.   P a n c h b h a iy a ,   A .   P a n d e y ,   a n d   R.   H.  G o u d a r,   “ H y b rid   En c ry p ti o n   S c h e m e   (HES ) :  An   A p p ro a c h   f o r  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.  12 ,   No .   2 ,  No v e m b er   2 0 1 8   :   4 4 7 – 454   454   T ra n s m it ti n g   S e c u re   Da ta o v e r  In tern e t, ”   Pro c e d i a   -   Pr o c e d ia   C o m p u t.   S c i. ,   v o l.   4 8 ,   n o .   Ic c c ,   p p .   5 1 – 5 7 ,   2 0 1 5 .   [6 4 ]   D.  Ja g a d is w a r y   a n d   D.  S a ra sw a d y ,   “ Esti m a ti o n   o f   M o d if ied   RS A   Cr y p to s y ste m   w it h   H y p e r  I m a g e   En c r y p ti o n   A l g o rit h m , ”   v o l.   1 0 ,   n o .   F e b ru a ry ,   p p .   1 – 5 ,   2 0 1 7 .   [6 5 ]   R.   G h o sh ,   “ A N  EF F ICIENT   A N D  ROBU S T   M OD IF IED  RS A   BA S ED  S ECURIT Y,”  v o l.   6 ,   n o .   2 ,   p p .   1 5 – 2 2 ,   2 0 1 6 .   [6 6 ]   A .   M a n d a l,   D.   Na c c a c h e ,   a n d   M .   T ib o u c h i,   “ F u ll y   Ho m o m o rp h ic  En c ry p ti o n   o v e r  th e   I n teg e rs  w it h   S h o rter  P u b li c   Ke y s,” p p .   1 – 2 4 ,   2 0 1 1 .   [6 7 ]   Z.   Bra k e rs k i  a n d   G .   S e g e v ,   “ Be tt e r  se c u rit y   f o r  d e ter m in isti c   p u b li c - k e y   e n c r y p ti o n :  T h e   a u x il iar y - i n p u t  se tt in g , ”   J .   Cry p to l. ,   v o l.   2 7 ,   n o .   2 ,   p p .   2 1 0 – 2 4 7 ,   2 0 1 4 .     Evaluation Warning : The document was created with Spire.PDF for Python.