Contact-based discovery is where a first device attempts to discover nearby devices that have a contact-based relationship; i.e. a device can be configured to only be discoverable by people in its contact list. Existing contact-based discovery and data-sharing suffer from scalability issues and/or privacy-related concerns. This disclosure describes techniques for privacy-preserving, offline, contact-based nearby device discovery by combining an anonymous receive intent advertisement followed by a probabilistic identity filter and private set intersection (PSI) exchanges to check for contact presence of the other party in an address book. Personally identifiable information (PII) is exchanged only across secure channels authenticated by device certificates issued by identity providers. Identities are verified via offline certificate validation. Advantages of the described techniques include identity federation, scalability, privacy, etc.

Creative Commons License

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.