An example embodiment includes a method of employing an anonymous message (AM) proxy to facilitate anonymous communication between parties. The method includes creating a channel associated with a first actual address of a first party. The method also includes assigning a channel address to the channel. The method further includes receiving a channel access request at the channel address from a second actual address of a second party. The method also includes assigning a first proxy address to the first actual address and a second proxy address to the second actual address. The method further includes mapping a first address pair to a second address pair for the channel. The first address pair includes the first proxy address and the first actual address. The second address pair includes the second proxy address and the second actual address. The method also includes sending the second proxy address to the second actual address.