I'm working on exactly that, using k-anonymity too. I expect to release my tool within 24h
It's also an interesting choice for a search tool for a quasi-public dataset.
Discussion here: https://news.ycombinator.com/item?id=26702473
Facebook then allows the person collecting phone numbers to search for the name of the user associated with a phone number (or email address).