徐新丽

(淮阴工学院 数理学院, 江苏 淮安 223003)



保密计算高维向量差的范数及其应用

徐新丽

(淮阴工学院 数理学院, 江苏 淮安 223003)

几何问题的安全多方计算在保密位置判断、保密数据查询等方面有着重要的应用价值．目前安全多方计算几何问题的研究主要集中在平面几何,较少涉及空间几何．利用两方置换协议设计了空间几何中两个高维向量差的范数计算协议,并用模拟范例证明此方案的安全性；避免了高次模指数运算,提高了效率，适用于任何高维向量；给出了保密判断两组数据是否对应成比例的协议，并将数据对应成比例问题转化成三角形构成问题,避免了多次调用提高了效率．

安全多方计算; 高维向量; 数据对应成比例协议

0 引言

安全多方计算最早由Yao[1]提出,是指在不泄漏各方的输入数据(隐私性)的条件下,能正确完成输入数据的函数计算．安全多方计算的特点使得人们能够最大限度地利用私有数据完成所需的计算任务而不破坏数据的隐私性．因此在保密的科学计算[2]、保密数据挖掘[3-4]、保密的几何计算[5-6]等方面有着广泛的应用．

几何问题的保密计算是安全多方计算中一个重要的组成部分．针对此类问题,Du等人[7]研究了一些具体的安全多方几何计算问题及其应用．M.J.Atallah等人[5]研究了安全两方点包含问题和两方多边形相交问题．李顺东等人[8]研究了立体几何对象的位置关系问题．荆巍巍[9]研究了保密计算两圆相交面积……