A service provider maintains a database with subscribers' updated contact information, such as address book entries and other personal and business information. When a user's information changes, subscribers on a recipient list are automatically updated without any user intervention. The subscribers' anonymity is assured by correlating contact information in the provider's database with encrypted subscriber ID's, such as hashed e-mail addresses.