In accordance with an embodiment of the present invention, a web-services interface for a web-service comprises a security binding extension element operable to specify at least one security feature for a message transmitted to a service provider and a security algorithm extension element operable to specify at least one algorithm to be used for securing the message.