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 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 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 p re se n ts  s e v e r a 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 f o u 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 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 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 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 sc h e m e i n   d if f e re n P KC  a lg o rit h m s.  T h e   a im   o f   th is  p a p e is  to   p re se n t h e   c o m p a r a ti v e   tren d o f   P KC  a lg o rit h m s   b a se d   o n   n u m b e o f   re s e a rc h   f o e a c h   a l g o rit h m   in   las f o u d e c a d e s,  th e   ro a d m a p   o P KC  a lg o rit h m 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 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 ©   2 0 1 8   In stit u te o A d v a n c e d   E n g i n e e rin g   a n d   S c ien c e   Al rig h ts  re se rv e d .   C o r r e s p o nd ing   A uth o r :   J as m i n   I l y a n 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   tec h n iq u d ef i n ed   in   d ata  s ec u r it y   to   e n s u r th er is   n o   u n a u th o r ized   p er s o n   to   g e t   th 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 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 p u b lic  k e y s   r ec ip ien is   u s ed   to   en cr y p t   th p lain   te x to   t h cip h er tex t   w h ile  th p r i v ate  k e y s   r ec ip ien i s   u s ed   to   d ec r y p t   th cip h er tex t   to   t h o r ig i n al   p lain   tex t   [ 3 ] I n   f ac t,  t h li ter atu r h a s   s h o w n   a   s i g n if ic an co n tr ib u tio n   to   d if f er e n P KC   a lg o r it h m   s i n ce   th 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 P KC   al g o r ith m s   ar an al y s e d   to   s ee   th tr en d s   o f   p r ef er r ed   al g o r ith m s   in   t h 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 d i f f er e n 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 last   4 0   y ea r s   s i n c e   th e y   w er 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 s i g n if ican 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 in   th last   d ec ad e.   T h 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 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 s ch e m e s .   T h en ,   Sectio n   3   s h o w s   t h f i n d in g s   o b tai n ed   f r o m   th 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 th 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 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 R E VI E W   lo o f   m et h o d s   a n d   tec h n iq u es   w er i n tr o d u ce d   a n d   ap p lied   to   m a k s u r cr y p to g r ap h y   is   s u cc es s   to   b 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 t w o   d if f er en k e y s   ar u s ed   to   en cr y p 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 in tr o d u ce d .   T h s c h e m es  p r o p o s ed   b y   t h 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 tec h n iq u e s   t h at  ca n   b ca teg o r ized   u n d er   d if f er e n 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 P K C   alg o r ith m s ,   t h s c h e m e s   p r o p o s ed   b y   th 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 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 s ch e m es  co n s is 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 an d   G GH T h o s P KC   s c h e m e s   w er g r o u p ed   u n d er   d if f er e n 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 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 d iv id ed   in to   f e ca teg o r ies  o f   al g o r ith m s   w h ic h   ar 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 Si g n atu r An d   Hy b r id .   E ac h   s c h e m 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 s ec u r it y   o f   t h s c h e m a s   w ell   as  to   s a v s p ac a n d   ti m d u r in g   d ata  co m m u n icatio n .   Fig u r 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 r elev a n t sc h e m es .           Fig u r 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   m at h e m atica p r o b le m   t h a 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 ex p o n en g i v e n   p o w er   i n   k n o w n   m u l tip licati v g r o u p   [ 3 ] .   T h 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 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 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 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 s c h e m e   is   s ec u r 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 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 o r ig i n al   Dif f ie - Hel l m a n   to   in cr ea s 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 k e y s   o v er   an   i n s ec u r n et w o r k   s ch e m 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 ar also   s ch e m es  p r o p o s ed   to   i m p r o v is t h 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   k n o wn   p lain te x 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 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 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 k e y   s ize  s h o u ld   b lar g an d   th s p ee d   b ec o m 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 t h 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 m at h e m atica 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 t h 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 is   b as ed   o n   t h id ea   o f   f ac to r in g   th t w o   lar g p r i m n u m b er s .   T h s ec u r it y   o f   t h is   s ch e m i s   d ep en d ed   o n   th d if f icu lties   to   f ac to r   th 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 o r ig in a R S A   s c h e m b y   in cr ea s in g   t h n u m b er   o f   p r iv ate  k e y s   [ 1 8 ] u s t w o   p u b lic  k e y s   [ 1 9 ] ,   u s th r ee   p r i m n u m b er s   [ 2 0 ] ,   u s f o u r   p r i m n u m b er s   [ 2 1 ] ,   an d   u s n   p r i m n u m b er s   i n s tea d   o f   t w o   [ 2 2 - 24] . T h m o d if ie d   s ch e m e s   w er p r o p o s ed   to   in cr ea s th s ec u r it y   as  w ell   as  to   in cr ea s t h 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 k e y   s ize  i n cr ea s ed ,   it   co n s u m e s   m o r ti m f o r   lar g f iles   [ 2 5 ] ,   [ 2 1 ] .   Oth er w is e,   Go ld w as s er - Mic al 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 f ac t o r izatio n   is   u n k n o w n .   T h s ec u r it y   o f   t h s c h e m r elies  o n   t h 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 m o s i m p o r tan d r a w b ac k   o f   th is   s ch e m w a s   r eq u ir ed   lar g 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 a m o u n t s   o f   cip h er te x [ 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 ca p ab le  o f   en cr y p tin g   o n b it  at   ti m e   [ 2 6 ] .   I n s tead ,   th tec h n iq u 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 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 co d es  [ 2 8 ] .   On o f   th s ch e m 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 in   en cr y p tin g   a n d   d ec r y p tin g   m e s s a g [ 2 8 ] .   E v en   Mc E liece   h a s   f a s 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 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 m e s s a g m o r 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 o f   m o r 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 x is ti n g   s ch e m b y   d ec r ea s in g   t h 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 s c h e m [ 3 0 - 32]   an d   i n cr ea s i n g   t h 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 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 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 a n d   F u ll y   H o m o m o r p h i cr y p to s y s te m .   O n o f   t h 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 s p ac b y   r ed u ci n g   th p u b li k e y   s ize  [ 3 3 - 35] T h u s ,   b ec au s e   o f   t h cr ite r ia  i 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 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 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 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 ac h iev s u f f icie n s ec u r it y   w i th o u lar g 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 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 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 Di f f ie - Hell m an   Ke y   E x c h an g p r o to co an d   p r o v id 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 s ch e m e s   b ec o m e s   m o r s o p h is t icate d   an d   it  r eq u ir es  m o r th eo r et ical  k n o w led g o f   Ma th e m atics  [ 4 9 ] .   Mo r eo v er ,   th h ig h er   t h s ec u r it y ,   t h s lo w er   t h en cr y p t io n   w il b [ 5 0 ] .   On   th o th er   h an d ,   Di g ita Si g n at u r also   o n o f   th 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 r ec ei v er   b eliev es  t h m ess a g 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 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 co n s i s ts   o f   s ch e m es   w h ich   ar Dig ital   Si g n atu r Alg o r it h m   ( DS A ) ,   E llip tic   C u r v DS A ,   Di f f ie  Hel l m a n   DS A ,   R S DS A ,   NT R DS A   a n d   H y b r id   DS A .   Mo s o f   th s c h e m es  u n d er   Dig ital   Si g n a tu r al g o r ith m   wer co n ce n tr ate  o n   s ec u r it y   an d   s p ac 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 tr a n s ac tio n s   [ 5 1 ] .   B esid es,  b ec au s th s c h e m es  h av 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 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 ap p lica tio n   s u c h   a s   e m ail   [ 5 3 ] ,   s h o r m e s s a g 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 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 o f   t h s c h e m es  in   H y b r id   alg o r it h m   w er 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 o f   th i n te g r atio n   o f   d if f er en cr y p to g r ap h y   s c h e m es  w il s tr e n g t h e n   t h s ec u r it y   m ec h a n is m   b y   co m b i n in g   t h 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 ex tr 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 i m p ac to   th 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 DI SCUS SI O N   T h liter atu r s u r v e y   w as  d o n o n   th 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 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 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 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 th 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 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 m o s t c h o s en   al g o r it h m   a m o n g   t h 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 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 ar lo o f   r esear c h er s   e f f o r 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 a m o u n o f   r esear ch .   T ab le  1   s h o w s   t h p er ce n tag o f   r esear ch   in   e ac h   P KC   alg o r ith m   w it h i n   th last   f o u r   d ec ad es.   Fro m   t h to tal  p r ev io u s   r ese ar ch ,   o n l y   2 2 o f   t h r esear ch   d o n 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 f r o m   2 0 0 7   u n ti n o w   a s   s h o w n   i n   t h tab le .   T h is   s it u atio n   s h o w s   t h at   th er is   a n   i n cr e m e n in   P KC   r esear ch   w o r k   f o r   th las ten   y ea r s   co m p ar ed   to   3 0   y ea r s   b ef o r i t.   Fr o m   t h 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 o f   t h 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 p er ce n ta g o f   r esear ch   d o n in   D is cr ete  L o g ar it h m   al g o r it h m   is   1 5 %   o u o f   th 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 in   H y b r id   an d   D ig ital   S ig n at u r alg o r ith m   ta k o n l y   1 3 ea c h   o u o f   th to tal  p ie  ch ar t.  Ho w ev er ,   n u m b er   o f   r esear ch   d o n 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 t h m o s t   less   co m p ar ed   to   t h 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 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 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 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 also   less   w h ic h   o n l y   5 %   f r o m   t h 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 3 2 %   an d   2 3 r esp ec ti v el y .   T h is   i s   d u 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 b en e f it s   o n   s ec u r it y   an d   s p ac [ 5 ] [ 3 3 - 34] [ 4 3 ] [ 6 6 - 67] .       T ab le  1 .   P er ce n tag 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 last   ten   y ea r s ,   th 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 atten tio n   b y   th r esear c h er s   ev e n   t h p er ce n tag w er e   d ec r ea s ed   w h er 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 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 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 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 al g o r ith m   w er 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 b ec au s 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 tr an s ac tio n   [ 6 1 ] Ho w e v er ,   f r o m   t h c h ar 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 latel y   d u to   th r eq u ir e m en o n   th eo r etica k n o w led g 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 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 m e m o r y   ca p ac it y   [ 3 0 ]   an d   p r o v id lar g 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 Sig n atu r al g o r ith m   s h o w s   t h at  th r esear c h   in   th e s alg o r ith m s   w er e   b ec a m e   m o r d o m in a n w i th in   la s te n   y ea r s   co m p ar ed   to   th last   t h i r t y   y ea r s   b ef o r it,  w it h   t h g r o w t h   ab o u 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 al g o r ith m s   s h o w s   th e   d r o p   p er ce n tag b et w ee n   la s 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 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 r esear c h er s   th at  w er 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   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 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 in L a s t   F o ur  Dec a des   Fig u r 2   s h o w s   t h r o ad m ap   o f   p r ev io u s   r esear c h   d o n in   d i f f er en al g o r ith m   b ased   o n   y e ar s .   B ased   o n   t h f i g u r e,   th er e   is   an   i n cr em en i n   n u m b er   o f   r e s ea r ch   d o n f o r   all  P KC   al g o r ith m   w it h in   la s te n   y ea r s .   I t   f o u n d   th at  i n   t h last   te n   y ea r s ,   m o s o f   t h r esear ch er s   f o cu s ed   o n   th d o m i n an alg o r it h m   w h ich   ar I n te g er   Facto r izatio n   an d   L at tices.  I also   s h o w s   t h s a m v ie w   w h er I n teg er   Facto r izatio n   an d   L attice s   alg o r it h m   w er f o c u s ed   w ith in   t h f ir s 3 0   y ea r s   s i n ce   th f ir s s ch e m 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 ca n n o co m p ete  w it h   t h d o m i n an alg o r i th m s ,   t h e y   s h o w ed   t h h ig h es in cr e m en 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 r elev a n in   t h is   m o d er n   d aily   li f as  ca n   s u p p o r 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 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 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 in   b o th   d i f f er e n t i m e li n e,   m ea n i n g   t h at  p eo p le  ar n o 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 s ta ted   th at   all  t h 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 p r ev io u s l y .           Fig u r 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 Alg o rit h m   Fig u r 3   s h o w s   t h t w o   m o s ch o s en   al g o r ith m s   b y   th p r ev io u s   r eseac h er s   in   la s d ec ad ar 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 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 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 s ch e m es  a l m o s h av e   s i m ilar   ad v a n ta g 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 les s   ch o s e n   al g o r ith m   b y   t h p r ev io u s   r esear c h er s   ar E llip tic  C u r v 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 to   th w ea k n es s es  o f   th o s a lg o r it h m   w h er i r eq u ir es   th eo r etica l   k n o w led g 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 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 t h d ev elo p m e n o f   t h ese   alg o r ith m   i n   s i n ce   t h las f o u r   d ec ad es.  B ased   o n   th li ter atu r s u r v e y ,   it   ca n   co n cl u d 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 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 las 1 0   y ea r s ,   th 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 is   f o u n d   th at  th m o s o f   t h r esear ch   w er 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  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 an d   u s t h ap p r o p r iate   alg o r ith m   b ased   o n   th p r ev i o u s   s t u d ies.  I n   t h e   n ex f u t u r 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 an al y s ed   in   o r d er   to   ev alu at th 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 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 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 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 Dire c ti o n in   Cr y p to g ra p h y ,   IEE 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 IM P ROV M ENT S   T 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 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 DIFF IE - HELL M AN   KEY  EX CHA N G 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 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 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 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 o b t a in in g   d ig it a sig n a tu re 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 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 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 IM AG ES   USING   M U LT I -   P OW ER  ,   M ULT P UBL IC  KEYS  ,   M ULT P RIM NU M BERS   A ND   K -   NEA RES T   NEIG HBO ALGO RITHM ,   v o l.   1 ,   2 0 1 6 .   [2 0 ]   A .   H.  A l - Ha m a m 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 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,   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 S e c u rit y   En h a n c e m e n a n d   Re d u n d a n t   M e ss a g e El i m in a ti o n   Us in g   K - Ne a re st Ne i g h b o 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   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 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 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 o t h e   W o rk sh o p   o n   S e le c ted   Are a 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 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 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 ,   Lea rn in g   w it h   Err o rs  ,   Ra n d o m   L in e a C o d e ,   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 a n d   C.   P e ik e rt,   Be tt e Ke y   S ize s (  a n d   A tt a c k s )  f o 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 a tt ic e s an d   L e a rn in g   w it h   Err o rs Ov e 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 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 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 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 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 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 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   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 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 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 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 T e lec a re   M e d icin e   In f o r m a ti o n   S y ste m 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 A n o n y m o u A u th e n ti c a ti o n   a n d   Ke y   Ag re e m e n S c h e m e   f o 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 A n o n y m it y   P re se rv in g   Th re e - F a c to A u th e n ti c a ti o n   S c h e m e   f o 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 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 o f   a n   El li p ti c - Cu rv e - A p p ro a c h   f o Us e   in   Cr y p to sy ste m µ,”   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 o f   d ig it a 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 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 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 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 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 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 w irele ss   se n so 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 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 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 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 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 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 EF F ICIENT   A N 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 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 a n d   G .   S e g e v ,   Be tt e se c u rit y   f o 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 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.