抗量子攻击与无第三方依赖的隐私保护近邻检测协议.pdfVIP

2025年第4期理论研究

IoTFirmwareforDynamicAnalysis[C]//IEEE.36thAnnualComputerSecurity[26]LEVITTER,CASWELLM,POLYAKOVA,etal.OpenSSL[EB/OL].

ApplicationsConference(ACSAC2020).NewYork:IEEE,2020:733-745.(2024-03-25)[2024-05-25]./openssl/openssl.

专家述评

抗量子攻击与无第三方依赖的隐私保护近邻检测协议

（胡红钢，中国科学技术大学）

随着移动计算技术的飞速发展，基于位置的服务越来越普遍，给人们的日常生活带来了很多便利。但是，位

置隐私的泄露，也会给用户带来危害。

在《隐私保护近邻检测研究》一文中，李增鹏等作者设计了一种可以保护位置隐私的近邻检测协议，在真实

应用场景中具有潜在的应用前景。该协议有两个参与方：A和B，其中A为客户端，B为服务器。通过该协议，A

可以在不知道B的位置信息的情况下，知晓自己与B是否接近，同时不泄露自己的位置隐私信息。该协议是基于

布隆过滤器和2012年提出的B/FV全同态加密方案来构造的，整个协议分为初始化阶段、预计算阶段和在线阶段

3部分。在初始化阶段，A生成自己的公钥和私钥，并将公钥发送给B，B生成一个包含阈值内距离的平方的集合

T：将双方所有可能距离的平方存入T。集合T的作用是，将近邻检测问题转化为判断A与B之间距离的平方是否

在T中的问题。在预计算阶段，A生成B/FV全同态加密方案的部分密文，B生成3个随机数，并利用布隆过滤器对

集合T进行随机化处理，然后将布隆过滤器发送给A。在线阶段包含两轮：在第一轮中，A将自己的位置信息分成

3部分，并使用B/FV全同态加密算法计算出3个密文，然后将这3个密文发送给B；在第二轮中，收到A的3个密

文之后，B利用自己的位置信息和预计算阶段的随机数，计算出A与B之间距离的平方的密文（随机化后的密文），

并将该密文和一个随机数发送给A。最后，A使用私钥解密该密文，得到A与B之间的随机化后的距离，然后用布

隆过滤器检测该距离是否在集合T中。该论文的基本思想如下：通过对集合T中的元素随机化，使得A无法得到B

的准确位置信息；通过使用B/FV全同态加密方案，使得B无法知道A的准确位置信息，但又可以在密文域计算出

A与B之间距离的平方的密文（随机化后的密文）。在论文的最后，三位作者还实现了该方案的原型系统：使用两

个树莓派作为硬件设备，模仿客户端A和服务器B进行交互实验。通过这样的实验，作者验证了该方案的效率。

文章所提方案是一个基于格构造的隐私保护近邻检测方案还具有抵抗量子计算攻击的潜在能力，但李增鹏等

作者没有系统性地深入讨论这个优点。此外，这个方案不依赖可信第三方，因此可以更方便地应用于近邻检测的

实际场景，解决实际应用中的位置隐私保护问题。

述评文章

胡红钢，中国科学技术大李增鹏，王思旸，王梅.隐私保护近邻检测研究[J].

学教授、博士生导师、网络信息信息网络安全，2024，24（6）：817-830.

安全系（筹）执行主任，长期从LIZengpeng,WANGSiyang,WANGMei.Researchof

事编码、密码与网络安全的研究。Privacy-PreservingProximityTest[J].NetinfoSecurity,2024,

24(6):817-830.

663