Bin Liu, Jiahao Huang, Wei Huang, Zhigang Li, Nankun Mu, Bingjie Xu, Bei Gong
{"title":"多轮量子私有查询协议联合测量攻击分析与防御","authors":"Bin Liu, Jiahao Huang, Wei Huang, Zhigang Li, Nankun Mu, Bingjie Xu, Bei Gong","doi":"10.1007/s11433-025-2689-1","DOIUrl":null,"url":null,"abstract":"<div><p>Quantum private query (QPQ) protocols based on quantum key distribution (QKD) have gained significant attention due to their practical implementation advantages. However, joint-measurement attacks pose a serious threat to their security, especially in real-world multi-query scenarios. Most existing QKD-based QPQ protocols become highly vulnerable when users make repeated database queries. Attackers can exploit strategies like minimum error discrimination (MED) and unambiguous state discrimination (USD) to completely break database security. This work thoroughly analyzes joint-measurement attacks in multi-round QPQ systems. We demonstrate that these attacks make current protocols practically unusable. To address this critical issue, we propose an effective defense method using classical post-processing. Our solution not only reveals fundamental flaws in existing approaches but also provides a reliable way to build secure QPQ systems. These findings enable the development of robust protocols that can withstand real-world usage patterns, moving QPQ technology from theory to practical application.</p></div>","PeriodicalId":774,"journal":{"name":"Science China Physics, Mechanics & Astronomy","volume":"68 8","pages":""},"PeriodicalIF":7.5000,"publicationDate":"2025-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Analysis and defense against joint-measurement attacks to quantum private query protocols for multi-rounds\",\"authors\":\"Bin Liu, Jiahao Huang, Wei Huang, Zhigang Li, Nankun Mu, Bingjie Xu, Bei Gong\",\"doi\":\"10.1007/s11433-025-2689-1\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Quantum private query (QPQ) protocols based on quantum key distribution (QKD) have gained significant attention due to their practical implementation advantages. However, joint-measurement attacks pose a serious threat to their security, especially in real-world multi-query scenarios. Most existing QKD-based QPQ protocols become highly vulnerable when users make repeated database queries. Attackers can exploit strategies like minimum error discrimination (MED) and unambiguous state discrimination (USD) to completely break database security. This work thoroughly analyzes joint-measurement attacks in multi-round QPQ systems. We demonstrate that these attacks make current protocols practically unusable. To address this critical issue, we propose an effective defense method using classical post-processing. Our solution not only reveals fundamental flaws in existing approaches but also provides a reliable way to build secure QPQ systems. These findings enable the development of robust protocols that can withstand real-world usage patterns, moving QPQ technology from theory to practical application.</p></div>\",\"PeriodicalId\":774,\"journal\":{\"name\":\"Science China Physics, Mechanics & Astronomy\",\"volume\":\"68 8\",\"pages\":\"\"},\"PeriodicalIF\":7.5000,\"publicationDate\":\"2025-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Science China Physics, Mechanics & Astronomy\",\"FirstCategoryId\":\"101\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s11433-025-2689-1\",\"RegionNum\":1,\"RegionCategory\":\"物理与天体物理\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"PHYSICS, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Science China Physics, Mechanics & Astronomy","FirstCategoryId":"101","ListUrlMain":"https://link.springer.com/article/10.1007/s11433-025-2689-1","RegionNum":1,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"PHYSICS, MULTIDISCIPLINARY","Score":null,"Total":0}
Analysis and defense against joint-measurement attacks to quantum private query protocols for multi-rounds
Quantum private query (QPQ) protocols based on quantum key distribution (QKD) have gained significant attention due to their practical implementation advantages. However, joint-measurement attacks pose a serious threat to their security, especially in real-world multi-query scenarios. Most existing QKD-based QPQ protocols become highly vulnerable when users make repeated database queries. Attackers can exploit strategies like minimum error discrimination (MED) and unambiguous state discrimination (USD) to completely break database security. This work thoroughly analyzes joint-measurement attacks in multi-round QPQ systems. We demonstrate that these attacks make current protocols practically unusable. To address this critical issue, we propose an effective defense method using classical post-processing. Our solution not only reveals fundamental flaws in existing approaches but also provides a reliable way to build secure QPQ systems. These findings enable the development of robust protocols that can withstand real-world usage patterns, moving QPQ technology from theory to practical application.
期刊介绍:
Science China Physics, Mechanics & Astronomy, an academic journal cosponsored by the Chinese Academy of Sciences and the National Natural Science Foundation of China, and published by Science China Press, is committed to publishing high-quality, original results in both basic and applied research.
Science China Physics, Mechanics & Astronomy, is published in both print and electronic forms. It is indexed by Science Citation Index.
Categories of articles:
Reviews summarize representative results and achievements in a particular topic or an area, comment on the current state of research, and advise on the research directions. The author’s own opinion and related discussion is requested.
Research papers report on important original results in all areas of physics, mechanics and astronomy.
Brief reports present short reports in a timely manner of the latest important results.