It is appealing to many companies and individuals to upload data streams to a resource-rich cloud server for internal product evaluation, an essential building block in many popular stream applications (e.g. statistical monitoring). On the other hand, verifying the remote computation result plays a crucial role in addressing the trust issue. Publicly Verifiable Inner Product Evaluation over Outsourced Data Streams under Multiple Keys Since the outsourced data collection is likely to come from multiple data sources, it is desired that the system can identify the originator of errors by assigning a unique secret key to each data source, which requires the internal product verification to be performed under the different keys of any two parties.

Publicly Verifiable Inner Product Evaluation over Outsourced Data Streams under Multiple Keys However, the present solutions either depend on a single key assumption or powerful yet practically inefficient, fully homomorphic cryptosystems. In this paper, we focus on the more challenging multi-key scenario where multiple data sources with distinct keys upload data streams.