基于单态的量子隐私集合求交协议  

Quantum private set intersection protocol based on singlet states

作　　者：田欣莹 林舒欣 林崧[2] TIAN Xinying;LIN Shuxin;LIN Song(School of Data and Computer Science,Xiamen Institute of Technology,Xiamen 361000,China;College of Computer and Cyber Security,Fujian Normal University,Fuzhou 350007,China;College of Computer and Data Science,Fuzhou University,Fuzhou 350108,China)

机构地区：[1]厦门工学院数据科学与计算机学院,福建厦门361000 [2]福建师范大学计算机与网络空间安全学院,福建福州350007 [3]福州大学计算机与大数据学院,福建福州350108

出　　处：《安徽大学学报（自然科学版）》2024年第6期47-54,共8页Journal of Anhui University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(62171131,61976053);福建省自然科学基金资助项目(2022J01186,2023J01533)。

摘　　要：隐私集合求交(private set intersection,简称PSI)是一种重要的密码原语.提出基于单态的量子隐私集合求交(quantum private set intersection,简称QPSI)协议.在该协议中,单态作为信息载体由一个半可信第三方制备,两个参与者根据各自的私有数据集将信息编码至载体粒子.参与者在半可信第三方协助下能获得正确的交集,且不会得到交集以外另一方集合的任何信息.该文协议能抵抗一些常见的外部攻击和内部攻击.该文协议可推广至多方情形,具有良好的扩展性。Private Set Intersection(PSI)is an important cryptographic primitive.A quantum private set intersection(QPSI)protocol based on single-key encryption was proposed.In this protocol,an oblivious transfer was used as the information carrier,which was prepared by a semi-trusted third party.Each of the two participants encoded their private data set into the carrier particle based on the information.With the assistance of the semi-trusted third party,the participants could obtainthe correct intersectionwithout obtaining any information about the other party’'s set outside the intersection.The protocol of this paper could resist some common external and internal attacks.The protocol could be extended to the multi-party case and had good scalability.

关 键 词：量子密码 隐私集合求交 单态 FOURIER变换 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]