I n d on e s i an   Jo u r n al   o f  El e c t r i c al   En gi n e e r i n g   an d   C o m p u te r   S c i e n c e   V o l .   16 ,   N o .   3 ,  D e c e m b e r   201 9 ,   pp .   1455 ~ 1463   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 1 6 .i 3 . pp 145 5 - 1463             1455       Jou r n al   h o m e pa ge :  ht t p: / / i ae s c or e . c om / j our na l s / i nde x . php/ i j e e c s   Pr o x y   r e - e n c r y p t i o n   i n   c l o u d   u s i n g   A L B C     ( a d a p t i v e   l a t t i c e   b a sed  c r y p t o g r a p h y )       C h an d r ak a l a  B  M 1 ,   S   C   Li n ga r e d d y 2   1 I S E   D e pa r t m e n t ,   D a y a na nd a s a g a r   C o l l e g e   o f   E ng i ne e r i ng ,   B a ng a l o r e ,   I ndi a   2 D e pa r t m e n t   of   C S E ,   S r i   V e n ka t e s hw a r a   C o l l e g e   o f   E ng i n e e r i ng ,   B a ng a l o r e ,   I ndi a       A r ti c l e   I n fo     A B S TR A C T   Ar t i c l e   h i s t or y :   R e c e i v e d   J a n   31 ,   2 01 9   R e v i s e d  J ul   2 ,   2019   A c c e pt e d  J ul   28 ,   201 9       I n  r e c e nt   da y s ,   da t a   s h a r i ng   ha s   p r o v i de d  t he   f l e xi bi l i t y   t o   s ha r e   t he   da t a ,   s t o r e   t he   da t a ,   a nd  p e r f o r m   o pe r a t i o n  o n  da t a   v i r t u a l l y   a s   w e l l   a s   c o s t   e f f e c t i v e l y .   D a t a   s ha r i ng   i n  c l o ud  i s   o ne   o f   t he   f e a t u r e ,   w h i c h  i s   be i ng   po pul a r   a nd   w i d e l y   a c c e pt e d.   H o w e v e r ,   t he   c o nc e r n  he r e   i s   t o   e ns u r e   t h e   da t a   s e c ur i t y   a nd  t hi s   ha s   l e d  t he   r e s e a r c he r   t o   r e s e a r c h  i n  t hi s   a r e a .   T o   p r o v i de   t he   s e c ur i t y   s e v e r a l   P r o xy   r e - e nc r y pt i o n  s c he m e   ha s   b e e n   i nt r o duc e d,   ho w e v e r   a l l   t h e s e   m e t ho d  l a c ks   o f   e f f i c i e nc y .   H e nc e   I n  t hi s   pa p e r ,   w e   pr o po s e   a   s c he m e   kno w n  a s   A L B C   ( A da pt i v e   L a t t i c e   B a s e d  C r y pt og r a phy ) ,   t h i s   s c he m e   f o l l o w s   t he   t w o   pha s e   i . e .   e nc r y pt i o n  a nd  R e - e nc r y pt i o n.   E nc r y pt i o n  pha s e   ha s   f e w   a l g o r i t hm s   s uc h  a s   K e y _G e n,   E nc ,   D e c .   S i m i l a r l y   A L B C   R e - E nc   ha s   f i v e   a l g o r i t hm   i . e .   K e y _G e n,   K e y _R e G e n,   E nc ,   R e - E nc ,   D e c .   o ur   a l g o r i t hm   no t   o nl y   pr ov i de s   t he   s e c ur i t y   but   a l s o   s o l v e s   t he   p r o bl e m   o f   R L   ( R i ng - l e a r n i ng )   w i t h  e r r o r s   pr o bl e m s .   I n  o r de r   t o   e v a l ua t e ,   o ur   a l g o r i t hm   i s   c om pa r e d  w i t h  t he   e xi s t i ng   m o de l   i n  t e r m s   o f   e nc r y pt i o n  t i m e ,   de c r y pt i o n   t i m e ,   r e - e nc r y pt i o n  t i m e ,   ke y   g e ne r a t i o n  a n d  k e y   r e g e ne r a t i o n  by   va r y i ng   t he   v a r i o us   ke y   s i z e .   W h e n  w e   o bs e r v e   t he   c o m pa r a t i v e   a n a l y s i s ,   i t   i s   o bs e r v e d  t ha t   o ur   a l g o r i t hm   o ut p e r f o r m s   t he   e xi s t i ng   a l g o r i t hm .   Ke y w or d s :   E n c r y pt i o n     P r o x y   r e - e n c r y pt i o n     Re - e n c r y pt i o n   C opy r i gh t   ©   201 9   I n s t i t ut e   o f   A dv anc e d  E ng i ne e r i ng   and   S c i e nc e .     A l l   r i gh t s   r e s e r v e d .   Cor r e s pon di n g   Au t h or :   Cha n d r a k a l a   B   M ,     I S E   D e pa rt m e n t ,   D a y a n a nda s a ga r  C o l l e ge   o f   E n gi n e e ri n g ,     B a n g a l o r e ,   I n d i a .   E m a i l :   c ha n d ra ka l a b m 20 16@ gm a i l . c o m       1.   I N TR O D U C TI O N     N ow a da y s   c l o ud  c o m put i ng  i s   a c c e pt e d  w i de l y   a n d  i t   i s   g row i n g  d a y   by   da y ,   t hi s   h a s   h e l pe d  a n d   pr o v i de   f l e xi b i l i t y   fo r   t h e   us e r   t o   s t o r e   t h e   da t a   a n d  s h a r e   t h e   da t a   [1] .   F o r   a n   e xa m pl e ,   a   f i r m   e n a b l e s   i t s   e m pl oy e e s   of  t h e   s a m e   gr o up  t o   s h a r e   t h e   f i l e s   i n   gi v e n   pu b l i c   c l o ud,   w i t h   t h e   h e l p  o f  c l o ud  c o m put i n g  t h e   e m pl oy e e s   of   t h e   s a m e   gr o up  c a n   e a s i l y   a c c e s s   t h e   da t a   t ha t   a r e   upl o a de d  by   t h e   da t a   ow n e r   o f   t h a t   pa rt i c ul a r   gr o up  w i t h   l o w   i n v e s t m e n t   .   M o r e o v e r ,   da t a   s t o r e d  a r e   s ha re d  i n  t h e   c l o ud  a nd  i t   c a n   b e   a c c e s s e d  by   gi ve n   m e m b e r   o f   t h e   g r o up,   t h i s   p r o c e s s   c a n   t a ke   p l a c e   a t   a n y   t i m e   f r o m   a n y   pl a c e   w i t h   t h e   a v a i l a b i l i t y   of   i n t e rn e t .   M o r e ov e r ,   t h e   c l o ud  ha s   s e v e r a l   b e n e f i t s ;   h o w e v e r ,   i t   ra i s e s   t h e   s e c uri t y   c h a l l e nge s   a n d  c o n c e rn  [2] .   T h e   m a i n   c o n c e rn   h e r e   i s   t h a t   o n l y   t h e   a c c e s s e d  us e r   s h o ul d  b e   a ut h o r i z e d  t o   a c c e s s   t h e   da t a .   H e n c e   t o   e n s ur e   t h i s   e n c r y pt i o n   ha s   b e e n   i n t r o duc e d,   e n c r y pt i o n   i s   a   pa rt i c ul a r   ki n d  o f   t e c hn o l o g y   w h i c h   p r o v i de s   t h e   c o n t r o l   o v e r   t h e   e n c r y pt e d  da t a .     E n c r y pt i o n   h e l ps   i n  p r o t e c t i ng  t h e   s e n s i t i v e   da t a ,   w h i c h  h a s   b e e n   o ut s o ur c e d  i n   g i v e n   c l o ud    s e r v e r   [3],   t hi s   i s   p r o t e c t e d  unt i l   t h e   d a t a   i s   e n c r y pt e d.   T h i s   i s   s a i d  t o   b e   o n e   of   t h e   e s s e n t i a l   a pp r o a c h   f o r   pr o t e c t i n g  t h e   da t a   t ha t   a r e   s t o r e d  i n   t h e   c l o ud.   T h e   da t a   i n   t h e   c l o ud  i s   e n c r y pt e d  w i t h   ge n e ra l   a s y m m e t ri c   e n c r y pt i o n .   I n   o r de r   t o   s h a r e   t h e   da t a   s t o r a ge   w i t h   t h e   o t h e r  gr o up  m e m b e r s   i n   t h e   g r o up,   i t   i s   r e qui r e d  t ha t   da t a   ow n e r   s h o ul d  dow n l o a d  t h e   da t a   a n d  de c r y pt   t h e   r e qu e s t e d  da t a   a n d  r e - e n c r y pt   t h e   da t a   by   us i n g  t h e   pub l i c   ke y   [4].   M o r e ov e r ,   t h i s   a l o n e   c a nn o t   gua ra nt e e   t h e   s e c ur i t y   go a l   s i n c e   t h e   c o m m u n i c a t i o n   o ve r h e a d  a s   w e l l   a s   c o m put a t i o n   c o s t ,   t hi s   i n   t e rm s   c o n t r a d i c t s   t h e   c l o ud  c o m put i n g  m o t i v a t i o n.   W i t h  t h e   h e l p  o f   c l o ud   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   16 ,   N o .   3 ,  D e c e m be r   2 019   :     1 4 5 5   -   1 4 6 3   1456   c o m put i n g,   da t a   s ha ri n g  ha s   b e c o m e   e a s i e r   t ha n   e v e r ,   h o w e v e r ,   o n e   o f   t h e   m a i n  c o n c e rn   i s   t h e   s e c ur i t y   h ow   t o   e n s u r e   t h e   da t a   s e c uri t y   w h i l e   s ha r i ng  t h e   d a t a .   T hi s   c o n c e rn   ha s   ra i s e d   t h e   i s s ue   fo r   n o t   a do pt i n g  t h e   c l o ud   s e r v i c e s   i n   m a n y   f i e l d.   H e n c e   i t   i s   e s s e n t i a l   t o   t a ke   t h e   s t e p  f o r w a r d  f o r   p r o t e c t i n g  t h e   da t a   p r i v a c y   of   t h e   d a t a   t h a t   a r e   s t o r e d   i n  t h e   c l o ud .     T h e   F i gu r e   1   s h o w s   t h e   ge n e r a l   p r o xy   R e - E n c r y pt i o n   i n  c l o ud  c o m put i ng  e n v i r o n m e n t   [5] .   T h e   a b ov e   di a g r a m   h a s   f o ur   m o dul e   na m e l y   da t a   o w n e r ,   c l o ud  s t o r a ge ,   d a t a   us e r s ,   p r o xy   s e r v e r .   I n   e v e r y   da t a   f i e l d,   t h e   da t a   s h o ul d   h a v e   da t a   o w n e r   w h o   h a s   t h e   a ut h o r i t y   fo r   de c i di n g  t h e   a c c e s s   of   t h e   da t a ,   us a ge   o f   t h e   da t a .   D a t a   o w n e r   i s   t h e   o n e   w h o   i s   o ri gi na l   ge n e ra t o r  o f   t h e   da t a .   D a t a   o w n e r   c a n  upd a t e   a nd  up l o a d  t h e   f i l e .   Cl o ud  s t o r a ge   i s   o n e   of   t h e   da t a   s t o ra ge   m o de l ,   w h e r e   t h e   da t a   a r e   s t o r e d  i n   t h e   v a r i o us   l o gi c a l   po o l s .   Cl o ud   s t o r a ge   a r e   s o l e l y   r e s po n s i b l e   fo r   s t o r i ng  t h e   da t a   a nd  ke e pi n g  i t   a c c e s s i b l e   a n d  a v a i l a b l e   a t   a n y   t i m e   a t   a n y   pl a c e   ov e r   t h e   i n t e rn e t   [6] .   D a t a   us e r s   a r e   t h e   us e r s ,   t h e y   c a n   a c c e s s   t h e   da t a   us e   t h e   da t a .   H ow e ve r ,   t h e y   c a nn o t   m o di fy   t h e   d a t a .   M o r e o ve r ,   o n l y   t h e   a u t h o r i z e d  us e r  c a n   a c c e s s   t h e   d a t a .   I n   t h i s   s y s t e m ,   us e r s   c a n   a c c e s s   t h e   f i l e s   f r o m   c l o ud,   w h i c h   a r e   upl o a de d  by   da t a   ow ne r .   H ow e ve r ,   f o r   a c c e s s i n g  t h e s e   f i l e s   t h e   ut i l i z e r   s h o ul d  b e   gra t i f i e s   t h e   a c c e s s   c o n t r o l   po l i c y   w h i c h   i s   p r o v i de d  by   t h e   da t a   o w n e r .   W h e n  ut i l i z e r   i s   s l a ke   t h e   po l i c y   t h e n   ut i l i z i n g  o f   Re - E n c r y pt i o n   ke y ,   w h i c h   i s   e n ge nde r e d  by   da t a   o w n e r ,   u t i l i z e r   c a n   b e   de c r y pt   t h e   Re -   E n c r y pt e d  da t a .           F i gu r e   1 .   P r o xy   R e - E n c r y pt i o n  i n  c l o ud  c o m put i ng       P r o x y   Re - E n c r y pt i o n   i s   o n e   o f   t h e   t e c h ni que   w h i c h   h e l ps   i n   e n s u r i ng  t h e   da t a   s e c uri t y   i n   t h e   g i v e n   c l o ud  pl a t f o r m .   M o r e o v e r ,   s e ve r a l   s c h e m e   ha s   b e e n   pr o po s e d  i n   t h e   pa s t ,   w hi c h   e n s u r e s   t h e   s e c ur i t y   o f   da t a   s uc h   a s   i de nt i t y   b a s e d  s t a t e - of   a r t   t e c hn i que .   H ow e v e r ,   a l l   t he s e   t e c hn i que   f a i l s   m i s e r a b l y   i n   o n e   o r   t h e   o t h e r  pa r a m e t e r   s uc h   a s   s o m e   of  t h e   t e c hni que   pr o duc e s   m o r e   c o m m u n i c a t i o n   o v e r h e a d ,   o t h e r   m e t h o ds   r e qui r e s   m o r e   t i m e     fo r   ge n e r a t i o n   o f  ke y ,   e n c r y pt i o n   a n d  de c r y pt i on   t i m e   i s   m o r e .   T h e y   a r e   di s c us s e d  i n   t h e   n e xt   s e c t i o n   of   o ur   r e s e a r c h.   A p a r t   f r o m   a l l   t h e s e   i s s ue   t h e r e   i s   o n e   m o r e   i s s ue   kn o w n   a s   R L   (R i n g  l e a rn i ng)  w i t h   e rr o r s   p r o b l e m   a l s o   k n o w n   a s   R L W E .   T h i s   p r o b l e m   a ri s e s   w h e n   t h e   e n c r y pt i o n   i s   do n e   o ve r   a n d   o v e r ,   h e n c e   i n   o r de r   t o   s o l v e   t h i s   i s s ue   w e   i n t r o duc e   a   t e c hni que   k n o w n   a s   A L B C  (A da pt i v e   L a t t i c e   B a s e d   Cr y pt o gr a p h y ). T h i s   n o t   o nl y   h e l ps   i n  s o l v i n g  t h e   p r o b l e m   o f  R L W E ,   b ut   a l s o   gi v e s   t h e   s a t i s f a c t o r y   r e s ul t s   i n  t e rm s   o f   s e c ur i t y .   O ur   w o r k  i s   o r g a n i z e d  s uc h   t h a t   t h e   s e c t i o n   2  p r e s e nt s   b r i e f   di s c u s s i o n   ov e r   t h e   e xi s t i n g  m e t h o d  a l o n g   w i t h   t h e i r   s h o r t c o m i n gs .   S e c t i o n  3  d e pi c t s   t h e   pr o po s e d  m e t h o do l o g y   i n c l ud i n g  t h e   p i c t o r i a l   r e p r e s e n t a t i o n   o f   m e t h o do l o g y .   In   s e c t i o n   4  w e   e v a l ua t e   our   a l go ri t hm   by   c o m pa r i ng  A L B C  w i t h   e xi s t i ng  t e c hn i q ue .   I n  t h e   l a s t   s e c t i o n ,   w e   c o n c l ude   o ur  r e s e a r c h  w o r k.       2.   LI TER A TU R E  S U R V E Y   A t   f i r s t   t h e   s i ngl e   us e   a nd  p a i ri n g  f r e e   b i - di r e c t i o n a l   P R E   s c he m e   ha s   b e e n   p r o po s e d  fo r   s e c ur i ng  t h e   da t a   a g a i n s t   t h e   a t t a c ks   of   c i ph e rt e xt   i n   t h e   gi v e n   r a ndo m   o r a c l e   m o de l   [ 7 ],   t h i s   i s   a c hi e v e d  by   m i n i m i z i n g  i t s   s e c ur i t y   t o   t h e   CD H   (C o m put a t i o na l   D i f f i e   H e l l m a n)   pr o b l e m .   M o r e ove r ,   [ 8 ]  p r o po s e d   t h e   f i r s t   uni di r e c t i o n a l   S c h e m e   (P R E ),   t hi s   w a s   pa c ke d  w i t h   t h e   R C C  (R e pa y   a b l e   Ch o s e n   Ci p h e r t e xt )  s e c uri t y ,   t h i s   w a s   i m pl e m e n t e d  i n   a da p t i v e   c o r r up t i o n   m o de l ,   t hi s   i n   t e rm s   h e l pe d  i n   s o l v i n g  t h e   p r o b l e m   t ha t   a r i s e s   i n   t h e   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i     IS S N :   2502 - 4752       P r ox y   r e - e n c r y p t i on   i n  c l ou d  us i ng  A L B C  ( adapt i v e   l a t t i c e   b as e d  c r y p t ogr aph y )   ( Chandr ak a l a  B   M)   1457   pr e v i o u s   pa pe r   [9] .   I n   [1 0]  t ri e s   t o   s o l ve   t h e   p r o b l e m   of   t h e   t w o   pa pe r ,   f i r s t   u ni di r e c t i o na l   P R E   s c h e m e   i s   c o n s t r uc t e d  a l o n g  w i t h   t h e   c o l l us i o n - r e s i s t a n c e   a n d  C CA   s e c ur i t y .   M o r e ov e r ,   t h e   b i l i n e a r   p a i ri n g  w a s   r e m o v e d  f r o m   t hi s .   I n   [11] ,   a t t r i b ut e   b a s e d  P R E   i s   pr e s e n t e d  by   c o m b i n i n g  a t t ri b ut e - b a s e d  e n c r y pt i o n   a n d   P R E ,   i n  t hi s   m e t h o d  t h e   s pe c i f i e d  a t t ri b ut e s   i s   a l l o w e d  t o   r e - e n c r y pt   t h e   c i p h e r t e x t   w i t h   c e rt a i n   po l i c y   t o   t h e   o t h e r   e n c r y pt i o n   unde r   t h e   v a r i o us   a c c e s s   p o l i c y   a   m e t h o do l o g y   w h e r e   t h e   de l e ga t o r   i t s e l f   ow n s   t h e   f i n e - gra i n e d  c o nt r o l .   M o r e o v e r ,   t h e   t ra n s f o r m a t i o n   o f   c i ph e rt e x t   i s   do n e   o n l y   by   t h e   p r o x y   a n d   de c r y pt e d  b y  de l e ga t e ;   t hi s   i s   do n e   o n l y   i f   t h e   c i p h e rt e xt   s a t i s f i e s   t h e   pa rt i c ul a r   c o n d i t i o n.   M e a n w h i l e   b a s e d  o n   t h e   m u l t i - l i n e a r  m a ps ,   m ul t i - us e   a n d   P R E   s c h e m e   i s   us e d .     In   [1 2],   u ni di r e c t i o n a l   a s   w e l l   a s   m ul t i - us e   P R E   s c h e m e   h a s   b e e n   pr o po s e d,   t h e s e   s c h e m e   a r e   b a s e d   o n   t h e   m ul t i - l i n e a r  m a ps .   T hi s   h e l ps   i n  k n o w i n g  h o w   P R E   s c h e m e   de s i g ni n g   i s   do n e   s i m u l t a n e o us l y   b a s e d  o n   m ul t i - h o p  a n d  u ni di r e c t i o n a l .   I n   [1 3 ]  e xi s t i ng  s e c ur i t y   o f  t h e   e xi s t i n g  m o de l   i s   de t e rm i n e d  a nd  a   n o v e l   n o m e n c l a t u r e   i s   p r o po s e d  w h i c h  c a n  a c c e s s   t h e   b o t h  de c r y pt i o n   a s   w e l l   a s   r e - e n c r y pt i o n   o r a c l e s ,   t h i s   m o de l   i s   c o n s t r uc t e d  u n de r   t h e   t h e o r e t i c a l   a s s um p t i o n .   [1 4,   15 ]   pr e s e nt e d  r e - e n c r y pt i o n   b a s e d  o n   t h e   c r o s s - c r y pt os y s t e m ,   t h i s   i s   do n e   by   a l l ow i n g  t h e   g i v e n   a ut h o r i z e d  pr o xy   fo r   c o n v e r t i ng  t h e   c o m pl i c a t e d  b r o a dc a s t   e n c r y pt i o n   b a s e d  o n   t h e   ID .   A n d  t h e   c i p h e r t e xt   i s   de pl o y e d   i n   t h e   p r o v i de d  s e r v e r   t o   t h e   ge n e ra l   ID - b a s e d  e n c r y pt i o n .   [16]  i nt r o d uc e d  a   s c h e m e   b a s e d  o n   t h e   IB   (Ide nt i t y   B a s e d) - P R E ,   t h i s   s c h e m e   w a s   b a s e d  o n   t h e   i de a   o f  ID   b a s e d  a n d  P r e .   T hi s   pr o v i de d  t h e   c o m pl e t e   de pl oym e nt   o f  ID - b a s e d  P r e   s c h e m e   w h i c h   i s   b a s e d  o n   t h e   b i l i n e a r   pa ri n g  t hi s   s c h e m e   i s   n o n - i nt e r a c t i v e ,   m ul t i - us e   a n d  u n i d i r e c t i o na l   w h e n   c o m pa r e d  w i t h   t h e   b a s i c   P R E   s c h e m e ,   ID   b a s e d  m e t h o d  gi v e s   t h e   a dv a nt a ge   o f   i g n o ri n g   t h e   t e di o us   c e r t i f i c a t e   [17 ].     In  [18] ,   i n t r o duc e d  o n e   m o r e   s c h e m e   w h i c h   i s   k n o w n   a s   t h e   ke y   pr i v a t e   P R E ,   t hi s   g i v e s   t h e   f l e xi b i l i t y   t o   ke e p  t h e   ke y   a s   a   pr i v a t e   s uc h   t h a t   e v e n   a   gi v e n   pr o xy   c a nn o t   f i n d  t h e   d i f fe r e n c e   a m o ng  t h e   i n v o l ve d  us e r s .   T h i s   w a s   o n e   of   t h e   i nt e r e s t i n g  m e t h o d  f o r   s e c ur i n g  t h e   m e t h o d,   h o w e v e r   t h e   w o r k  i s   s t i l l   unde r   t h e   p r o gr e s s .   M o r e o ve r ,   o n c e   pr o xy   c o m m u n i c a t e s   w i t h   s e ve r a l   us e r s   t h e   d a t a   s h o ul d  n o t   b e   r e ve a l e d   f r o m   o n e   us e r   t o   t h e   o t h e r.     In   t hi s   p r e pa r e   m e t h o d  kn o w n   a s   A BP R E   w h i c h   w a s   b a s e d  o n   t h e   c i ph e r t e xt   po l i c y   i s   a   c o m b i n a t i o n   o f   t ra di t i o na l   P R E   s c h e m e   a n d  A B E   (A t t ri b ut e   B a s e d  E n c r y pt i o n )  , t h i s   m e t h o do l o g y   w a s   s e c ur e d  a g a i n s t   t h e   CP A .   I n   t h i s   s c h e m e   t h e   gi v e n   ke y   i s   a s s o c i a t e d  w i t h   t h e   s t r uc t u r e   g i v e n ,   t h i s   h e l ps   i n   s o l v i n g  t h e   p r o b l e m   of   k e y   di s t ri b ut i o n   a n d  m ul t i p l e   us e r s   ov e r   t h e   h uge   da t a .   M a n y   t i m e s   o ve r h e a d  s i t u a t i o n  t a ke s   pl a c e   a n d  i t   i s   c a us e d  by   t h e   ke y   m a na ge m e nt .   S e v e r a l   a l go ri t hm   ha s   b e e n   p r o ve n   a g a i n s t   t h e   c i p h e r t e x t   unde r   t h e   B D H   a s s um pt i o n   [19] .   I n   t h i s   f i n e   g r a i n e d - A C  (A c c e s s   Co n t r o l )  i s   gi v e n   t o   t h e   us e r   f o r   s pe c i fy i n g  t h a t   w h o   c a n   de c i p h e r   t h e   gi v e n   m e s s a ge   o r   t h e   da t a ,   t hi s   t a k e s   by   s e t t i ng  w i t h   t h e   gi v e n   s e t   of  a t t r i b ut e   [20].   L a t e r   t o   a v o i d  t h e   c o l l us i o n   r e s i s t a n t   s c h e m e   b a s e d  o n   t h e   uni di r e c t i o n a l   a l o n g   w i t h   t h e   m o na t o m i c   a c c e s s   s t ruc t u r e   i s   i n t r o duc e d  [21].   H ow e v e r   i t   l a c ks   w i t h   s e v e r a l   i s s ue   s uc h   a s   ke y   m a n a ge m e nt ,   o v e r h e a d  a n d   o t h e r s .   T hr o ug h   t h e   l i t e ra t u r e   s u r v e y ,   w e   obs e r v e   t h a t   v a r i o us   m e t ho d  h a s   b e e n   p r e s e nt e d  i n   t h e   pa s t   f o r   r e - e n c r y pt i o n .   H ow e ve r   a l l   t h e s e   s c h e m e   l a c ks   i n  o n e   o r  o t h e r   c r i t e ri a   s uc h  a s   c o m m u n i c a t i o n   o v e r h e a d ,   c o l l us i o n   r e s i s t a nt   a nd  o t h e r.   H e n c e   i n   t h e   n e x t   s e c t i o n   w e   pr o po s e   a   m e t h o do l o g y   w h i c h  o v e r c o m e s   t h e   a b ov e   di s c us s e d  pr o b l e m   o f   e xi s t i n g  s c h e m e .       3.   P R O P O S ED   M ETH O D O LO G Y   In   t h i s   s e c t i o n   a   s c h e m e   kn o w n   a s   A L B C  (A da pt i v e   L a t t i c e   B a s e d  Cr y pt o gr a p h y )  i s   pr e s e n t e d ,   o ur  m e t h o do l o g y   h a s   t w o   ph a s e   n a m e l y   e n c r y pt i o n   p ha s e   a n d  de c r y pt i o n   p ha s e .   E n c r y pt i o n   p h a s e   h a s   m a i n l y   t hr e e   a l go r i t hm   f i r s t   a l go ri t hm   w h e r e   t h e   ke y   i s   ge n e r a t e d,   i n   s e c o n d  a l go r i t h m   e n c r y pt i o n   t a ke s   pl a c e ,   l a s t   b ut   n o t   t h e   l e a s t   i n  a l go ri t hm   o f   e n c r y pt i o n   p ha s e   de c r y pt i o n   i s   do n e .   O ur  s c h e m e   A L B C  h a s   s e v e r a l   p r o pe rt i e s   w hi c h  h e l ps   i n   p r o v i di n g  m o r e   f l e xi b i l i t y   t o   s e c ur e   t h e   da t a   a n d   t h e y   a r e :     a.   M ul t i pl e   E n c r y pt i o n   O ur   a l go r i t hm   s up po r t s   t h e   m ul t i p l e   e n c r y pt i o n ;   h e r e   t h e   e rro r   t e rm   i s   i n c l ude d  s uc h  t ha t   t h e r e   i s   a   g r o w t h   i n   n o i s e   o n  e a c h  l o o p.   b.   B i di r e c t i o n a l   O ur  s c h e m e   s u ppo r t s   t h e   b i di r e c t i o na l   p r o pe r t i e s ,   i . e .   gi v e n  t h e    → =     − 1 ,    → =     − 1 .   c.   Co l l us i o n  S a f e   In  o r de r   t o   a v o i d  t h e   c o l l i s i o n   s e c r e t   ke y s   a r e   e xt ra c t e d  f r o m   t h e   R e - E n c r y pt i o n   i f   t h e   p r o xy   c o l l i de s   w i t h   e a c h   o t h e r .   O u r  a l go r i t hm   i s   e l a b o r a t e d  o v e r   t h e   t w o   ri n gs   i . e .     a nd    ,   pa ra m e t e r s   us e d  i s   c   a n d   f .   T h e   da t a   (p l a i n   t e xt )  a l o n g  w i t h   t h e   p a r a m e t e r  i s   c o rr e s po n d   t o   t h e   ri n g  i . e .   / ,   h e r e   ∈      ha s   b e e n   c o n s i de r e d  a s   pa ra m e t e r .   M o r e o v e r ,   t h e   c h a ra c t e r i z a t i o n  o f   t h e   f a m i l y   di s t ri b ut i o n  i s   do n e   by   us i n g   t h e     pa r a m e t e r.   H e n c e fo r t h   t h e   gl o b a l   p a r a m e t e r   us e d  a r e   ( , , , , ).   T hi s   a l go ri t hm   i s   s i m i l a r  t o   t h e   M L B C  (M o di f i e d  L a t t i c e   B a s e d  Cr y pt o gr a p h y )  a l o n g  w i t h   t ha t   o ur   m e t h o do l o g y   a l s o  ge n e r a t e s   t h e   ke y s   a n d  t h e   n o i s e   t e r m s   i s   i n c l ude d ,   o u r   a l go r i t hm   a l s o   p r o v i de s   t h e   s e c uri t y   ove r   t h e   R i n g - L W E   p r o b l e m .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   16 ,   N o .   3 ,  D e c e m be r   2 019   :     1 4 5 5   -   1 4 6 3   1458   3. 1 .   A LB C - En c   P h as e   (En c r yp t i o n   P h as e s )   T h e   F i gu r e   2   s h o w s   t h e   E n c r y pt i o n   p ha s e   o f   o ur   a l go r i t hm .   a.   G e n e ra t i o n  o f   K e y   T h i s   a l go r i t h m   gi v e s   t h e   o ut put   o f   s e c r e t   ke y   a n d   pub l i c   ke y   ( se c k ,  ) . ϵ X   .   G a us s i a n   D i s t r i b ut i o n   i s   c o n s i de r e d  a s      .   M o r e o ve r ,   t h e   ke y s   a r e   c o m p ut e d  a s   gi v e n  b e l ow :   S t e p1:   us i ng  t h e    ,    ,      ′    i s   s a m pl e d ,   l e t   = 1 +   . ′   S t e p2:   I n  c a s e   i f   (     )  ∉             S t e p3:   S a m p l i n g     gi v e n    f r o m      S t e p4:   I n  c a s e   i f     (       )  ∉           r e s a m p l i n g   i s   do n e .   S t e p5:   Co m pu t a t i o n   o f       = .    . − 1   S t e p6:   s e c r e t   ke y   i s   r e t u r n e d   i . e .    =   a nd   =   b.   E n c r y pt i o n   H e r e   t h e   i n p ut   gi v e n  i s   m e s s a ge  ϻ ,   n o i s e   po l y n o m i a l s   s ,   e   a r e   s a m p l e d  f r o m   t h e   gi v e n  d i s t r i b ut i o n   ψ o ut put   e xpe c t e d  i s   i n  t h e   f o r m   o f   c i ph e r t e xt    =   +  +   c.   D e c r y pt i o n   H e r e ,   t h e   c i p h e rt e xt       a nd  t h e   s e c r e t   ke y   se c k =    ,   t hi s   a l go r i t h m   h e l ps   i n  c o m put i n g   t h e    ′   =   .   a n d   o ut pu t   ge n e r a t e d  i n  t e rm s   o f   m e s s a ge   i . e .   = (  ′     ) ∈ .           F i gu r e   2 .   A L B C - E n c r y pt i o n   p h a s e       3. 2 .   A LB C   (A d a p ti v e   Latt i c e   Bas e d   C r yp to gr ap h y)  R e - e n c r y p ti o n   T h i s   p ha s e   us e s   t h e   t up l e   ( , , , , )   a n d   gl o b a l   p a r a m e t e r,   a n d  i n   t hi s   pha s e   f o l l ow i n g  a l go r i t hm   a r e   i n c l ude d.   T h e   F i gu r e   3   s h o w s   t h e   r e - e n c r y pt i o n   p r o c e s s   of   o ur   pr o po s e d  m e t h o do l o g y ,   h e r e   t h e   gl o b a l   p a r a m e t e r s   a r e   us e d  a n d  t hi s   p h a s e   c o n s i s t   of   f i v e   a l go r i t h m .   F i r s t   a l go r i t hm   i . e .   i n   K e y   g e n e ra t i o n   pub l i c   a s   w e l l   a s   s e c r e t   ke y s   a r e   ge n e r a t e d,   I n  s e c o n d  a l go r i t hm   w i t h   t h e   h e l p   o f   s e c r e t   ke y s   t h e   R e - E n c r y pt i o n   b e t w e e n   t h e   t w o   gi ve n   us e r   a r e   c a l c ul a t e d.   T hi r d  a l go r i t hm   t h e   i nput   g i v e n   i s   m e s s a ge   a s   w e l l   a s   gi v e n   pub l i c   ke y ,   t hi s   i n  t e rm s   h e l ps   i n  a c hi e v i n g  t h e   c i p h e r t e xt .   S i m i l a rl y ,   i n   t h e   R e - e n c r y pt i o n   a l go r i t hm   t h e   i n pu t   g i v e n   i s   R e - E n c r y pt i o n   ke y   a nd  c i p h e r   t e x t   ,   o ut c o m e s   of   t h i s   a l go r i t hm   i s   e xpe c t e d  t o   b e   t h e   c i p h e rt e xt .   I n   t h e   D e c r y pt i o n   a l go ri t hm   t h e   c i p h e r t e xt   a l o n g   w i t h   t h e   s e c r e t   ke y   i s   gi v e n   i nput   a n d   t hi s   i n  t e rm s   g i v e s   t h e   o r i gi na l   m e s s a ge .   a.   G e n e ra t i o n  o f   ke y   H e r e ,   t h e   o ut pu t   ge n e r a t e d   i s   s e c r e t   ke y   a n d  pub l i c   ke y   i . e .   ( se c k ,  ) . ϵ X   ,   t h e   ke y   i s   ge n e r a t e d  by   us i n g  t h e   f o l l ow i n g   s t e ps   i n v o l v e d.   S t e p1:   us i ng  t h e      ,    ,       ′    i s   s a m pl e d ,   l e t   = 1 +   . ′   S t e p2:   I n  c a s e   i f   (     )  ∉             S t e p 3:   S a m p l i n g   g i v e n         f r o m        S t e p4:   I n  c a s e   i f   (         )  ∉                   r e s a m p l i ng  i s   do n e .   S t e p5:   Co m pu t a t i o n   o f       = .   . − 1   S t e p6:   s e c r e t   ke y   i s   r e t u rn e d   i . e .   se c k =   a nd   =        Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i     IS S N :   2502 - 4752       P r ox y   r e - e n c r y p t i on   i n  c l ou d  us i ng  A L B C  ( adapt i v e   l a t t i c e   b as e d  c r y p t ogr aph y )   ( Chandr ak a l a  B   M)   1459   b.   R e g e n e ra t i o n   o f   ke y   T h i s   a l go r i t hm   t a ke s   t h e   i nput   o f   t w o   s e c r e t   ke y s   i . e .   se c k =   a n d   se c k =   .   T hi s   a l go r i t h m   c o m put e s   t h e   r e - e n c r y pt i o n   ke y   be t w e e n   t h e   t w o   gi v e n   us e r s     a n d     a s    → =   se c k . − 1   = . − 1 .    c.   E n c r y pt i o n   In  t hi s   a l go r i t hm ,   i n pu t   t a ke n   i s   m e s s a ge   ∈    a n d  t h e   pub l i c   ke y    .   I n   t h i s   a l go r i t h m   n o i s e   po l y n o m i a l s   s   i s   s a m p l e d  a n d     f r o m   t h e   g i v e n   di s t ri b ut i o n   .   T h e   o ut put   e xpe c t e d  i s   i n   t h e   f o r m   o f  c i ph e r t e xt      =   +    +   +     .    d.   Re - E n c r y pt i o n   In  t hi s   a l go ri t hm ,   i nput   t a ke n  i s   c i p h e r t e x t     a n d  r e - e n c r y pt i o n   ke y  → .   I n   t h i s   n o i s e   po l y n o m i a l s   ′    f r o m   t h e   g i v e n   d i s t ri b ut i o n      a n d   t h e   o ut put   e xpe c t e d  i s    =    .  → + ′   +   .   e.   D e c r y pt i o n   In  t hi s   a l go r i t hm ,   t h e   i nput   t a ke n   i s   c i p h e r t e xt      a n d   gi v e n  s e c re t   ke y   se c k = .   T hi s   a l go ri t hm   h e l ps   i n  c o m put i n g   t h e   "   =  .   a n d   t h e   o u t pu t   i s   e xpe c t e d  i n  t h e   f o r m   o f   m e s s a ge   i . e .   = (  "     ) ∈ .  F r o m   t h e   a l go r i t hm   i t   i s   c l e a r  t h a t   t h e   p r o c e s s   of   r e - e n c r y pt i o n  r e s ul t s   i n  i n c r e a s e   i n   e rr o r   t e rm s   a n d  t h i s   c a n   b e   c a us e   fo r   t h e   f a i l u r e   of   de c r y pt i o n   a l go ri t hm .   H ow e v e r ,   o ur   p r o po s e d   a l go ri t hm   i s   c a pa b l e   e n o ug h  t o   ha n dl e   t h e   e rr o r  t e r m s .           F i gu r e   3 .   A L B C  R E - E n c r y pt i o n       4.   R ES U LTS   A N D   D I S C U S S I O N   T h i s   s e c t i o n  o f   r e s e a r c h   s h o w s   t h e   pe r f o r m a n c e   e v a l ua t i o n  a n d   c o m pa r a t i v e   a na l y s i s   of   o ur   r e - e n c r y pt i o n   a l go ri t hm .   W e   ha v e   pe r f o r m e d  t h i s   p a r t i c ul a r   r e s e a r c h   o n   w i n do w s   10  o pe r a t i n g  s y s t e m   l o a de d   w i t h   i 5  p r o c e s s o r   a n d  3. 2  G H Z   qua d  c o r e .   T h e   s y s t e m   a l s o   h a s   8  G B  of  R a m   a n d  de di c a t e d  gra p hi c   of  N V ID IA .   O ur   a l go ri t hm   i s   e v a l ua t e d  us i n g  t h e   l i b r a ri e s   of   j a v a   c r y pt o gr a p h y   i n   e c l i ps e .   S i m ul a t i o n   i s   c o n duc t e d  by   v a r y i n g  t h e   ke y   s i z e   s uc h   a s   (2 56 - 512 ,   512 - 40 94,   a n d  5 12 - 409 4)  f o r   t h e   v a r i o us   pa ra m e t e r  s uc h  a s   e n c r y pt i o n   t i m e ,   de c r y pt i o n   t i m e ,   r e - e n c r y pt i o n   a n d   t o t a l   c o m put a t i o n   t i m e .   F o r  e a c h   o f   t hi s   p a r a m e t e r   t h e   c o m put a t i o n   t i m e   i s   n o t e d  a nd  c o m pa r e d  w i t h  t h e   e xi s t i ng  s y s t e m   a s   gi v e n  b e l ow .     4. 1 .   C om p ar ati v e   an al ys i s   4. 1 . 1.   En c r yp t i o n   ti m e   In   o r de r   t o   pr o v e   t h e   b e n c hm a r k  o f   o ur   a l go r i t hm   a ga i n s t   t h e   e xi s t i n g  s y s t e m ,   w e   h a v e   c o m pa r e d  t h e   r e s ul t s   b a s e d  o n   s e ve r a l   p a ra m e t e r s .   T h e   f i r s t   pa ra m e t e r   c o n s i de r e d  i s   t h e   e n c r y pt i o n   t i m e .   E n c r y pt i o n   t i m e   i s   t h e   t i m e   t a ke n   t o   e n c r y pt   t h e   gi v e n   da t a .     In   t h e   F i gu r e   4  w e   h a v e   c o m pa r e d  t h e   e xi s t i ng  s y s t e m   w i t h   t h e   pr o po s e d  o n e   by   t a ki n g  t h e   v a ri o us   ke y   s i z e .   N   t h e   F i gu r e   4 ,   f o r   t h e   ke y   s i z e   (256 - 512)  i n   c a s e   o f   e xi s t i n g  s y s t e m   i s   0. 0156 25  w h e r e a s   p r o p o s e d  s y s t e m   t a ke s   0. 0 1 3020833  w h i c h   i s   l e s s   t h a n  t h e   e xi s t i n g  o n e .   S i m i l a rl y ,   i n  c a s e   of   ke y   s i z e   (512 - 4094),   t h e   e xi s t i n g  s y s t e m   r e qu i r e s   0. 01 5625 m s ,   w h e r e a s   p r o po s e d  s y s t e m   r e qui r e s   0 . 01 358695 7.   F o r   t h e   ke y   s i z e   (1024 - 4094) ,   t o   e n c r y pt   t h e   d a t a   (p l a i n   t e xt )   t i m e   r e qui r e d   i s   0. 1093 75m s   w h e r e a s   p r o po s e d  s y s t e m   e n c r y pt s   t h e   da t a   i n  0 . 00934829 06.   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   16 ,   N o .   3 ,  D e c e m be r   2 019   :     1 4 5 5   -   1 4 6 3   1460       F i gu r e   4 .   T h e   c o m pa ra t i v e   a na l y s i s   of   e xi s t i n g   s y s t e m   w i t h  t h e   p r o po s e d  o n e   by   t a ki n g   t h e   v a ri o us   ke y   s i z e       4. 1 . 2.   Re - En c r yp ti o n   Ti m e   T h e   F i gu r e   5   s h o w s   t h e   c o m pa ra t i v e   a n a l y s i s   of   e xi s t i n g  a n d  p r o po s e d  m e t h o d  b a s e d  o n   t h e   R e - E n c r y pt i o n   t i m e .   W e   o b s e r v e   t ha t   f o r   ke y   s i z e   (256 - 51 2)  t i m e   t a ke n   t o   R e - E n c r y pt   t h e   d a t a   i s   0. 03125   w h e r e   a s   o ur   p r o po s e d  m e t h o do l o g y   t a ke s   0. 002469705 .   I n   c a s e   of   k e y   s i z e   (512 - 4094),   e xi s t i n g  s y s t e m   t a ke s   0. 0312 5m s   w h e r e a s   p r o po s e d  a l go r i t hm   t a ke s   t h e   0. 0 03267 12  w h i c h   i s   c o m pa r a t i v e l y   l e s s .   A t   l a s t   w i t h   t h e   ke y   s i z e   (1024 - 4 094) ,   t h e   t i m e   t a ke n  t o   r e - e n c r y pt   t h e   d a t a   ( p l a i n  t e xt )  i s   0 . 002 831899 m s .           F i gu r e   5 .   T h e   c o m pa ra t i v e   a na l y s i s   of   e xi s t i n g   a n d   p r o po s e d  m e t h o d  b a s e d  o n   t h e   R e - E n c r y pt i o n   t i m e       4. 1 . 3.   D e c r yp ti o n   Ti m e   D e c r y pt i o n   t i m e   i s   o n e   o f   t h e   pa ra m e t e r   w h i c h   ha s   b e e n   c on s i de r e d  f o r   t h e   c o m pa ra t i v e   a na l y s i s ,   i t   i s   t i m e   w h i c h   t a ke s   fo r   de c r y pt i n g  t h e   da t a   w h e n   ke y   i s   pr ovi de s .   I n   t h e   F i gu r e   6 ,   w e   ob s e r v e   t h a t   f o r   t h e   ke y   s i z e   (256 - 512) ,   t h e   de c r y pt i o n   t i m e   o f   e xi s t i ng  m e t h o do l o g y  i s   0 . 0625   w h e r e a s   A L B C   (P r o po s e d  a l go r i t hm )   t a ke s   o n l y   0. 050813 008m s ,   s i m i l a rl y   fo r   t h e   ke y   s i z e   (512 - 4094) ,   t h e   t i m e   t a ke n   t o   de c r y pt   t h e   d a t a   i s   0. 0468 75  a n d  A L B C  t a ke s   0. 036  (a p p r o xi m a t e l y )  t o  de c ry pt   t h e   da t a .   F o r   t h e   ke y   s i z e   (1024 - 4094)  t h e   de c r y pt i o n   t i m e   i s   0 . 0625 m s   a n d   A L B C  t a ke s   0 . 049 603175   m s .     Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i     IS S N :   2502 - 4752       P r ox y   r e - e n c r y p t i on   i n  c l ou d  us i ng  A L B C  ( adapt i v e   l a t t i c e   b as e d  c r y p t ogr aph y )   ( Chandr ak a l a  B   M)   1461       F i gu r e   6 .   T h e   c o m pa ra t i v e   a na l y s i s   of   e xi s t i n g   a n d   p r o po s e d  m e t h o d  b a s e d  o n   t h e   D e c r y pt i o n   t i m e       4. 1 . 4.   K ey - G e n e r ati o n   Ti me   K e y   G e n e r a t i o n   t i m e   i s   t h e   t i m e   t a ke n   f o r   ge n e ra t i ng  t h e   ke y   i n   o r de r   t o   pr o t e c t   t h e   da t a ,   t h i s   i s   c o n s i de r e d  t o   b e   o n e   of   t h e   pa ra m e t e r   t o   e v a l ua t e   t h e   pe r f o r m a n c e   of   o ur   a l go ri t hm .   T hr o ug h   t h e   F i gu r e   7,   w e   ob s e r ve   t h a t   i n   c a s e   of   ke y   s i z e   (256 - 512)  t h e   t i m e   t a ke n   t o   ge n e ra t e   t h e   ke y   i s   0. 0625  w h e r e a s   A L B C  t a ke s   0. 0416 6,   s i m i l a rl y   i n   c a s e   o f  ke y   s i z e   (512 - 4094),   t h e   t i m e   t a ke n   t o   ge n e ra t e   t h e   ke y   fo r   e xi s t i n g  s y s t e m   a n d   pr o po s e d  s y s t e m   i s   0. 0343 75  a nd  0. 05208 .   I n   c a s e   o f   t h e   ke y   s i z e   (1024 - 4 094) ,   t h e   t i m e   t a ke n   t o   ge n e r a t e   t h e   ke y   by   e xi s t i ng  a l go r i t hm   i s   0 . 06875  w h e r e a s   t h e   t i m e   t a ke n   by   A L B C   i s   0. 04166.   F r o m   t h e   r e s ul t   w e   s e e   t h a t   i n   c a s e   o f   t h e   t w o   ke y   s i z e   o ur   a l go r i t hm   pe r f o r m s   b e t t e r  t ha n   t h e   e xi s t i n g   o n e .           F i gu r e   7 .   T h e   c o m pa ra t i v e   a na l y s i s   of   e xi s t i n g   a n d   p r o po s e d  m e t h o d  b a s e d  o n   t h e   K e y   G e n e r a t i o n   t i m e       4. 1 . 5.   P r ox y  K e y   g e n e r ati o n   P r o x y   K e y   g e n e ra t i o n   t i m e   i s   t h e   t i m e   t a ke n   t o   ge n e ra t e   t h e   p r o x y   ke y ,   t h e   l e s s   t i m e   t a ke n   t o   ge n e ra t e   t h e   pr o xy   ke y ,   t h e   m o r e   e f f i c i e n t   t h e   a l go r i t hm   i s .   I n   F i gu r e   8 ,   fo r   t h e   ke y   s i z e   (256 - 512)  i s   0. 0656 25  a nd  t h e   t i m e   t a ke n  f o r   ge n e r a t i o n  o f   pr o x y   ke y   by   A L B C  i s   0. 041 66.   I n   c a s e   o f   ke y   s i z e   (512 - 4094),   t h e   t i m e   t a ke n   t o   ge n e r a t e   t h e   p r o x y   ke y   i s   0. 0625  a n d  t h e   t i m e   t a ke n   t o   ge n e ra t e   t h e   p r o xy   k e y   i s   0. 0520 8  a nd  f o r   t h e   k e y   s i z e   (1024 - 4094)  t h e   t i m e   t a ke n   t o   ge n e ra t e   t h e   p r o x y   ke y   fo r   e xi s t i n g  a n d   p r o po s e d   m e t h o do l o g y   i s   0. 140625   a nd  0 . 04 166   r e s pe c t i v e l y .       Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i ,   V o l .   16 ,   N o .   3 ,  D e c e m be r   2 019   :     1 4 5 5   -   1 4 6 3   1462       F i gu r e   8 .   T h e   c o m pa ra t i v e   a na l y s i s   of   e xi s t i n g   a n d   p r o po s e d  m e t h o d  b a s e d  o n   t h e   P r o x y   K e y   ge n e r a t i o n   t i m e       4. 1 . 6.   To tal   c o m p u tati o n   ti m e   T o t a l   c o m put a t i o n   t i m e   i s   t h e   t i m e   t a ke n   t o   c o m pl e t e   t h e   t a s k;   i n   F i gu r e   9,   i t   s h o w s   t h e   t i m e   t a ke n   t o   c o m pl e t e   t h e   r e - e n c r y pt i o n   pr o c e s s .   F o r   t h e   ke y   s i z e   (256 - 512),   t h e   t i m e   t a ke n   i s   0. 5312 5m s   a nd  w h e r e a s   t h e   t o t a l   t i m e   t a ke n   f o r   A L B C  i s   0 . 026 04,   i n   c a s e   o f   ke y   s i z e   (512 - 4094) ,   t h e   t i m e   t a ke n   i s   1. 1 09375  w h e r e a s   o u r   pr o po s e d  a l go r i t hm   t a ke s   o n l y   0. 04076  .   S i m i l a r l y   i n   c a s e   of  t h e   ke y   s i z e   (1024 - 4094),   t h e   e xi s t i n g  a l go r i t hm   t a ke s   1. 171875   a n d   t h e   p r o po s e d  a l go r i t h m   t a ke s   o n l y   0. 026 70m s .   I n   t e rm s   o f   t o t a l   c o m put a t i o n   t i m e   w e   s e e   t h a t   a s   t h e   ke y   s i z e   i n c r e a s e s   t h e   c o m put a t i o n   c a p a b i l i t y   of   t h e   e xi s t i n g  a l go r i t h m   r e duc e s ,   m o r e ov e r   o ur   a l go ri t hm   e i t h e r  r e duc e s   o r   m a i n t a i n s   t h e   s i m i l a r   c o m put a t i o n   t i m e .   W h e n   c o m pa r e d  w i t h  t h e   e xi s t i n g   s y s t e m ,   w e   fo un d  t h e   m a r gi na l   d i f fe r e n c e .   H e n c e ,   o u r   a l go r i t hm   e xc e l s .           F i gu r e   9 .   T h e   c o m pa ra t i v e   a na l y s i s   of   e xi s t i n g   a n d   p r o po s e d  m e t h o d  b a s e d  o n   t h e   T o t a l   c o m put a t i o n  t i m e         5.   C O N C LU S I O N   A s   t h e   de m a n d  o f   da t a   s e c uri t y   i n   c l o ud  c o m put i n g  i n c re a s e s ,   i n   t h i s   p a pe r   w e   pr o po s e   a   r e - e n c r y pt i o n   s c h e m e   na m e l y   A L B C  (A da pt i v e   b a s e d  L a t t i c e   Cr y pt o gr a p h y )  w h i c h   n o t   o nl y   h e l ps   i n   s e c ur i ng  t h e   da t a   b ut   a l s o   s o l ve s   t h e   R L W E   pr o b l e m .   T h i s   s c h e m e   f o l l ow s   m a i nl y   t w o   ph a s e s   i . e .   A L B C_E N C  a n d  A L B C_ R E N C  f o r   t h e   e n c r y pt i o n   a n d   r e - e n c r y pt i o n ,   w hi c h  ha s   s e v e r a l   a l go ri t hm .   F o r   e v a l u a t i o n   o f   a l go r i t hm   w e   h a v e   c o n s i de r e d  v a r i o us   s i z e   s uc h   a s   (256 - 512) ,   (512 - 10 94)  a nd  (102 4 - 4094 ),   f o r   m o r e   p r o of   o ur   m e t h o d  i s   c o m pa r e d  w i t h   t h e   e xi s t i ng  m e t h o do l o g y   ,   R e s ul t   i s   c o m pa r e d  b a s e d  o n   t h e   s e ve r a l   p a r a m e t e r s   s uc h   a s   ke y   ge n e ra t i o n   t i m e ,   e n c r y pt i o n   t i m e ,   r e - e n c r y pt i o n   t i m e ,   de c r y pt i o n   t i m e ,   ke y   r e ge n e r a t i o n   t i m e   a n d  t h e   t o t a l   c o m put a t i o n   .   L e s s   t h e   t i m e   t a ke n   t o   pe r f o r m   o n   t h e s e   pa ra m e t e r  t h e   b e t t e r  t h e   m o de l   i s   a nd  o u r   s c h e m e   i . e .   A L B C  c o m pl e t e l y   o ut pe r fo r m s   t h e   e xi s t i n g   m e t h o do l o g y .   H ow e ve r ,   t h e r e   a r e   v a ri o us   t h i ngs   t ha t   ha s   t o   be   l o o k e d  i n   a   f ut u r e   s uc h  a s   c o n s i de r i n g   m o r e   p a r a m e t e r  a nd  r e duc e   t h e   s a m e .   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a n  J   E l e c   E ng  &   Co m p  S c i     IS S N :   2502 - 4752       P r ox y   r e - e n c r y p t i on   i n  c l ou d  us i ng  A L B C  ( adapt i v e   l a t t i c e   b as e d  c r y p t ogr aph y )   ( Chandr ak a l a  B   M)   1463   R EF ER EN C ES   [ 1]   J .   W e i nm a n ,   “ T o w a r d  a   T he o r e t i c a l   M o de l   o f   C l o ud  C o m put i ng , ”   I E E E   C l o ud  C om pu t i ng ,   v o l .   5,   p p.   92 - 10 1,   2018 .   [ 2]   S .   B a s u ,   e t   a l . ,   “ C l o ud  c o m put i ng   s e c ur i t y   c ha l l e ng e s   & a m p;   s o l ut i o ns - A   s ur v e y , ”   201 8  I E E E   8 t h  A n nua l   C om put i ng   an d  C om m un i c a t i on  W or k s hop   a nd  C onf e r e nc e   ( C C W C ) ,   L a s   V e g a s ,   N V ,   pp .   347 - 35 6 ,  20 18 .   [ 3]   J .   P .   S i ng h,   e t   a l . ,  “ A ut he n t i c a t i o n  a nd  e nc r y pt i o n  i n  C l o ud  C o m put i ng , ”   2 015  I n t e r na t i ona l   C on f e r e nc e   on  Sm ar t   T e c hnol o gi e s   and  M a nage m e nt   f or   C om put i n g,   C om m un i c a t i o n,   C o nt r ol s ,   E ne r gy   and   M at e r i al s   ( I C ST M ) ,  C he nna i ,   pp.   2 16 - 219 ,  2015 .   [ 4]   K .   S a kur a i ,   e t   a l . ,   “ I m pr ov e d  pr o xy   r e - e nc r y pt i o n  s c he m e   f o r   s y m m e t r i c   ke y   c r y pt og r a phy , ”   2017   I n t e r na t i ona l   W or k s hop   on   B i g  D a t a   an d  I n f or m a t i on   Se c ur i t y   ( I W B I S) ,   J a ka r t a ,   pp.   10 5 - 111 ,  2 017 .   [ 5]   B .   L i be r t   a nd  D .   V e r g na ud ,   “ U ni di r e c t i o na l   C ho s e n - C i p he r t e xt   S e c ur e   P r o xy   R e - E nc r y pt i o n, ”   I E E E   T r an s ac t i on s   on  I nf or m a t i on   T he or y ,   v o l .   57 ,   pp .   178 6 - 1802 ,   2011 .   [ 6]   D .   Z h e ,   e t   a l . ,  “ S t udy   o n  D a t a   S e c ur i t y   P o l i c y   B a s e d  o n  C l o ud  S t o r a g e , ”   I E E E   3r d   i nt e r na t i ona l   c on f e r e nc e   on  b i g   dat a   s e c ur i t y   on  c l o ud  ( bi gda t as e c u r i t y ) ,   i e e e   i nt e r na t i ona l   c on f e r e nc e   on  hi gh  pe r f or m anc e   an d  s m a r t   c om put i n g   ( hps c ) ,   and   i e e e   i nt e r nat i o nal   c onf e r e nc e   o n  i n t e l l i ge nt   da t a   an d  s e c ur i t y   ( i ds ) ,   B e i j i ng ,   pp .   145 - 149 ,  201 7 .   [ 7]   B .   L i be r t   a n d  D .   V e r g na ud ,   “ U n i di r e c t i o na l   c ho s e n  c i ph e r t e xt   s e c u r e   p r o x y   r e - e nc r y pt i o n, ”   P ubl i c   K e y   C r y p t og r aph y – P K C ’ 08 ,   S pr i ng e r ,  pp.   3 60 - 379 ,  2008 .   [ 8]   R .   H .   D e ng ,   e t   a l . ,   “ C ho s e n  c i ph e r t e x t   s e c ur e   p r o x y   r e - e nc r y pt i o n  w i t ho ut   pa i r i ng s , ”   P r oc e e di n gs   o f   t he   7t h   I nt e r n at i on al   C on f e r e nc e   on   C r y pt ol o gy   and   N e t w or k   Se c ur i t y .   S p r i ng e r ,   pp .   1 - 17 ,  20 08 .   [ 9]   R .   C a n e t t i   a nd  S .   H o he nbe r g e r ,   “ C ho s e n - c i ph e r t e xt   s e c ur e   p r o xy   r e - e nc r y pt i o n, ”   P r oc e e di ng s   of   t he   14 th   A C M   c onf e r e nc e   o n  C om pu t e r   an d  c om m un i c a t i on s   s e c ur i t y ,   A C M ,   pp .   1 85 - 194 ,  2 007 .   [ 10]   J .   S ha o   a n d  Z .   C a o ,   “ C c a - s e c ur e   p r o xy   r e - e nc r y pt i o n  w i t ho ut   pa i r i ng s , ”   P ubl i c   K e y   C r y p t og r aph y – P K C ’ 09 ,  S pr i ng e r ,   p p.   35 7 - 376 ,  2 009 .   [ 11]   X .   L i a ng ,   e t   a l . ,   “ A t t r i bu t e   b a s e d  p r o x y   r e - e nc r y pt i o n  w i t h  d e l e g a t i ng   c a pa bi l i t i e s , ”   P r oc e e di ngs   o f   t he   4t h   I nt e r n at i on al   Sy m pos i um   on   I n f o r m at i o n,   C om p ut e r ,   a nd  C om m un i c at i on s   Se c ur i t y ,   A C M ,   pp .   276 - 286 ,  200 9 .   [ 12]   T .   F e i ,   e t   a l . ,   “ M ul t i - ho p  un i d i r e c t i o na l   p r o xy   r e - e nc r y pt i o n  f r o m   m ul t i l i ne a r   m a ps , ”   I E I C E   T r an s ac t i ons   on   F undam e nt al s   o f   E l e c t r on i c s ,   C om m u ni c at i o ns   and   C om p ut e r   Sc i e nc e s ,   v o l .   98 ,   pp .   7 62 - 766 ,   201 5.   [ 13]   S .   G a r g ,   e t   a l . ,   “ C a nd i d a t e   m ul t i l i ne a r   m a ps   f r o m   i d e a l   l a t t i c e s , ”  A dv anc e s   i n   C r y p t o l og y – E u r oc r y p t ’ 13 ,   S p r i ng e r ,   v o l .   7881 ,   pp .   1 - 17 ,  20 13 .   [ 14]   D .   H ua ,   e t   a l . ,   “ A s y m m e t r i c   c r o s s - c r y pt o s y s t e m   r e e nc r y pt i o n  a pp l i c a bl e   t o   e f f i c i e n t   a nd  s e c ur e   m o bi l e   a c c e s s   t o   o ut s o ur c e d  da t a , ”   P r oc e e di ngs   o f   t he   10 th A C M   S y m po s i um   on   I nf o r m a t i o n,   C om p ut e r   a n d  C om m un i c a t i ons   Se c ur i t y   ( A SI A   C C S   ’ 15) ,   A C M ,   pp.   3 93 - 404 ,  2015 .   [ 15]   Z .   Y uny a ,   e t   a l . ,   “ I de nt i t y - ba s e d  pr o xy   r e - e nc r y pt i o n  v e r s i o n  2:   M a k i ng   m o bi l e   a c c e s s   e a s y   i n  c l o ud, ”   F ut ur e   G e ne r at i on   C om p ut e r   Sy s t e m s ,   2 015 .   [ 16]   M .   G r e e n  a n d  G .   A t e ni e s e ,   “ I de nt i t y - ba s e d  pr o x y   r e e nc r y pt i o n, ”   P r oc e e di ngs   o f   t he   5t h  I nt e r n at i ona l   C on f e r e nc e   on  A p pl i e d  C r y p t og r aph y   and   N e t w or k   Se c ur i t y ,   S p r i ng e r   pp.   2 88 - 3 06 ,  20 07 .   [ 17]   W .   K .   K o o ,   e t   a l . ,   “ S e c ur i t y   v ul ne r a b i l i t y   i n  a   no n - i nt e r a c t i v e   i d - ba s e d  pr o xy   r e e nc r y pt i o n  s c he m e , ”   I nf or m a t i on   P r o c e s s i ng   L e t t e r s ,   v o l .   109 ,   pp .   1 260 - 12 62,   2 009 .   [ 18]   G .   A t e n i e s e ,   e t   a l . ,  “ K e y - P r i v a t e   P r o xy   R e - E nc r y pt i o n, ”   T op i c s   i n  C r y p t ol ogy ,   Spr i n ge r ,   200 9.   [ 19]   K .   L i a ng ,   e t   a l . ,  “ A   C i ph e r t e x t - P o l i c y   A t t r i b ut e - B a s e d  P r o x y   R e - E nc r y pt i o n  w i t h  C ho s e n - C i p he r t e xt   S e c ur i t y ,”   5 t h   I nt e r n at i on al   C on f e r e nc e   on   I n t e l l i ge n t   N e t w or k i ng   an d  C ol l abo r a t i v e   S y s t e m s   ( I N C oS) ,   2 013 .   [ 20]   A .   S a ha i   a nd   B .   W a t e r s ,   “ F uz z y   I de nt i t y   B a s e d   E nc r y pt i o n , ”   Sp r i n g e r ,   p p.   45 7 - 473,   2 005 .   [ 21]   K .   L i a ng ,   e t   a l . ,  “ A n  A da pt i v e l y   C C A - S e c ur e   C i phe r t e x t - P o l i c y   A t t r i b ut e - B a s e d   P r o x y   R e - E nc r y pt i o n  f o r   C l o ud  D a t a   S h a r i ng , ”   10 t h   I nt e r na t i ona l   C on f e r e nc e ,   I SP E C   201 4,   F uz ho u,   C hi na ,   2 014 .           Evaluation Warning : The document was created with Spire.PDF for Python.