I nte rna t io na l J o urna l o f   E lect rica l a n d Co m p ute E ng in ee ring   ( I J E CE )   Vo l.   9 ,   No .   6 Dec em b er   201 9 ,   p p .   5 3 7 6 ~5 3 85   I SS N:  2 0 8 8 - 8708 DOI : 1 0 . 1 1 5 9 1 / i j ec e . v9 i 6 . p p 5 3 7 6 - 5385          5376       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 / I JE C E   Decent ra li z ed  co ll a bo ra tive TT f r ee  a ppro a ch f o p riv a cy   preserv a tion in l o ca tion  b a sed  s ervi ces       Aj a y s inh   Ra t ho d 1 Sa ura bh   Sh a h 2 Viv a k s ha   J a riw a la 2   1, 2 De p a rtm e n o f   Co m p u ter E n g in e e rin g ,   RDIC,  U S h a h   Un iv e rsi ty ,   In d ia    3 De p a rtme n o f   In f o rm a ti o n   T e c h n o l o g y ,   S a rv a jan ik   Co ll e g e   o f   En g in e e rin g   a n d   T e c h n o l o g y ,   In d ia       Art icle  I nfo     AB ST RAC T     A r ticle  his to r y:   R ec eiv ed   No v   3 ,   2 0 1 8   R ev i s ed   A p r   2 4 ,   2 0 1 9   A cc ep ted   J u n   26 ,   2 0 1 9       In   re c e n tre n d s,   g ro w th   o f   lo c a ti o n   b a se d   se rv ice s h a v e   b e e n   in c re a se d   d u e   to   th e   larg e   u sa g e   o f   c e ll   p h o n e s,  p e r so n a d ig it a a ss istan a n d   o th e d e v ice s   li k e   lo c a ti o n   b a se d   n a v ig a ti o n ,   e m e rg e n c y   se r v ice s,  lo c a ti o n   b a se d   so c ial  n e tw o rk in g ,   lo c a ti o n   b a se d   a d v e rti se m e n t,   e tc.  Us e rs  a re   p ro v id e d   w it h   im p o rtan i n f o rm a ti o n   b a se d   o n   l o c a ti o n   to   t h e   se rv ice   p ro v id e r   t h a re su lt s   th e   c o m p ro m ise   w it h   th e ir   p e rso n a i n f o rm a ti o n   li k e   u se r’s  id e n ti t y ,   lo c a ti o n   p riv a c y   e tc.  T o   a c h iev e   lo c a ti o n   p riv a c y   o f   th e   u se r,   c ry p to g ra p h i c   tec h n iq u e   is  o n e   o f   th e   b e st  tec h n iq u e   w h ich   g iv e a ss u ra n c e .   L o c a ti o n   b a se d   se rv ice s   a re   c las si f ied   a T ru ste d   T h ird   P a rty   ( TT P &   w it h o u T ru ste d   T h ird   P a rty   th a t   u se c r y p to g ra p h ic  a p p ro a c h e s.   T T P   f re e   is  o n e   o f   th e   p ro m in e n a p p r o a c h   i n   w h ich   it   u se p e e r - to - p e e m o d e l.   In   t h is  a p p r o a c h ,   im p o rtan u se r m u tu a ll y   c o n n e c w it h   e a c h   o th e r   to   f o rm   a   n e tw o rk   to   w o rk   w it h o u t   th e   u se   o f   a n y   p e rso n /se rv e r.   T h e re   a re   m a n y   e x isti n g   a p p ro a c h e in   li tera tu re   f o p riv a c y   p re se rv in g   lo c a ti o n   b a se d   se rv ice s,  b u t   th e ir   so l u ti o n a re   a h ig h   c o st  o r   n o t   su p p o rti n g   sc a lab il it y .     In   th is p a p e r,   o u a im   is  to   p r o p o se   a n   a p p r o a c h   a lo n g   w it h   a lg o rit h m th a w il h e lp   t h e   lo c a ti o n   b a se d   se rv ice (L BS u se rs  to   p ro v id e   l o c a ti o n   p riv a c y   w it h   m in im u m   c o st an d   im p ro v e   sc a lab il it y .   K ey w o r d s :   C o llab o r ativ T T f r ee     C r y p to g r ap h y   Den s i t y   b ased   c lu s ter i n g     L o ca tio n   b ased   s er v ices     P r iv ac y   p r eser v atio n     P r iv ac y   h o m o m o r p h is m   Co p y rig h ©   2 0 1 9   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 :   A j a y s in h   R at h o d   Dep ar t m en t o f   C o m p u ter   E n g i n ee r in g ,     R DI C ,   C   Sh a h   U n iv er s it y ,     W ad h w a n   C i t y ,   G u j ar at,   I n d ia .   E m ail:  aj a y 5 8 8 8 6 @ g m a il.c o m       1.   I NT RO D UCT I O N   L o ca tio n   B ased   Ser v ice s   ( L B S)  ar w in d i n g   u p   p r o g r ess i v el y   w i th   ar ea   e m p o w er ed   u s e r s   d e v ices   lik m o b ile  p h o n es,  GP S d ev ices,  P DA s   o r   o th er   d ev ices.  User s   ca n   m a k in q u ir ie s   to   ar ea   s er v er s /u s er s   th o s e   ar in ter ested   to   u s an d   L o ca tio n   b ased   Ser v ices  ( L B S)  h av p u lled   in   m u c h   en t h u s ias m   f r o m   b o th   in d u s tr y   an d   r esear ch .   Fo r   ex a m p le,   m an   ca n   d is co v er   f e w   p lac es  th at  d r a w   t h e m   f r o m   o t h er   in d iv id u als '   tr a v el   co u r s es,  co n s eq u e n tl y ,   d e s ig n   an   i n tr ig u i n g   an d   p r o f icie n t r ip   in   v ie w   o f   d i f f er e n clie n t s en co u n ter s .   e. g . ,   T o u r is P lace   Fin d er ,   L o ca tio n - b a s ed   s to r d is co v er er ,   E m e r g en c y   Ser v ice,   ar ea   b ased   clim ate  esti m ate  d ata,   ar ea   b ased   m o v e m e n r ep o r ts ,   ar ea   b ased   ad s ,   ad v an ce m e n t s   an d   L o ca tio n - b ased   g eo   f e n cin g   ar e x a m p le s   o f   L B S.    T h er is   alw a y s   th r ea t h at  attac k er   m a y   ab le  to   d ed u ce   r ic h   in d i v id u al  d ata  ab o u clien ts   an d   th eir   v er s atili t y .   Sp ec i f icall y ,   p o r t io n   o f   th co n ce i v ab le  d ed u ctio n s   ex h ib ited   ar e:  User s   d ail y   r o u tin th r o u g h   it s   s p atio te m p o r al  d ata  &   th eir   m o v e m e n t,  I n f er   h ab it s   o f   th u s er s ,   I n f er   ab s e n t/p r esen o f   th u s er   o n   s o m e   p ar ticu lar   p lace   at  p ar ticu lar   ti m e,   al s o   g et  t h u s er s   f r eq u en c y   to   v is i th a p ar ticu lar   p lace ,   also   f i n d   o u t   m ea n in g f u l in f o r m at io n   ab o u h is / h er   f a m i l y   m e m b er s   / f r ie n d s   b ased   o n   co - lo ca tio n .       Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2 0 8 8 - 8708       Dec en tr a liz ed   co lla b o r a tive  TT P   fr ee   a p p r o a ch   fo r   p r iva cy   p r eser v a tio n   in   lo ca tio n     ...   ( A ja ysin h   R a th o d )   5377   C o llab o r ativ T T P   f r ee   ap p r o ac h   is   o n o f   t h b est  ap p r o ac h   w h ic h   lo ca tio n   p r i v ac y   o f   th u s er s .   B u th m ai n   c h alla n g e s   i n   t h is   ap p r o ac h   is   h i g h   co s t,  s c alab ilit y   i s s u es   alo n g   w i t h   lo ca tio n   p r iv ac y   o f   th u s er s .   Ou r   ap p o r o ch   is   p r o v id in g   s o lu tio n   w h ich   p r o v i d lo ca tio n   p r iv ac y   w ith   r ed u c co s an d   i m p r o v e   s ca lab ilit y .     a)   R elate d   W o r k   I n   th is   s ec tio n ,   w d is cu s s   t h ap p r o ac h es  p r o p o s ed   b y   th v a r io u s   au t h o r s   in   p r iv ac y   p r eser v in g   L B S.  B ased   o n   th at,   w s tu d ied   p o p u lar   in f o r m a tio n   f lo w   m o d el,   p r iv ac y   r eq u ir e m e n i n   L B S,  ef f icie n c y   r eq u ir e m en t,  cr y p to   b ased   p r iv ac y   m o d el,   d en s i t y   b ased   clu s t er in g   a n d   p r iv ac y   h o m o m o r p h is m .   1)   L o ca tio n   p r iv ac y     T h p r o to co d o es  n o r ev ea th ( ex tr ac t)   u s er s   lo ca tio n   in f o r m a tio n   to   th L B p r o v id er   [ 1 ] .   I n   th i s ,   attac k er   is   n o ab le  to   ac ce s s /in f er   r ea lo ca tio n   o f   th u s er s .   I f   an   a t tack er   ca n   g et  th lo ca tio n   o f   th u s er s ,   t h en   t h attac k er   w il d er iv m u ch   p er s o n a in f o r m atio n   lik u s er s   h ab its ,   i n f er   u s er s   p r ese n t/ab s e n t   at  p ar ticu lar   ti m w it h   p lace   an d   m a n y   o t h er   in f o r m atio n   wh ich   i s   h ig h l y   p er s o n alize d .   2)   P ee r - to - p ee r   m o d el    An   o p tio n al  m o d el  i s   th p ee r - to - p ee r   m o d el  w h er th u s er s   o f   ea ch   n o d w o u ld   li k to   co m m u n icat e   w it h   ea ch   o t h er   w i th o u t   s ee k i n g   t h h elp   o f   a n y   o t h er   ce n tr alize   n o d e/ s er v er   to   co m p u te   th tas k s .   T h is   d is tr ib u ted   m o d el  w id el y   u s ed   to   co m p u te   an y   ta s k   to g eth er   w i th o u th h elp   o f   o u ts id er s .   A ll  u s er s   h av to   tr u s o n   ea ch   o th er   an d   also   p er f o r m   th is   tas k   in   s ec u r m a n n er .   Fi g u r 1   s h o w   th co m m u n ica tio n   s c h e m b et w ee n   s et  o f   co llab o r ativ u s er s   an d   L B S p r o v id er .           Fig u r 1 .   C o m m u n icatio n   s c h e m b et w ee n   s e t o f   co llab o r ativ u s er s   a n d   L B S p r o v id er   [ 2 ]       3)   T T P   f r ee   co llab o r ativ e - b ased   s ch e m a   Fig u r 2   s h o w s   th co llab o r ati v e   m e th o d   b et w ee n   t w o   u s er s .   T h is   s ch e m i s   f u ll y   d is tr ib u te d   s ch e m a.   T h tr u s is   s ca tter ed   a m o n g   t h n o d es  th at  f o r m s   an   ad - h o n et w o r k .   A ll  p ee r s   w o r k   co llab o r ativ el y   to   ac h ie v e   p r iv ac y   a m o n g   u n tr u s ted   en ti t ies.  Var io u s   alg o r it h m s   ar al r ea d y   p r o p o s ed   as  So lan a s   &   B alleste,  R eb o ll o - Mo n ed er o ,   A r d ag n etal,   E tc  [ 3 - 9 ] .   T h a d v an ta g o f   th is   ap p r o ac h   i s   th at  it  d o es  n o r ely   o n   T T P ,   it  is   d is tr ib u ted   an d   also   g u a r an tees  u s er s   p r iv ac y .   T h m ai n   d is ad v a n ta g o f   th i s   m eth o d   is   r elate d   to   th C o m p u tat io n   &   C o m m u n i ca tio n   co s t a n d   Scalab ilit y   i s s u es.           Fig u r e   2.   T h co m m u n icatio n   s ch e m o f   C o llab o r ativ Me th o d   b etw ee n   User s ,   L B S P r o v id er   [ 2 ]       Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  9 ,   No .   6 Dec em b er   2 0 1 9   :   5 3 7 6   -   5 3 8 5   5378   4)   Den s i t y   b ased   clu s ter i n g   al g o r ith m s     Den s i t y   b ased   cl u s ter in g   al g o r ith m s   is   a   p r o ce s s   o f   m a k in g   th g r o u p   o f   o b j ec ts   w h ic h   s h ar e   th co m m o n   p r o p er ty   ca lled   as  clu s ter i n g .   I p r o v id es  th b en ef it  to   f in d   o u d if f er en g r o u p s   b ased   o n   th eir   p r o p er ties .   A   clu s ter in g   tec h n i q u w id el y   u s ed   i n   v ar io u s   ap p licatio n s   lik Data   Mi n i n g ,   T ex Mi n i n g ,   L o ca tio n   B ased   Ser v ices,  I m a g P r o ce s s in g ,   W eb   Min i n g   a n d   m a n y   m o r e.   I is   th p r o ce s s   o f   m ak in g   th g r o u p s   o f   p o in ts   to g et h er ,   w h ich   ar clo s to   th g i v en   d at aset/s et  o f   p o in ts   in   s p ac e.   T h is   is   k n o w n   as  d en s it y   b ased   clu s ter i n g .   E x a m p le  o f   d en s i t y   b ased   cl u s t er in g   ar DB SC AN   &   OP T I C [ 10 ,   1 1 ] .   I n   DB s ca n   [ 10 1 1 ]   alg o r ith m ,   clu s ter   o f   th d ata  o b j ec is   g en er ated   b as ed   o n   th eir   d en s it y .   DB s ca n   is   p o p u lar   alg o r it h m   an d   w i ld l y   u s to   f i n d   n o n - s p h er ical  s h ap clu s ter i n g   f r o m   th g i v e n   d ataset.   DB s ca n   is   q u ite  f a s ter   f o r   p r o ce s s in g   &   w id el y   s u i ta b le  f o r   n o n - c h a n g ea b le  d en s it y   b ased   o b j ec ts .     Op tics   [ 10 1 1 ]   u s es  t h co n c ep o f   id en t if icatio n   o f   t h i m p licit  clu s ter i n g   f o r   g iv e n   s et  o f   p o in i n   d ata s et.   I cr ea tes  an   o r d er in g   o f   th d ata  s et  o b j ec ts   an d   also   s to r t h d is tan ce s   an d   r ea ch ab ilit y   t o   o th er   n o d es  w it h   d is tan ce .   5)   Ho m o m o r p h ic  e n cr y p tio n   Ho m o m o r p h ic  e n cr y p tio n   i s   s ch e m w h ic h   p er f o r m s   th v ar io u s   co m p u tatio n s   o n   e n cr y p ted   d ata .   Ho m o m o r p h ic  en cr y p tio n   tech n iq u is   w id el y   u s ed   to   p r es er v p r iv ac y   an d   s ec u r it y   i n   v ar io u s   ar ea .   P r iv ac y   h o m o m o r p h is m   w il l p r o v id g u ar a n tee  o f   lo ca tio n   p r iv ac y   o f   th u s er s   [ 1 2 - 17 ] .   P r iv ac y   h o m o m o r p h is m   h as   b o th   t y p es o f   f u n ct io n : E n cr y p tio n   an d   Dec r y p tio n .   W ith   th u s o f   Ho m o m o r p h ic  en cr y p ti o n ,   u s er   is   n o t a b le   to   s ee   th ac tu a l lo ca tio n   o f   t h co m p a n io n .     6)   R an d o m   c h ai n i n g       Du to   co llis io n   p r o b le m ,   p r iv ac y   h o m o m o r p h is m   i s   n o m u ch   s ec u r e.   T o   av o id   th is   p r o b le m ,   r an d o m   ch ain in g   is   o n o f   th b est  a p p r o ac h   [ 1 3 ] .   I n   th is   m et h o d ,   u s er s   w il r an d o m l y   s elec t h co m p an io n   f r o m   in ter ested   u s er s .   T h m ai n   g o al  b eh in d   t h r an d o m   ch a in in g   is   to   av o id   s e n d in g   m e s s ag es  to   t h ce n tr al   co llecto r / m ain   a g g r eg ato r   n o d e.   T h is   ap p r o ac h   w i ll  also   p r o v id m o r s ec u r it y   ag ai n s co llu s io n   attac k   in   d is tr ib u ted   co m p u tat io n   o f   t h e   s u m   o f   t h lo ca tio n .       b)   T h p r o b lem   s tate m en t     L o ca tio n   p r iv ac y   i s   o n o f   th k e y   is s u es  th at  n ee d s   to   b s o l v ed .   T h er ar v ar io u s   s c h e m a s   p r o p o s ed   b y   d if f er e n r esear ch er s   [ 8 9 ,   1 8 - 2 3 ] .   Ou o f   th at  C o llab o r ativ T T Fre m o d el  [ 2 4 - 2 6 ]   is   o n o f   th b est   tech n iq u to   p r o v id h ig h es l o ca tio n   p r iv ac y .   T h o u g h   s c h e m as  [ 2 4 - 2 6 ]   h av t h ad v a n ta g es,  t h er ar s till   o p en   is s u es  t h at  r eq u ir atten ti o n .   L o ca tio n   b ased   s er v ices  ar g ain i n g   p o p u lar it y   d u to   t h e   in cr ea s in   lo ca tio n   b ased   in f o r m atio n   r eq u ir ed   b y   th u s er s .   He n ce   co s an d   th e   s ca lab ilit y   o f   t h s y s te m   i s   th m o s ch alle n g in g   is s u n ee d   to   b f o cu s ed .   So ,   th er e   is   n ee d   o f   an   ap p r o ac h   th at  p r o v id es  lo w er   co m m u n icatio n   a n d   co m p u tatio n al  co s t,  i m p r o v es  s ca lab ilit y   al s o   p r o v id es  p r iv ac y   th at  is   n o d o n till   n o w .   H en ce ,   in   th i s   s ec tio n   w p r o p o s th p r iv ac y   p r eser v in g   L B s c h e m th a is   T T P   f r ee ,   i m p r o v es  s ca lab ilit y ,   lo w er   co s t,  r o b u s ag ai n s t   th co llis io n   o f   u s er s   a n d   also   p r o v id es p r iv ac y .       2.   P RAP O SE AP P RO ACH   I n   th is   s ec tio n ,   w p r o p o s n o v el  s o lu tio n   th at  p r o v id es  lo ca tio n   p r iv ac y   t o   th L B u s er s .   T h m ain   g o al  o f   r esear ch   is   t o   ac h iev f ea t u r es  th at   d o es  n o r el y   o n   T T P   an d   r an d o m ize   ap p r o ac h   an d   also   i m p r o v es  s ca lab ilit y ,   r ed u ce   co s in   r eso u r ce   co n s tr ai n d e v ices,  a n d   en h an ce   s ec u r it y   &   p r iv ac y .   Fi g u r e   r ep r esen ts   th s y s te m   ar c h itect u r o f   p r o p o s ed   s ch em [ 2 7 ] .   I t c o n tain s   t w o   m ai n   co m p o n e n ts   as a )   L B S u s er s   an d   b )   L B p r o v id er .   E ac h   u s er   h a s   th eir   p r iv ate  in f o r m atio n   o n   th eir   m o b ile  li k User I Uid ,   lo ca tio n   in f o r m atio n   ( L g i,  L ti).   I n   o u r   ap p r o ac h ,   o u r   p r im ar y   f o c u s   i s   to   f in d   o u th n u m b er   o f   User s   Ui  in   clo ak i n g   r eg io n   w h o   ar r eq u esti n g   f o r   lo ca tio n - b as ed   in f o r m atio n .   As  s h o w n   in   Fi g u r e   3 ,   w ar e   g en er ati n g   r an d o m   r eg io n   [ 28 29 ]   R b ased   o n   t h e   d en s it y   b ased   cl u s ter i n g   al g o r ith m   o p tics   [ 10 ,   1 1 ]   an d   Db s ca n   [ 10 ,   1 1 ]   f o r   u s er s   in   s p atial  clo ak e d   r eg io n .   T h en   all  u s er s   w ill  ad d   r an d o m   n o is b y   u s i n g   th s ec r et  s h ar f u n ctio n .   A f ter   t h is ,   w u s d ec en tr alize   ap p r o ac h   to   p er f o r m   s ec u r d ata  ag g r eg atio n   u s i n g   p r iv ac y   h o m o m o r p h is m   P H   [ 1 3 ]   in   ea ch   r an d o m   r e g io n   R u s i n g   r an d o m   ch ai n i n g   th at  is   s h o w n   i n   Fi g u r e   3   w it h   r ed   ed g es.  T h en ,   w u s ed   th d ec en tr alize d   ap p r o ac h   to   p er f o r m   r a n d o m   c h ain in g   R C   f o r   all  d is tr ib u ted   r an d o m   r e g io n   R to   co m p u te   th s e c u r ce n tr o id   C   as  s h o wn   in   Fi g u r e   3   w it h   g r ee n   ed g e s .   Af ter   th i s ,   th las u s er ,   s en d s   th e n cr y p ted   s u m   o f   lo ca tio n   C   to   L B S p r o v id er   P   as sh o w n   i n   Fi g u r e   3   w it h   b lack   ed g e.   T h m ain   ai m   o f   o u r   ap p r o ac h   i s   to   h id t h u s er s   lo ca t io n   f r o m   t h o t h er   u s er s   a n d   also   g iv e   in ac cu r ate  lo ca tio n   i n f o r m a tio n   to   th L B S p r o v id er .   Ou r   ap p r o ac h   is   b ased   o n   d ec en tr al ize  ap p r o ac h ,   th at  u s e   d is tr ib u ted   m et h o d   to   ac h iev m i n i m u m   co s an d   s ca lab ilit y .   I n   th is   p ap er ,   w p r o p o s a   p r o to co s ch em f o r   p r iv ac y   p r eser v atio n   b et w ee n   u s er s   a n d   L B S p r o v id er .     Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2 0 8 8 - 8708       Dec en tr a liz ed   co lla b o r a tive  TT P   fr ee   a p p r o a ch   fo r   p r iva cy   p r eser v a tio n   in   lo ca tio n     ...   ( A ja ysin h   R a th o d )   5379       Fig u r e   3.   P r o p o s ed   c o m m u n ic atio n   s c h e m o f   d ec en tr alize d   m et h o d   b et w ee n   u s er s ,   L B p r o v id er       a)   P r o p o s ed   P r o to c o l Sch e m a   Ou r   p r o p o s ed   p r o to c o l sch e m d iv id ed   in   5   p h ase  as f o llo ws:   1)   P h ase - 1   C r ea te  R an d o m   R eg i o n   in   t h clo ak ed   r eg io n   N   User s   n ee d   i m p o r tan t   in f o r m a tio n   b ased   o n   t h eir   lo ca tio n .   An   i n itiato r   w ill   s e n d   th m e s s a g e   to   all   th u s er s   i n   th clo ak ed   r eg io n   till   n o .   o f   u s er s   w ill  r esp o n d   h i m /h er .   A n y   o n u s er   w ill  ca ll   R an d o m   R eg io n ( )   to   cr ea te  s u b - r eg io n   b y   u s in g   d en s it y   b ased   clu s ter in g   alg o r ith m s .   B y   en d   o f   th is   p h a s e,   d if f er en s u b   r eg io n s     ar cr ea ted .   2)   P h ase - 2   A ll  u s er s   ad d   r an d o m   n o is i n   th eir   c u r r en t lo ca tio n     I n   th is   p h ase,   ea ch   u s er   w ill  a d d   r an d o m   n o i s   o n   th eir   ac t u al  lo ca tio n   b y   u s i n g   Secr e t_ Sh ar ( ) .   A ll  u s er s   w ill  ad d   r an d o m   n o is e ( , ) = ( ( + ) , ( + ) ) .   I n   ea ch   r a n d o m   r eg io n     ,   th   u s er   s elec t s   an y   u s er   as a g g r e g ato r   ex ec u t o r   A E   to   p er f o r m   t h n e x t c o m p u tat io n   w h er A E   .   3)   P h ase - 3   P er f o r m   Sec u r Data   A g g r eg a tio n   u s i n g   p r iv ac y   h o m o m o r p h is m   ( - P H)   u s i n g   r an d o m   ch ai n i n g   m et h o d   in   ea ch   r an d o m   r e g io n   I n   ea ch   r an d o m   r eg io n   ag g r e g ato r   ex ec u to r   A E   w ill  p er f o r m   s ec u r d ata  ag g r eg a tio n   u s i n g   p r iv ac y   h o m o m o r p h is m   P H.   A ll  u s er s   w ill  ca l Secu r e_ Data _ Ag g r e g atio n ( )   to   p er f o r m   co m p u tati o n .   Her e,   b y   u s i n g   d ec en tr alize   ap p r o ac h ,   th u s e r   w ill  s elec r an d o m   u s er   u s i n g   R a n d o m _ R e g io n   ( )   f r o m   e ac h   r an d o m   r e g io n     to   av o id   co llis io n   attac k .   Af te r   th en d   o f   th is   p h ase,   all  A E   w ill  h a v s ec u r s u m   o f   t h eir   r an d o m   r eg io n     (  ( ( ) ) = 1 ,  ( ( ) ) = 1 ).   4)   P h ase - 4   I m p le m e n d ec en tr ali ze   R an d o m   C h a in i n g   ( R C )   f o r   all  r an d o m   r eg io n   r i   an d   co m p u te  t h e   s ec u r e   ce n tr o id   C   f o r   clo ak ed   ar ea   I n   th i s   p h ase,   User   w il s ele ct  r an d o m   A E   f r o m   ea ch   r e g io n     an d   p er f o r m   s ec u r s u m   f o r   ea ch   r an d o m   r eg io n .   L ast  u s er   w ill  co m p u te   s ec u r ce n tr o id   (  ( ( ) ) = 1 ,  ( ( ) ) = 1 ) .   L ast  u s er   w ill  s en d   s ec u r ce n tr o id   C   to   th L B p r o v id er   P.   5)   P h ase - 5   L B S P r o v id er   P p er f o r m s   d ec r y p tio n   o n   e n cr y p ted   s u m   C   an d   Fi n d   C e n tr o id .   Fin all y ,   L o ca tio n   b ased   s er v ices  ( L B S)  p r o v id er   d ec r y p ti n g   s ec u r e   ce n tr o id   (  ( ( ) ) = 1 ,  ( ( ) ) = 1 )   u s in g   h is /h er   p r iv ate   k e y .   T h p r o v id er   w ill  o b tain   th e   v alu e   ( ( ) = 1 , ( ) ) = 1 .   L as t,  P r o v id er   P   w ill d i v i d it b y   &   f i n d   ce n tr o id   C .   C o n s id er atio n s   an d   Ass u m p t io n s :   i.   Usi n g   P u b lic  k e y   i n f r astr u ctu r ( P KI ) ,   User   w ill  g et   th p u b lic  k e y   o f   L B p r o v id er   f r o m   d ir ec to r y / a u th o r it y .   ii.   Mo b ile  u s er   h a v to   en ab le  lo ca tio n   b ased   s er v ices to   g et  h i s /h er   lo ca tio n   i n f o r m ati o n .         Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  9 ,   No .   6 Dec em b er   2 0 1 9   :   5 3 7 6   -   5 3 8 5   5380   b)   P r o p o s ed   A lg o r ith m s     Alg o rit h m   1 : U s er s   co m m u n i ca te  u s i n g   P r o p o s ed   Mo d el   I np ut L B S U s er s      ( User   I d en tif icat io n  ,   P o s itio n   in f o r m a tio n   ( , ) )   O utput : Co m p u te  Sec u r C e n tr o id   C .         1 -   User     s tar ts   a n d   s en d   q u er y   to   P r o v id er   P   &   r ep r esen ts   th m i n i m u m   n u m b er   o f   u s er   r eq u ir to   cr ea te  ce n tr o id   C ;   2 -   L et  i s   th e   n o .   o f   in ter e s te d   u s er   w h o   r esp o n d ed ,   m   is   t h n o .   o f   u s er s   i n   r an d o m   r e g io n ,     is               r an d o m   r eg io n   w h er i=1   t o   N;   3 -   Star t,  C =0 ,   i=0 ,   k =0 ;   4 - L et s   ea ch   u s er s   ar h av i n g   t h eir   lo ca tio n   i n f o r m atio n   as  ( , )   ;     // P ha s e - 1   Cre a t Ra nd o m   R eg io n in c lo a k ed  re g io n   5 - Mo b ile  u s er      C AL L   R a n d o m _ R e g io n _ F u n ctio n ;   6 -   F o r   ea ch   r an d o m   r eg io n   do     F o r   j FR OM   1   T clu s ter   . s ize  do     //Pha s e - 2   All us er s   a d d r a nd o m   no i s in t heir  curr ent   lo c a t io n       C all  Secr et_ S h ar e_ Fu n ctio n ;   ( , ) = ( ( + ) , ( + ) ) ;   User   U,   s elec t a   r an d o m   n o d as a g g r eg ato r   ex ec u to r   A E ,   AE   ;     //Pha s e - 3   P er f o r m   Secure   D a t a   Ag g re g a t i o n us ing   priv a cy   ho m o m o rph is m   P H   u s ing   ra nd o m   cha i nin g   m et ho d in e a ch  ra nd o m   re g i o n       P er f o r m   s ec u r s u m   w it h in   r e g io n   R i,  C all  Sec u r e_ Data _ A g g r eg atio n       (  ( ( ) ) = 1 ,  ( ( ) ) = 1 ));     E nd   f o r   E nd   f o r     //Pha s 4   -   I m ple m e nt  dece n t ra lize  Ra nd o m   C ha ini ng   R f o a ll r a nd o m   re g io   a nd   co m p ute   t he    s ec ure    ce ntr o id   f o clo a k ed  a re a .   7 - F o rEa ch   r an d o m   r eg io n   do     User   U,   s elec t a   r an d o m   A E   f r o m   ea c h   r eg io n   ;   P er f o r m   s ec u r s u m   a n d   f i n d   s ec u r ce n tr o id   (  ( ( ) ) = 1 ,  ( ( ) ) = 1 );   8 - E n d f o r   9 - L a s A E   s e n d   en cr y p ted   r es u lt C e n tr o id    ( ( ) ) = 1 ,  ( ( ) ) = 1 ) )   to   p r o v id er ;     // P ha s 5 :   L B S P ro v ider  P   perf o r m   decr y ptio n o n e ncry pte d su m   a nd   F ind   Ce ntr o id.   10 -   P r o v id er   P   d ec r y p t t h s u m   o f   lo ca tio n   b y   ap p l y in g   h is / h er   p r iv ate  k e y .     Alg o rit h m   2 : Ra n d o m _ R eg io n _ Fu n ctio n   I np ut:   User s   ,   Min P ts ,   R ad i u s .   O utput :   Ne w   C l u s ter s   .     1 - L et s   Set M i n P ts =2 ,   E p s =0 . 0 0 5 ;   2 -   A p p l y   Den s it y   b ased   clu s te r in g   al g o r ith m s ;   3 - F o r   ( ea ch   u s er   K)   do   4 -   Fo r m ed   clu s ter   ;   5 - E n d f o r   6 - R et u r n   ;     Alg o rit h m   3 : Sec r et_ S h ar e_ F u n ct io n   1 -   A E   s elec t a n d   d iv id lar g r an d o m   s h ar es S  f o r   u s er s   s u c h   th at  = 0 1   ;     2 -   A E   s e n d   all  s ec r et  s h ar v a lu to   all  u s er s   ϵ       ;       Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2 0 8 8 - 8708       Dec en tr a liz ed   co lla b o r a tive  TT P   fr ee   a p p r o a ch   fo r   p r iva cy   p r eser v a tio n   in   lo ca tio n     ...   ( A ja ysin h   R a th o d )   5381   Alg o rit h m   4 : Ra n d o m   C h ai n   ap p r o ac h   I np ut:   User s ,   Min P ts ,   R ad i u s .   O utput :   Select  R a n d o m   C o m p an io n .   1 -   User   u   b u i ld   ch ai n   C   b y   id e n ti f y in g   n o   o f   u s er s     ;   2 -   Whil e   r s     E m p t y   do   3 -   User   u   r an d o m l y   s e lect  co m p a n io n ;   4 -   Dele te  s elec ted   co m p an io n   f r o m   lis t;   5 - E n d do   6 - R et u r n   r an d o m _   co m p a n io n ;     Alg o rit h m   5 : Sec u r Data   A g g r eg atio n   I np ut:   User s ,   L o ca tio n   i n f o ,   P u b lic  k e y   o f   P r o v id er s   O utput :   E n cr y p ted   Su m   o f   L o ca tio n .   1 -   C all  R an d o m _ C h ai n i n g ;   2 - A p p l y   Ho m o m o r p h ic  E n cr y p tio n   A l g o r it h m s ;   3 - R et u r n   E n cr y p ted   C e n tr o id ;       3.   RE SU L T A ND  AN AL Y SI S   W h av i m p le m e n ted   an d   ex p er im e n ted   o u r   p r o p o s ed   a p p r o ac h   i n   J av a.   W e   r u n   it  o n   an   I n tel  C o r i3   2 . 3 0   GHz   m ac h in w i th   2   GB   o f   R A r u n n i n g   W in d o w s 7   OS.  I n   liter atu r e,   m aj o r   f o cu s   i s   o n   lo ca tio n   b ased   p r iv ac y   [ 2 4 - 2 6 ] .   B u in   o u r   ap p r o ac h ,   o u r   m ail  g o al  is   to   f o c u s   o n   co s t,  s ca lab ili t y   a lo n g   with   lo ca tio n   p r iv ac y .   H en ce   i n   t h i s   s ec tio n ,   w e   h a v e   d is cu s s ed   t h r es u lt s   f o r   cr ea ti n g   r an d o m   s u b   r eg io n   ( to   d ec r ea s co m p u tatio n al   an d     co m m u n icatio n a co s t)   in   s p atial  clo ac k i n g   r eg io n   u s i n g   d en s it y   b a s ed   clu s ter i n g   alg o r ith m s   [ 1 0 1 1 ]     th at  is   n o t a v a ilab le  in   liter at u r e.     W ex p er i m e n ted   t h p er f o r m an ce   w it h   d i f f er en d e n s i t y   b ased   clu s ter i n g   al g o r ith m   a n d   d if f er e n d ataset  o f   u s er s .   T o   m ea s u r p er f o r m an ce   m etr ic s ,   w u s a v er ag co m p u tat io n   ti m tak e n   b y   t h p r o ce s s es.   a)   Data s ets   W h av u s ed   t w o   d ataset s : 1 )   B r in k h o f f   T r af f i Data s et  [ 3 0 31 ]   an d   2 )   Go w alla  d atase t [ 32 ].   1)   B r in k h o f f   tr af f ic  d ataset   B y   u s in g   t h i s   s ta n d ar d   d ataset  in   o u r   s i m u la tio n   w h e n   u s er   i s   s e n d in g   t h eir   q u er ie s   to   L B p r o v id er s .   W u s B r in k h o f f   [ 3 0 ]   n et w o r k - b a s ed   tr af f ic  g e n er ato r   s i m u l ato r .   W r an d o m l y   g e n er ate  v a r io u s   d ataset   o f   5 0 ,   1 0 0 , 2 0 0 ,   5 0 0 ,   1 0 0 0 ,   2 0 0 0   m o b ile  u s er s   t h at  w a s   s i m u la ted   o n   th e   r ea r o ad   m ap   o f   Ah m e d ab ad   city   in   i n d ia.   Fo r   o u r   ex p er i m en ta p u r p o s e,   w g en er ate  5   s y n t h etic  d atas ets:   d ataset1 ,   d ataset2 ,   d ataset3 ,   d ataset4 ,   d ataset5   u s i n g   B r in k h o f f s   tr af f ic  d ata   g en er ato r   to o [ 31 ] .   Fig u r e   4   s h o w s   th f o o tp r in ts   o f   1 ,   0 0 0   m o b ile  u s er s   i n   th r ea l r o ad   m ap   o f   Old e n b er g ,   Ger m a n y ,   g en er ated   v ia  B r in k h o f f   T r af f ic  g en er ato r .           Fig u r e   4 .   T h f o o tp r in ts   o f   1 ,   0 0 0   m o b ile  u s er s   i n   t h r ea l r o ad   m ap   o f   Old e n b er g ,   Ger m a n y ,   g en er ated   v ia  B r in k h o f f   T r af f i g en er ato r     Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  9 ,   No .   6 Dec em b er   2 0 1 9   :   5 3 7 6   -   5 3 8 5   5382   2)   Go w alla  d atase t   W u s Go w alla  d ata s et  [ 32 ]   b ased   o n   p o p u lar   lo ca tio n   b ased   s o cial  n e t w o r k .   T h is   d ata s et  co n tai n   m o r t h an   6 0 0 0 0 0   Face b o o k   u s er s   s in ce   No v e m b er ,   2 0 1 0 .   T o   g en er ate  th is   d ataset,   t h e y   u s ed   Go w al la  A P I s   to   co llect  v ar io u s   i n f o r m atio n   li k u s er s   p r o f ile,   u s er   f r ie n d s h ip ,   lo ca tio n   p r o f i les,  a n d   u s e r s   c h ec k - i n   h i s to r y   m ad b ef o r J an u ar y ,   2 0 1 1   o f   t h u s er s   b ased   o n   s o cial   n et w o r k i n g   s ite Face b o o k .   T h is   d ata s et  co n tai n   3 6 , 0 0 1 , 9 5 9   ch ec k - in   b y   3 1 9 , 0 6 3   u s er s   o v er   2 , 8 4 4 , 0 7 6   d if f er en lo ca tio n s   [ 32 ]   b ased   o n   v ar io u s   ca teg o r ies  o f   Fo o d ,   E n ter tain m e n t,  C o m m u n it y ,   Sh o p p in g ,   T r av el,   Nig h tl if e,   etc.   W u s d if f er en d ata s ets  o f   5 0 , 1 0 0 , 2 0 0 ,   5 0 0 ,   1 0 0 0 ,   2 0 0 0   u s er s   b ased   o n   f o o d   d ataset  ca teg o r y   f o r   o u r   r esear ch .       b)   R es u lts   I n   th i s   s ec tio n ,   w d i s cu s s   t h r esu lt s   o f   o u r   p r o p o s ed   ap p r o a ch   w it h   t w o   d ata  s ets    1)   B r in k h o f f   T r af f ic  Data s e t [ 3 0 31   2)   Go w alla  d atase t [ 32 ].   W h av an a l y ze d   t h p er f o r m an ce   o f   o u r   m o d el  f o r   v ar io u s   p ar a m eter s   li k e x ec u t io n   ti m an d   n u m b er   o f   clu s ter s   b ased   o n   v ar io u s   u s er s   as s h o w n   in   Fi g u r e s   -   1 0 .   OPT I C S a lg o r ith m   g iv es b etter   r esu lt a s   co m p ar ed   to   DB SC A cl u s ter in g   al g o r it h m .           Fig u r 5 .   T o tal  ex ec u tio n   t i m e   o v er   n o .   o f   u s er s   f o r   B r in k h o f f   Data s et           Fig u r 6 .   No .   o f   C lu s ter   o v er   n o .   o f   u s er s   f o r   B r in k h o f   Data s et           Fig u r 7 .   T o tal  E x ec u tio n   ti m o v er   n o .   o f   u s er s   f o r   Go w alla  Data s et       Fig u r 8 .   No .   o f   C lu s ter   o v er   n o .   o f   u s er s   f o r   Go w alla  Data s et   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2 0 8 8 - 8708       Dec en tr a liz ed   co lla b o r a tive  TT P   fr ee   a p p r o a ch   fo r   p r iva cy   p r eser v a tio n   in   lo ca tio n     ...   ( A ja ysin h   R a th o d )   5383       Fig u r 9 .   T o tal  E x ec u tio n   ti m o v er   n o .   o f   u s er s   f o r   B o th   Data s et       Fig u r 1 0 .   No .   o f   C lu s ter   C r ea ted   o v er   n o .   o f   u s er s   f o r   B o th   Data s et       4.   CO NCLU SI O N   AND  F U T U RE   WO RK   L o ca tio n   p r iv ac y   i s   o f   th u t m o s i m p o r tan ce   w it h   th r ap id   g r o w th   o f   L B u s er s .   I n   t h is   p ap er ,   w d elib er ated   v ar io u s   r elate d   w o r k   w h ich   w a s   p r o p o s ed   b y   v ar io u s   au t h o r s .   T h is   p ap er   a d d r ess ed   th is s u e s   in   C o llab o r ativ T T P   f r ee   m o d el  an d   also   p r esen ted   p r o p o s ed   ap p r o ac h   th at  u s e s   d en s it y   b ased   cl u s ter in g ,   h o m o m o r p h ic  en cr y p tio n   a n d   r an d o m ize  ap p r o ac h .   W h a v an   ap p r o ac h   th at  p er f o r m s   v ar io u s   s tep s   o n   b en ch m ar k   d ataset s .   W cr ea te  clu s ter s   f r o m   g i v en   s e o f   in p u d ataset  b y   u s i n g   b asic  d en s it y   b ased   clu s ter i n g   alg o r ith m s -   DB S C A &   OP T I C S.  W e   h av an al y ze d   th p er f o r m a n ce   o f   o u r   m o d el  f o r   v ar io u s   p ar am eter s   lik ex ec u tio n   ti m an d   n o .   o f   clu s ter s   b ased   o n   v ar io u s   u s er s .   Fro m   o u r   an al y s is   a n d   r esu lt,   w ca n   s a y   t h at  OP T I C alg o r ith m   g i v es  b etter   r esu lt  co m p a r ed   to   DB SC AN.   Ou r   f u t u r w o r k ,   w ill  f o cu s   o n   h o m o m o r p h ic  en cr y p tio n   an d   d is tr ib u ted   r an d o m   ch a in i n g   i n   o u r   p r o p o s ed   s ch e m a.       RE F E R E NC E S     [1 ]   R .   P a d m a n a b a n ,   L o c a ti o n   P riv a c y   in   L o c a ti o n   Ba se d   S e rv ice s:   Un so lv e d   P ro b lem   a n d   Ch a ll e n g e ,   In ter n a ti o n a l   J o u rn a o A d v a n c e d   Rem o te S e n sin g   a n d   GIS v ol .   2 ,   p p .   3 9 8 - 4 0 4 ,   2 0 1 3 .   [2 ]   E .   M a g k o s,  Cr y p to g ra p h ic  Ap p r o a c h e f o P riv a c y   P re se rv a ti o n   in   L o c a ti o n - Ba s e d   S e rv ice s:  A   S u rv e y ,   In ter n a t io n a J o u rn a o I n fo rm a t io n   T e c h n o lo g ies   a n d   S y ste ms   Ap p ro a c h   ( ACM ) v ol   4 2 0 1 1 .   [3 ]   G .   Ya n g ,   e a l. A   S u rv e y   o f   L o c a ti o n - Ba se d   P riv a c y   P re se rv in g ,   J o u rn a o C o n v e rg e n c e   I n fo rm a ti o n   T e c h n o lo g y v ol 8 ,   2 0 1 3 .   [4 ]   N .   Ya n g ,   e a l . A   No v e P e rso n a li z e d   T T P - f re e   L o c a ti o n   P riv a c y   P re se rv in g   M e th o d ,   In ter n a ti o n a J o u rn a o f   S e c u rity a n d   Its  Ap p li c a t io n s v o l.   8 ,   2 0 1 4 .   [5 ]   A .   S o lan a s,  e a l. L o c a ti o n   P r i v a c y   in   L o c a ti o n - Ba se d   S e rv ice s:  Be y o n d   T T P - b a se d   S c h e m e s, ”  Pro c e e d in g s   of   th e   1 st   I n ter n a ti o n a W o rk sh o p   o n   Priva c y   in   L o c a ti o n - B a se d   A p p l ica ti o n s,   2 0 0 8 .   [6 ]   G .   G h in it a ,   e a l. P riv a te  Qu e ries   in   L o c a ti o n   Ba se d   S e rv ice s:  A n o n y m iz e rs  a r e   n o Ne c e ss a r y ,   ACM   S IGM OD   in ter n a t io n a l   c o n fer e n c e   o n   M a n a g e me n o d a t a pp.   1 2 1 - 1 3 2 ,   2 0 0 8 .   [7 ]   G .   G h in i ta,  e a l. A   H y b rid   Te c h n iq u e   f o P riv a te  L o c a ti o n - Ba se d   Qu e rie w it h   Da tab a se   P ro tec ti o n ,   S p ri n g e r   Ad v a n c e in   S p a ti a a n d   T e m p o ra Da ta b a se Vo lu me   5 6 4 4   o th e   se rie L e c tu re   No tes   in   Co mp u ter   S c ien c e ,   p p   9 8 - 1 1 6 ,   2 0 0 9 .   [8 ]   C .   Be tt in i ,   e a l. P r o tec ti n g   P ri v a c y   Ag a in st  L o c a ti o n - b a se d   P e r so n a I d e n ti f ica ti o n ,   W o rk sh o p   o n   S e c u re   Da t a   M a n a g e me n S DM   2 0 0 5 S e c u re   Da ta   M a n a g e me n t p p .   1 8 5 - 1 9 9 ,   2 0 0 6 .   [9 ]   G .   Ya n g ,   e a l. A   S u rv e y   o f   L o c a ti o n - Ba se d   P riv a c y   P re se rv in g ,   J o u rn a o C o n v e rg e n c e   I n fo rm a ti o n   T e c h n o lo g y v ol 8 ,   2 0 1 3 .   [1 0 ]   J .   L iu ,   e a l. P r iv a c y   P re se rv in g   Distrib u te d   DBSCA N Cl u ste rin g ,   A CM ,   2 0 1 2 .   [1 1 ]   P .   B .   Na g p a l   a n d   P .   A .   M a n n ,   C o m p a ra ti v e   S tu d y   o f   De n sity   b a se d   Cl u ste rin g   A lg o rit h m s,   In ter n a ti o n a l   J o u rn a l   o Co m p u ter   A p p l ica ti o n s v ol .   2 7 ,   2 0 1 1 .   [1 2 ]   A .   S o lan a s   a n d   A .   M Ba ll e ste ,   A   TT P - f re e   p ro to c o f o lo c a ti o n   p riv a c y   in   lo c a ti o n - b a se d   se rv ice s,   El se v ier   T ra n sa c ti o n o n   Co m p u ter   Co mm u n ica ti o n s v ol 3 1 ,   pp .   1 1 8 1 - 1 1 9 1 ,   2 0 0 8 .   [1 3 ]   A .   S o lan as   a n d   A M Ba ll e ste ,   P r iv a c y   P ro tec ti o n   in   L o c a ti o n - Ba se d   S e rv ice th ro u g h   a   P u b li c - Ke y   P riv a c y   Ho m o m o rp h ism ,   Pro c e e d in g o th e   4 t h   Eu r o p e a n   c o n fer e n c e   o n   Pu b li c   Ke y   In fra stru c t u re th e o ry   a n d   p ra c ti c e   S p rin g e r 2 0 0 7 .   [1 4 ]   Y .   Hu a n g   a n d   R .   V is h w a n a th a n ,   P riv a c y   P re se rv in g   G ro u p   Ne a re st  Ne ig h b o r   Qu e ries   i n   L o c a ti o n - Ba se d   S e rv ice s   Us in g   Cry p to g ra p h ic T e c h n iq u e s ,”   IEE Glo b a l   T e lec o mm u n ica ti o n s Co n fer e n c e   GLOBE COM ,   2 0 1 0 .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I n t J   E lec  &   C o m p   E n g ,   Vo l.  9 ,   No .   6 Dec em b er   2 0 1 9   :   5 3 7 6   -   5 3 8 5   5384   [1 5 ]   V .   Ja riw a la   a n d   D .   Jin w a la,  Ev a lu a ti n g   Ho m o m o rp h ice   En c ry p ti o n   A lg o rit h m f o P riv a c y   in   W irele ss   S e n so r   Ne tw o rk ,   In ter n a ti o n a J o u rn a o A d v a n c e me n ts i n   c o mp u ti n g   T e c h n o l o g y ,   v ol .   3,   2 0 1 1 .   [1 6 ]   X .   Z h u ,   e a l. A   L o c a ti o n   P r iv a c y - P re se rv in g   P ro t o c o Ba se d   o n   Ho m o m o rp h ic  En c ry p ti o n   a n d   Ke y   Ag re e m e n t,   In ter n a t io n a C o n fer e n c e   o n   I n fo r ma ti o n   S c ien c e   a n d   Cl o u d   Co m p u ti n g   C o mp a n i o n   IE EE ,   2 0 1 4 .   [1 7 ]   M .   A T a lo u k a n d   A .   B Da stje rd i,   Ho m o m o rp h ic  En c ry p ti o n   to   P re se rv e   L o c a ti o n   P riv a c y ,   In ter n a ti o n a l   J o u r n a l   o S e c u rity  a n d   Its  Ap p li c a ti o n s ,   v o l.   6 ,   2 0 1 2 .   [1 8 ]   M .   W e rn k e ,   e a l. A   Cla ss i f ic a ti o n   o f   L o c a ti o n   P riv a c y   A tt a c k a n d   A p p ro a c h e s ,   Per so n a a n d   Ub i q u it o u s   Co mp u t in g ,   S p ri n g e r - Ver la g v ol .   1 8 ,   p p   1 6 3 - 1 7 5 ,   2 0 1 4 .   [1 9 ]   R .   G u p ta   a n d   U .   P .   Ra o ,   A n   Ex p lo ra ti o n   t o   L o c a ti o n   Ba se d   S e rv ice   a n d   Its   P riv a c y   P re se rv i n g   T e c h n iq u e s:   A   S u rv e y ,   J o u rn a W ire les Per so n a l   Co mm u n ica ti o n s:  A n   In ter n a ti o n a J o u rn a a rc h ive ,   v ol .   96 p p .   1 9 7 3 - 2 0 0 7 2 0 1 7 .   [2 0 ]   A .   K .   Ty a g i   a n d   N.  S re e n a th ,   P re se rv in g   L o c a ti o n   P riv a c y   in   L o c a ti o n   Ba se d   S e rv ice a g a in st   S y b il   A tt a c k s,   In ter n a t io n a J o u rn a o S e c u rity  a n d   Its  A p p li c a ti o n s ,   v o l .   9 ,   2 0 1 5 .   [2 1 ]   T .   P e n g ,   e a l. En h a n c e d   L o c a ti o n   P riv a c y   P re se rv in g   S c h e m e   in   L o c a ti o n - Ba se d   S e rv ice s ,”   IEE S Y S T EM S   J OU RNA L ,   2 0 1 4 .   [2 2 ]   A K .   Ty a g i   a n d   N.   S re e n a th ,   F u tu re   C h a ll e n g in g   Is su e in   L o c a ti o n   b a se d   S e rv ice s ,   In ter n a ti o n a J o u r n a l   o f   Co mp u ter   A p p li c a ti o n s ,   v ol .   1 1 4 ,   2 0 1 5 .   [2 3 ]   R .   J.  P a ti l ,   e a l. A n a l y sis  o n   P re se rv in g   L o c a ti o n   P riv a c y ,   In ter n a t io n a J o u rn a o Ad v a n c e d   Res e a rc h   i n   Co mp u ter   S c ien c e   a n d   S o f twa re   En g i n e e rin g ,   v ol .   5,   2 0 1 5 .   [2 4 ]   B .   Am ro ,   e a l. En h a n c i n g   p riv a c y   in   c o ll a b o ra ti v e   traf f ic - m o n it o rin g   sy ste m s u sin g   a u to n o m o u s l o c a ti o n   u p d a te,   IET   In tell ig e n t   T ra n sp o rt S y ste ms ,   v o l 7 ,   p p .   3 8 8 - 3 9 5 ,   2 0 1 3 .   [2 5 ]   S P a ti l ,   e a l. Hid in g   Us e P riv a c y   in   L o c a ti o n   Ba se   S e rv ic e T h ro u g h   M o b il e   Co ll a b o ra ti o n A   Re v i e w ,”   In ter n a t io n a C o n fer e n c e   o n   C o mp u t a ti o n a In telli g e n c e   a n d   Co m mu n ica t io n   Ne two rk s IE EE ,   2 0 1 5 .   [2 6 ]   R .   S h o k ri,   e a l. Hid i n g   in   th e   M o b i le  Cro w d L o c a ti o n   P r iv a c y   th ro u g h   C o ll a b o ra ti o n ,”   IEE T ra n sa c ti o n O n   De p e n d a b le A n d   S e c u re   Co mp u ti n g ,   S p e c i a Iss u e   On   S e c u rity  A n d   Priv a c y   In   M o b il e   Pl a tf o rm s ,   2 0 1 4 .   [2 7 ]   Ra th o d   A .   a n d   Ja riw a la  V . ,   H y b rid   Cry p to g ra p h ic  Ba se d   A p p ro a c h   f o P riv a c y   P re se rv a ti o n   in   L o c a ti o n - Ba se d   S e rv ice s,   in   W o u n g a n g   I.   a n d   Dh u ra n d h e S .   (e d s) ,   2 n d   I n ter n a ti o n a l   Co n fer e n c e   o n   W ire les In telli g e n a n d   Distrib u ted   En v iro n me n f o Co mm u n ic a ti o n .   W IDECOM   2 0 1 8 .   L e c tu re   No tes   o n   Da t a   E n g in e e rin g   a n d   Co mm u n ica ti o n s T e c h n o l o g i es S p rin g e r,   Ch a m v o l .   27 2 0 1 9 .   [2 8 ]   S .   R.   S h a stry ,   e a l. G e n e ra ti n g :   ra n d o m   re g io n i n   S p a ti a l   c lo a k in g   a lg o rit h m   f o l o c a ti o n   p r iv a c y   p re se rv a ti o n ,   IOS J o u r n a l   o f   Co mp u ter   E n g i n e e rin g ,   IOS R - J CE .,  v ol .   9 ,   p p .   46 - 49 2 0 1 3 .   [2 9 ]   Ra th o d   A .   a n d   Ja riw a la  V . ,   In v e stig a ti o n   o f   P riv a c y   Is su e in   Lo c a ti o n - Ba se d   S e rv ice s,   i n   S a   P . ,   e a l. ,   (e d s) ,   Re c e n F in d in g i n   I n telli g e n t   C o m p u ti n g   T e c h n iq u e s ,”   A d v a n c e in   In tel li g e n S y ste ms   a n d   C o mp u ti n g S p r in g e r,   S in g a p o re vol .   7 0 7 2 0 1 9 .   [3 0 ]   M .   W e rn k e ,   e a l. A   Clas si f ic a t io n   o f   L o c a ti o n   P riv a c y   A tt a c k a n d   A p p ro a c h e s, ”  S p ri n g e r,   v ol .   1 8 ,   p p .   1 6 3 - 1 7 5 2 0 1 4 .   [3 1 ]   Y .   W a n g ,   e a l. ,   L o c a ti o n - a w a re   L o c a ti o n   P riv a c y   P r o tec t io n   f o L o c a ti o n - b a se d   S e rv ice s ,   P ro c e e d in g s   -   I EE E   INFOCOM ,   pp .   1 9 9 6 - 2 0 0 4 2 0 1 2 .   [3 2 ]   Y .   L iu ,   e a l. Ex p lo it in g   G e o g ra p h ica Ne ig h b o r h o o d   C h a ra c teristics   f o L o c a ti o n   Re c o m m e n d a ti o n ,   Pro c e e d in g s   o t h e   2 3 r d   ACM   In ter n a ti o n a l   Co n fer e n c e   o n   I n fo rm a ti o n   a n d   K n o wled g e   M a n a g e me n ( CIKM ’1 4 ) ,   A CM ,   p p .   7 3 9 - 748 2 0 1 4 .       B I O G RAP H I E S   O F   AUTH O RS        M r .   Aja y sin h   Ra th o d   wa b o r n   o n   1 9 th   No v e m b e 1 9 8 3 .   He   is  c u rre n tl y   w o rk in g   a P h . D   Re se a rc h   S c h o lar  in   De p a rtm e n o f   Co m p u ter  En g i n e e rin g ,   RD IC,   S h a h   Un iv e rsity ,   W a d h wa n   Cit y ,   G u jara t,   In d ia .   His  re se a rc h   in tere sts  in c lu d e   P r iv a c y   &   Cr y p to g ra p h y ,   In f o rm a ti o n   &   Co m m u n ica ti o n   S e c u rit y ,   P riv a c y   issu e in   L o c a ti o n   Ba se d   S e rv ice s,  Big   Da ta  A n a l y ti c s,  a n d   In tern e o f   T h in g s.         Dr.   Sa ura bh   Sh a h   is  c u rre n tl y   w o rk in g   a P ro f e ss o &   Dire c to in   De p a rtm e n o f   Co m p u ter   En g in e e rin g ,   RDIC,   C   U S h a h   Un iv e rsit y ,   W a d h wa n   Cit y ,   G u jara t,   In d ia .   His res e a rc h   i n tere sts   in c lu d e   P riv a c y   &   Cr y p to g ra p h y ,   Co m p u ter In telli g e n c e ,   Im a g e   M in in g   a n d   Im a g e   P r o c e ss in g   Evaluation Warning : The document was created with Spire.PDF for Python.
I n t J   E lec  &   C o m p   E n g     I SS N:  2 0 8 8 - 8708       Dec en tr a liz ed   co lla b o r a tive  TT P   fr ee   a p p r o a ch   fo r   p r iva cy   p r eser v a tio n   in   lo ca tio n     ...   ( A ja ysin h   R a th o d )   5385     Dr .   V i v a k s h a   J a r iw a la   w a b o r n   o n   2 3 rd   No v e m b e 1 9 8 0 .   S h e   is  a n   A ss o c iate   P ro f e ss o in   In f o rm a ti o n   T e c h n o lo g y   De p a rt m e n w it h   S a rv a jan ik   Co l leg e   o f   E n g in e e rin g   a n d   T e c h n o l o g y ,   S u ra (In d ia).  He m a jo a re a s   o f   in tere st  a re   In f o r m a ti o n   S e c u rit y   Is su e in   Re so u rc e   Co n stra in e d   En v ir o n m e n t ,   Io T   a n d   S o f twa re   En g in e e rin g .     Evaluation Warning : The document was created with Spire.PDF for Python.