有理区间问题的隐私保护计算及其应用

来源 :陕西师范大学 | 被引量 : 0次 | 上传用户:HDGKD30
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的快速发展,信息化不断推广,实体之间共享数据进行联合计算已成为普遍的社会现象.但在现实生活中,许多数据包含着个人的隐私,若不加保护地将隐私信息与他人共享,将会造成非常严重的后果.因此,在信息化的社会中,如何在保护隐私数据机密性的前提下,与他人共享数据是我们面临的一个重大问题,也是信息安全面临的巨大挑战.安全多方计算在此背景下应运而生,成为保护隐私的强有力工具.安全多方计算是指两个或多个拥有私有数据的参与者在不泄露各自数据的前提下合作完成某项计算.参与者在计算结束后除了得到既定的输出结果外,不能得到其他额外信息.区间问题的隐私保密计算是安全多方计算中的一个重要问题,已广泛应用于保密的时间商定、定位搜索、价格谈判、范围查询、以及数据库匹配等方面.区间问题的隐私保护计算主要分为两个方面:数与区间位置关系的保密判定问题,两个区间位置关系的保密判定问题.目前关于这类问题的研究成果大部分解决的均是整数与整数区间,两个整数区间位置关系的保密判定问题,仅有少数文献研究了有理数与有理区间位置关系的保密判定问题,且关于两个有理区间位置关系问题还没有见到相关研究.本文在前人已有研究的基础上,对有理区间的隐私保护问题:有理数与有理区间位置关系的保密判定以及两个有理区间位置关系的保密判定进行了深入的研究,主要研究内容如下:1.在半诚实模型下,基于Paillier同态加密算法设计了两个有理数与有理区间位置关系的保密计算协议,并对协议的正确性以及安全性进行了分析.其次,从计算复杂性与通信复杂性两方面对所设计的协议与已有的相关协议进行了效率比较,并利用实际编程测试了执行各个协议所需的时间.最后,给出了有理数与有理区间关系的保密判定的应用实例.2.我们以半诚实模型下的有理数与有理区间位置关系的保密计算协议为基础,结合协议编译器的编译思想构造了恶意模型下的安全计算协议,并对协议的正确性与安全性进行了证明.3.研究了两个有理区间位置关系的保密判定问题.具体研究内容为:针对该问题,我们针对不同情况设计了不同的保密计算协议;对协议的正确性与安全性均进行了严格的分析;从计算复杂性与通信复杂性两方面对协议的效率进行了分析,并利用实际编程测试了执行协议所需的时间;举例说明了两个有理区间的保密判定问题在计算几何以及生活中的应用.
其他文献
随着社会的不断进步与发展,现在数字图像信息已经渗透到了社会生活中的每一个角落,同时数字图像的普遍使用也促进了数字图像处理软件的开发与应用,使数字图像处理软件的操作
维持河流生态系统健康,是目前及未来较长时间内我国水资源领域面临的巨大挑战,同时也是我国实现水资源-经济社会-生态环境协同发展迫切需要解决的严峻问题,因此,确定科学合理
石英摆式加速度计是目前飞行导航、重力测量、振动检测等领域上的关键装置之一。其核心部件是石英摆片。传统工艺流程加工形成的石英摆片已经有大量的应用。但是在高精度领域
镁及其合金作为高比强度、高比模量、无污染、易回收的轻质绿色结构金属,在工程方面应用十分广泛,如航空航天领域、3C数码等。然而镁合金具有塑性差、不易成型的缺点,特别是
斜拉索作为斜拉桥的主要受力构件,自身具有质量轻、柔性大、阻尼小等不足。斜拉索极易在地震荷载、风雨激励、参数激励下产生大幅振动,这极大的降低了斜拉索桥的安全性和使用
集装箱海铁联运具有安全可靠、运价低廉、运输高效、绿色环保等诸多优势,在近年来也受到了越来越多的重视。随着国际间合作的不断深化,推动着港口的快速发展,对海铁联运的作
目前研究表明,活性污泥热解处理制备生物质炭可在农业中应用,与将活性污泥直接施用在土壤中相比较,活性污泥生物质炭可更好的促进植物生长。但在实际应用中,还需考虑活性污泥
Ti-Al合金因其高弹性模量、良好高温性能、优异抗蠕变性能及小的密度和高组织稳定性的特点而受到广泛关注,本文针对Ti Al基合金室温塑性低,高温下抗氧化性能不足能较差等缺点
超声层析成像(Ultrasonic Process Tomography,UPT)基于不同介质中的超声波传播特性,通过超声传感器阵列向被测区域发射超声波信号构建声学敏感场,同时获得超声波由于场内声
我国是资源大国,河流湖泊众多,其中不乏许多跨行政区域的河流。随着我国人口和经济的快速发展,河流沿岸各地方政府围绕河流资源的开发和利用常常产生各种矛盾。同时,随着我国