PDF《两个保密位置判断问题的新解法》

s l o c a t i o np r i v a c ys u c ha sl o c a t i o n m o n i t o r i n gs e r v i c e si n w i r e l e s ss e n s o rn e t w o r k sa n dl o c a t i o n q u e r ys e r v i c e i nm o b i l e p l a t f o r m s . S o , t h e s t u d yo np r i v a c y p r e s e r v i n g l o c a t i o n r e l a t i o nd e t e r m i n a t i o n h a da n i m p o r t a n t s i g n i f i c a n c e i n l i t e r a t u r e . A s t w os p e c i f i cp r o b l e m s i nt h i s i s s u e , p o i n t i n c l u s i o n p r o b l e mr e f e r s t od e t e r m i n ew h e t h e rap o i n t i s i n s i d eac o n v e xp o l y g o no rn o t ;

t w os e t so fd a t a c o r r e s p o n d i n g l yp r o p o r t i o n a lp r o b l e m r e f e r st od e t e r m i n e w h e t h e rt w ol i n e so rt w op l a n e si s p a r a l l e l o rn o t .T h et w op r o b l e m sc a nb ec l a s s i f i e da st h ep r i v a c y p r e s e r v i n gl o c a t i o n r e l a t i o n d e t e r m i n a t i o ni s s u ei n s e c u r e m u l t i p a r t y c o m p u t a t i o n.I n t h e o r y ,t h e s e c u r e m u l t i p a r t y c o m p u t a t i o np r o b l e mi ss o l v a b l eb yu s i n gY a o '

sg a r b l e dc i r c u i tp r o t o c o l .Wh i l et h i sa p p r o a c hi s a p p e a l i n g i n i t sg e n e r a l i t y , t h ec o m p u t a t i o nc o m p l e x i t yo f t h er e s u l t i n gp r o t o c o l sd e p e n d so nt h e s i z eo f t h ec i r c u i tt h a te x p r e s s e st h ef u n c t i o n a l i t yt ob ec o m p u t e d .Wh e nt h es i z eo ft h ei n p u t d o m a i na n dt h ec o m p l e x i t yo f t h e c i r c u i t a r eb i g , t h eg e n e r a l s o l u t i o nw i l l b e r e a l l y t i m e c o n s u m i n g . S o , u s i n gt h es o l u t i o n sd e r i v e df r o m t h e s eg e n e r a lr e s u l t st os o l v es p e c i f i cp r o b l e m sc a nb e i m p r a c t i c a l ;

p r o b l e m s p e c i f i cs o l u t i o n ss h o u l db ed e v e l o p e d .F o re f f i c i e n c yr e a s o n s , t h e r ea r e m a n ys o l u t i o n s i n s t e a do fY a o '

sg a r b l e dc i r c u i tp r o t o c o l t od e a lw i t ht h e t w op r o b l e m s .H o w e v e r , s o f a r t h ee x i s t i n gs c h e m e s t ot w op r o b l e m s l e a d s t oa l o w e re f f i c i e n c yb e c a u s eo f t h ec o m p l e x i t yo f t r a n s f o r m m e t h o d o rt h ei n v o k i n g o f m u l t i p l eb a s i cp r o t o c o l sa n dl o o ps t a t e m e n t s .I ti sa n o n t r i v i a l c h a l l e n g et oc o n s t r u c tt h ee f f i c i e n tp r o t o c o l sa b o u tt h et w op r o b l e m s .T ot h i se n d , m a k i n gf u l lu s eo fm a t h e m a t i cp r o p e r t i e s , i nt h i sp a p e rw et a c k l et h et w op r o b l e m sw i t ht h e t e c h n i q u eo f n o v e l t r a n s f o r m. T od e a lw i t h i t , w e f i r s t t r a n s f o r mt h ep o i n t i n c l u s i o np r o b l e mi n t o t h et r i a n g l ea r e ap r o b l e m, a n d f u r t h e r i n t o t h es c a l a rp r o d u c tp r o b l e mb y t a k i n ga d v a n t a g eo f t h e p r o p e r t i e so f s c a l a rp r o d u c ta n dm a t r i x. E v e n t u a l l y ,w es o l v et h eo r i g i n a lp r o b l e mb a s e do nt h e ........