In this paper, we present a framework providing integrity and authentication for secure workflow computation based on BPEL Web Service orchestration. We address a recent cryptographic tool, aggregate signatures, to validate the orchestration by requiring all partners to sign the result of computation. Security operations are performed during the orchestration and require no change in the services implementation.