Data stream management systems (DSMSs) process continuous queries over streaming data in real-time adhering to quality of service requirements. The data streams generated from sensors, mobile phones, and other devices are processed by continuous queries to monitor situations and to detect and react to events in (near) real-time. Though data stream management systems are being used in multiple application domains (e.g., stock trading) the need for processing data securely is becoming critical to several stream applications (e.g., patient monitoring, battlefield monitoring). Existing systems that provide access control to maintain data confidentiality use various techniques such as query rewriting, post-processing, and security punctuations. These approaches have several limitations such as modifying query plans,