arrow
返回

Quantum Disease Surveillance Algorithm Based on Private Set Intersection

delete2026-09-28
delete0
PRE
AI
J
Jiayin Shi
R
Rong-Xue Xu
D
Dan-Dan Li
张
张可佳 (Kejia Zhang)
L
Long Zhang
H
Hong-Wei Sun *
DOI:10.1002/qute.70399delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
疾病监测对于公共卫生安全至关重要,能够实现早期疫情爆发检测、减少传播、保护人群健康并辅助应急响应。本文提出了一种基于私有集合交集(PSI)的量子疾病监测算法。具体而言,我们使用BHT算法解决PSI问题,并通过候选子集预处理和量子并行搜索机制提高计算效率。该算法通过将通信复杂度从O(N)降低到O(∛N),并将轮复杂度优化为常数,从而在IBM量子平台上通过仿真实验验证了算法的正确性和可行性。安全性分析表明,该算法能有效抵御内部和外部攻击,同时满足疾病监测场景中的隐私保护要求,具体保护了个体客户端和服务器的隐私。
Keyword:
BHT algorithm
disease surveillance
grover algorithm
private set intersection
quantum-resistant hash function

期刊

A
Advanced Quantum Technologies
IF:
4.3
论文数:
516
被引数:
3.2K

机构

B
beijing university of posts and telecommunications
学者数:
764
论文数: 257
被引数: 0
H
Heilongjiang University
学者数:
322
论文数: 84
被引数: 0
引用论文

引用论文

An Efficient Quantum Blockchain Framework With Edge Computing for Privacy-Preserving 6G Networks一种适用于隐私保护6G网络的、结合边缘计算的量子区块链框架
err2025-01-01
err0
PREAI
errSingamaneni,Kranthi Kumar; Kumar,Budati Anil; Kolandaisamy,Raenu A. L.; Saradhi Dommeti,Vijaya; Katragadda,Swetha
err分享
err收藏
err分享
err收藏
Quantum protocols for secure multi-party summation
err2019-04-20
err0
PREAI
errZhaoXu Ji; HuanGuo Zhang; HouZhen Wang; FuSheng Wu; JianWei Jia; WanQing Wu
err分享
err收藏
A new quantum solution to blind millionaires' problem without an honest third party
err2024-11-25
err1
errOAAI
errDu, Gang; Zhang, Yu; Mao, Xinyue; Sun, Hongwei; Wang, Lei
err分享
err收藏
An efficient quantum scheme for Private Set Intersection
err2015-11-03
err0
PREAI
errRun-hua Shi; Yi Mu; Hong Zhong; Jie Cui; Shun Zhang
err分享
err收藏
Quantum key agreement protocol based on BB84
err2010-03-01
err0
PREAI
errSong-Kong Chong; Tzonelih Hwang
err分享
err收藏
学者 查看更多内容