arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2403.14916cs.CR
收藏

Snail:安全的单次迭代定位

Snail: Secure Single Iteration Localization

James Choncholas, Pujith Kachana, André Mateus, Gregoire Phillips, Ada Gavrilovska

AI总结:

提出基于安全多方计算(混淆电路)的隐私保护定位方法Snail,通过单次迭代定位技术,在保持数据机密性的同时实现两个数量级以上的加速,支持机器人安全卸载定位任务。

摘要:

定位是一项计算机视觉任务,通过图像和环境地图来确定相机的位置和姿态。我们提出了一种以保护隐私的方式执行定位的方法,支持两种场景:第一种是图像和地图由希望将定位任务卸载给不可信第三方的客户端持有;第二种是图像和地图由互不信任的各方分别持有。当图像和地图属于机密时,保护隐私的定位是必要的,而卸载计算可以节省设备功耗并为其他任务释放资源。为了实现这一点,我们整合了现有的定位方法和安全多方计算(MPC),特别是混淆电路,与现有的基于混淆的方法相比,提供了基于证明的安全保证,而最近的相关工作表明基于混淆的方法存在漏洞。我们提出了两种定位方法:一种是适用于混淆电路的基线数据无关定位适配方案,另一种是我们新颖的单次迭代定位。我们的技术在保持输入图像、地图和输出姿态机密性的同时,提高了整体性能,代价是增加了通信轮数,但减少了每轮所需的计算和通信量。单次迭代定位比直接将混淆电路应用于定位快两个数量级以上,使得首个机器人在不向卸载服务器泄露输入图像、环境地图、位置或姿态的情况下,能够卸载定位任务并实现实际应用。

英文摘要:

Localization is a computer vision task by which the position and orientation of a camera is determined from an image and environmental map. We propose a method for performing localization in a privacy preserving manner supporting two scenarios: first, when the image and map are held by a client who wishes to offload localization to untrusted third parties, and second, when the image and map are held separately by untrusting parties. Privacy preserving localization is necessary when the image and map are confidential, and offloading conserves on-device power and frees resources for other tasks. To accomplish this we integrate existing localization methods and secure multi-party computation (MPC), specifically garbled circuits, yielding proof-based security guarantees in contrast to existing obfuscation-based approaches which recent related work has shown vulnerable. We present two approaches to localization, a baseline data-oblivious adaptation of localization suitable for garbled circuits and our novel Single Iteration Localization. Our technique improves overall performance while maintaining confidentiality of the input image, map, and output pose at the expense of increased communication rounds but reduced computation and communication required per round. Single Iteration Localization is over two orders of magnitude faster than a straightforward application of garbled circuits to localization enabling real-world usage in the first robot to offload localization without revealing input images, environmental map, position, or orientation to offload servers.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑