I was thinking we would use a hash of the phone number, and associate that with accounts.
Clients would hash the phone numbers and use the partial hash range.
We don't need to know the actual phone number, and we would do partial hash lookups similar to hibp (https://haveibeenpwned.com/API/v2#SearchingPwnedPasswordsByRange) to preserve privacy in a secure fashion
@dansup You can look at how @threemaapp does the contact search in their server to discover accounts. I think they have a good solution