How to create a web service in C# that uses WS-Security for encryption and signatures for both sides (requests and responses)?
Client and server will use certificate
Use WCF - it supports a plethora of WS-* standards - including WS-Security.
WCF is part of .NET 3.0 and up.
Marc