A method for operating a seeker device includes generating a first seeker truncated hash output from a sought service name, and generating a second seeker truncated hash output from the sought service name, wherein the first seeker truncated hash output and the second seeker truncated hash output are uncorrelated. The method also includes transmitting a first request message including the first seeker truncated hash output, and receiving a first response message from an advertiser device, the first response message including a second advertiser truncated hash output generated from an advertised service name, wherein the first seeker truncated hash output matches a first advertiser truncated hash output generated from the advertised service name.