Existem várias formas de o fazer, dá uma vista de olhos neste link :
http://msdn.microsoft.com/en-us/library/ms731925.aspx.
Podes usar ssl na comunicação, e deves proteger o binding de alguma destas formas:
- Transporte (Transport);
- Mensagem (Message);
- Transporte com credenciais na msg (TransportWithMessageCredentials).
Se necessitares de mais alguma dica coloca aqui, e coloca a msg como "correcta" se te consegui ajudar.
Abraço