The document introduces the concept of workflow signatures in interorganizational workflow systems to enhance business process compliance. These signatures ensure authenticity, protect data integrity, and serve as electronic evidence for auditing and regulatory compliance. A proposed workflow signature scheme utilizing hierarchical identity-based cryptography aims to dynamically control task permissions within workflows.