安全判定两矩形相交的确定性算法
需积分: 12 88 浏览量
更新于2024-08-06
收藏 3.24MB PDF 举报
"这篇文档主要探讨了在保护隐私的背景下,如何通过安全多方计算技术来判断两个矩形是否相交的问题。作者首先回顾了现有的一些概率算法和确定性算法的局限性,然后提出了一种基于协议3.10的确定性算法,该算法能够有效地判断两个矩形的位置关系,同时避免了概率误差和低效的电路评估协议。文档指出,这个问题可以转化为百万富翁问题,进而使用安全多方计算的基础协议来解决。
文档深入介绍了协议的设计和安全性分析,强调了新协议在安全性与效率上的优越性。内容涵盖了多方保密计算的基本概念,如参与者、攻击者、模型、安全需求和协议复杂性。此外,还详细讲解了密码学中的关键技术,如同态加密、安全两方置换协议和内积协议。
在基础协议研究部分,文档讨论了向量差的范数计算和百万富翁问题。在应用协议的研究中,不仅提出了用于高维空间平行四边形面积计算的协议,还解决了数据对应成比例判定问题和向量优势统计问题。每个问题的解决方案都伴随着效率分析和与现有方法的对比。
关键词包括信息安全性、安全多方计算、隐私保护、基础协议和应用协议,表明该文档专注于理论研究,并且在多方保密计算的实际应用中有着重要的理论指导价值。"
这篇文档详细阐述了在信息安全和隐私保护的环境下,如何利用安全多方计算技术来解决两矩形位置关系的判定问题。通过避免概率算法的误差和低效的电路评估协议,设计了一个高效且确定性的算法,将问题转化为百万富翁问题,利用已有的基础协议进行解决。同时,文档不仅限于矩形相交问题,还探讨了其他相关计算问题,如高维空间平行四边形面积计算、数据对应成比例判定和向量优势统计,这些都展示了安全多方计算在实际场景中的广泛应用。整个研究内容覆盖了多方保密计算的理论基础、关键技术和具体应用,对于理解这一领域的技术发展和实际应用具有很高的参考价值。
2022-04-06 上传
2021-05-23 上传
2021-02-22 上传
2021-06-30 上传
2022-08-13 上传
2021-05-23 上传
2021-10-08 上传
2021-10-10 上传
2021-05-24 上传
张_伟_杰
- 粉丝: 63
- 资源: 3924
最新资源
- AA4MM开源软件:多建模与模拟耦合工具介绍
- Swagger实时生成器的探索与应用
- Swagger UI:Trunkit API 文档生成与交互指南
- 粉红色留言表单网页模板,简洁美观的HTML模板下载
- OWIN中间件集成BioID OAuth 2.0客户端指南
- 响应式黑色博客CSS模板及前端源码介绍
- Eclipse下使用AVR Dragon调试Arduino Uno ATmega328P项目
- UrlPerf-开源:简明性能测试器
- ConEmuPack 190623:Windows下的Linux Terminator式分屏工具
- 安卓系统工具:易语言开发的卸载预装软件工具更新
- Node.js 示例库:概念证明、测试与演示
- Wi-Fi红外发射器:NodeMCU版Alexa控制与实时反馈
- 易语言实现高效大文件字符串替换方法
- MATLAB光学仿真分析:波的干涉现象深入研究
- stdError中间件:简化服务器错误处理的工具
- Ruby环境下的Dynamiq客户端使用指南