PriSrv: Privacy-Enhanced and Highly Usable Service Discovery in Wireless Communications

Computer Science > Cryptography and Security [Submitted on 4 Jun 2026] PriSrv: Privacy-Enhanced and Highly Usable Service Discovery in Wireless Communications Yang Yang, Robert H. Deng, Guomin Yang, Yingjiu Li, HweeHwa Pang, Minming Huang, Rui Shi, Jian Weng Service discovery is essential in wireless communications. However, existing protocols provide limited privacy protection, leaking sensitive device information and opening routes to network attacks. This paper proposes a private service discovery protocol, called PriSrv, which enables both service providers and clients to specify fine-grained authentication policies before establishing connections. PriSrv achieves this via a dual-layer matching architecture: an outer layer filters mismatched entities using public attributes, while an inner layer handles mutual authentication using selectively disclosed private attributes. As a core component, we introduce the primitive of anonymous credential-based matchmaking encryption (ACME), which enables dual-layer matching in a single step to achieve bilateral policy control, selective attribute disclosure, and multi-show unlinkability. To instantiate ACME, we design a fast anonymous credential (FAC) scheme providing constant-size credentials and efficient verification. We demonstrate PriSrv's interoperability by integrating it with popular wireless frameworks including EAP, mDNS, BLE, and AirDrop. Detailed formal security proofs and extensive performance evaluations across desktop, laptop, smartphone, and Raspberry Pi platforms demonstrate that PriSrv provides enhanced privacy guarantees with high usability, achieving secure discovery in less than one second on mainstream mobile devices. Comments: Full version with complete proofs. Published in NDSS 2024 Subjects: Cryptography and Security (cs.CR) Cite as: arXiv:2606.05821 [cs.CR]   (or arXiv:2606.05821v1 [cs.CR] for this version)   https://doi.org/10.48550/arXiv.2606.05821 Focus to learn more Journal reference: Proceedings of the Network and Distributed System Security Symposium (NDSS) 2024 Related DOI: https://doi.org/10.14722/ndss.2024.24174 Focus to learn more Submission history From: Yang Yang [view email] [v1] Thu, 4 Jun 2026 08:00:31 UTC (719 KB) Access Paper: HTML (experimental) view license Current browse context: cs.CR < prev   |   next > new | recent | 2026-06 Change to browse by: cs References & Citations NASA ADS Google Scholar Semantic Scholar Export BibTeX Citation Bookmark Bibliographic Tools Bibliographic and Citation Tools Bibliographic Explorer Toggle Bibliographic Explorer (What is the Explorer?) Connected Papers Toggle Connected Papers (What is Connected Papers?) Litmaps Toggle Litmaps (What is Litmaps?) scite.ai Toggle scite Smart Citations (What are Smart Citations?) Code, Data, Media Demos Related Papers About arXivLabs Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)