Techniques are disclosed for protecting privacy of parties to electronic transactions, such as transactions conducted through a GSM network. An anonymity service provider receives orders directed from its subscriber to a recipient for goods or services, along with information about its subscriber. The anonymity service provider relays the order to the recipient but withholds information about the subscriber, as the subscriber directs. The recipient receives payment for the good or service by way of a voucher from the anonymity service provider.