Search papers, labs, and topics across Lattice.
This paper introduces PriSrv, a privacy-enhanced service discovery protocol designed to protect sensitive device information in wireless communications. By employing a dual-layer matching architecture, PriSrv allows service providers and clients to implement fine-grained authentication policies, significantly mitigating the risk of network attacks. The core innovation, anonymous credential-based matchmaking encryption (ACME), enables efficient bilateral policy control and selective attribute disclosure, achieving secure discovery in under one second across various platforms.
PriSrv achieves secure service discovery in less than one second while ensuring robust privacy protections against network attacks.
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.