本文提出了 PriSrv+，一个面向现代无线网络（如 5G、IoT）和资源受限环境的增强隐私与可用性的服务发现协议。无线服务发现是设备动态发现并通信的基础过程，但现有方案在隐私保护、表达力、可扩展性和效率上存在不足。PriSrv+ 建立在 NDSS'24 发布的 PriSrv 之上，旨在解决后者的关键限制，同时保持与 mDNS、BLE、Wi-Fi 等广泛使用的无线协议兼容。其核心创新是首次提出的快速且表达力强的匹配加密方案（FEME），支持无界属性宇宙下的表达性访问控制，允许任意字符串作为属性，大幅增强了服务发现的灵活性，同时保障消息和属性的强隐私。与 PriSrv 相比，PriSrv+ 优化了密码学运算，加密速度提升 7.62 倍，解密速度提升 6.23 倍，密文尺寸减少 87.33%；通信开销方面，服务广播降低 87.33%，匿名相互认证降低 86.64%。形式化安全证明确认了 FEME 和 PriSrv+ 的安全性，并在多平台上的大量评估表明其性能、可扩展性和效率优于现有最先进协议。本文面向无线安全、应用密码学和 IoT 隐私保护领域的研究人员与工程师，提供了一种兼顾隐私与可用性的实用服务发现解决方案。