论文部分内容阅读
近年来随着网络高速发展,信息感知设备的迅速普及,基于合作计算的物联网τInternet ofThings, IOTυ服务应用广泛因此,在基于合作计算的应用中,很容易提取用户的隐私信息,隐私保护问题倍受关注作为近年国际密码学研究焦点的安全多方计算τSecureMulti-party Computation, SMCυ技术恰可解决合作计算中不信任的参与方之间隐私保护的问题安全多方计算目前已具有丰富的理论研究成果,并已开拓了隐私保护的计算几何τPrivacy-preserving Computation Geometry, PPCGυ和数据挖掘等分支领域,以解决现实应用中面临的具体隐私保护问题安全点积问题作为安全多方计算中最常用的基础子协议之一,作为基础组件服务于多种具体安全协议之中,受到广泛研究,不断追求更高效更实用的解决方案向量间的距离计算应用广泛,已有的大多数算法都需要掌握完整的向量用于计算,不适合应用在不信任的参与方之间的合作计算中隐私保护的计算几何领域中的范围搜索问题,其实在地里信息系统和空间数据库中多有涉及,但自Atallah提出后,国内外却鲜有研究人员涉及国内徐维江等人对此进行了研究,提出了一些框架性的协议本文中首先探讨和研究了安全点积问题,基于同态加密技术提出了一个实用的安全点积协议与已有的同样基于同态加密的点积协议相比,本文所提出的协议具有效率更高更加实用的特点并在此基础上,提出了一个安全两方的距离计算协议在研究安全两方的距离计算问题时,对W. L. Du所提出的点积方案进行了扩展,提出了一个基于第三方的安全距离计算协议,相比同类型的安全协议,在保持低计算复杂度的同时,兼具高隐私度此外,基于随机化的数据伪装技术,本文提出了第三个安全两方的距离计算协议,利用安全多方计算技术替代第三方此外,本文讨论了隐私保护的范围搜索问题,根据其分类,基于置换协议提出了两个不同安全级别的两方范围搜索协议最后,结合实际应用,本文给出了一种基于隐私保护的物联网位置服务原型系统的设计和实现,结合前面提出的第二类范围搜索协议,在确保用户得到正确查询结果的同时,保护用户的位置信息隐私