Abstract: An email proxy server receives a registration request from a client having a private email address. The proxy server generates a public email address and associates the public email address with the private email address. Upon receipt of a first email message from a sender having a sender address, the sender address is also associated with the public email address, and a new_from address is generated which is unique. The first and any subsequent email messages which are received with a sender of from@snd.dom and a recipient of public1@flt.dom is sent to the registered recipient by the proxy, using associated sender new_from@snd.dom and registered address private1@rcv.dom. Any reply from the private sender carries the recipient new_from@flt.dom and sender private1@rcv.dom, which are translated by the proxy to from@send.dom and public1@flt.dom, respectively. In this manner, each public address is bound to the first respondent, and is only usable by that respondent.