安全多方计算在空间几何问题中的应用
- 格式:pdf
- 大小:560.89 KB
- 文档页数:5
h t t p : l l w ww . c - S - a . o r g . c n
2 0 1 5年 第 2 4卷 第 1 期
安全多方计算在空 间几何 问题 中的应用①
王 埏 ,罗文 俊
( 山西职业技术学 院 计算机工程系,太原 0 3 0 0 0 6 ) ( 重庆 邮电大学 计算机科学与技术学院, 重庆 4 0 0 0 6 5 )
p r i v a t e - p r e s e vi r ng d e t e r mi na t i o n p r o t o c o l o f di s t a n c e r e l a t i o n o f p oi n t — l i n e n i s p a c e b a s e d o n t h r e s ho l d re a p r e s e n t e d. Se c o n d ,a p r i va t e - p r e s e vi r n g d e t e r mi na t i o n p r o t o c o l o f p o s i t i o n r e l a t i o n o f p o i n t a n d t wo p a r a l l e l p l a ne s n i s p a c e i s p r e s e n t e d.Fi n a l l y ,a p r i v a t e - p r e s e r v ng i s o l u io t n f o r p r i v a t e — p r e s e vi r ng d e t e m i r na t i on p r o b l e m o f d i s t a nc e r e l a t i o n o f p o i nt nd a l i n e s e g me n t n i s pa c e b a s e d o n t h r e s h o l d i s c o ns t r u c t e d u s ng i t h e f ws t wo t p r o t o c o l s .Th e s e p r o t o c o l s nd a s o l u io t n s h a v e ot p e n ia t l a p p l i c a io t n v a l u e s n i e n g i ne e r i ng , c o mme r c e nd a mi l i t a r y f i e l d . Ke y wo r d s : s e c u r e mu l t i - p a r t y c o mp u t a t i o n; c o mp u at t i o n a l g e o me m ̄ ; t h r e s h o l d ; mi l l i o n a i r e s ’ p r o t o c o l ; d o t p r o d u c t 问题 中的应用,提出 了空间 中基于阈值 的两点之 间、点线之 间距离关系 的
保 密判定协议,空间中点与两平行平 面位置 关系 的保 密判定协 议;并利用这 些协议作为子 协议为 空间中基于 阈
值 的点与线段之 间距离关系 的保密判定 问题构造 了相应 的保密解 决方案 . 所提 出的协议和解决方案在工程、 商业 和军事等 领域中具有潜在的应用价值. 关键词:安全 多方计算;计算几何;阈值 ;百万 富翁协 议;点积协 议
( De p a r ma e n t o f C o mp u t e r E n g i n e e r i n g , S h a n x i V o c a t i o n a l P o l y . T e c h C o l l e g e , T a i y u a n 0 3 0 0 0 6 , C h i n a ) ( C o H e g e o f C o mp u t e r S c i e n c e a n dT e c h n o l o g y , C h o n g q i n gU n i v e r s i t yo f P o s t s a n dT e l e c o mmu n i c a t i o n s , C h o n g q i n g 4 0 0 0 6 5 , C h i n a )
Appl i c a t i o ns o f S e c ur e M u l t i - Pa r t y Co m put a t i o n i n Spa c e Ge o me t r y Pr o b l e ms
WANG Ti n g , LUO We n. J u n
Abs t r a c t :Th e p a pe r r e s e a r c h e s s o me a p p l i c a t i o n s o f s e c u r e mul t i - p a r t y c o mp u t at i o n i n s pa c e g e o me t r y p r o bl e ms . F i r s t ,
p r i v a t e - p r e s e r v i n g d e t e r mi na t i o n p r o t o c o l o f d i s t a n c e r e l a t i o n o f t wo , p oi n t i n s p a c e ba s e d o n t h r e s h o l d a nd