Latency-Aware Secure Elastic Stream Processing with Homomorphic Encryption

Increasingly organizations are elastically scaling their stream processing applications into the infrastructure as a service clouds. However, state-of-the-art approaches for elastic stream processing do not consider the potential threats of exposing their data to third parties in cloud environments. We present the design and implementation of an Elastic Switching Mechanism for data stream processing which is based on homomorphic encryption (HomoESM). The HomoESM not only elastically scales data stream processing applications into public clouds but also preserves the privacy of such applications. Using a real-world test setup, which includes an E-mail Filter benchmark and a Web server access log processor benchmark (EDGAR), we demonstrate the effectiveness of our approach. Experiments on Amazon EC2 indicate that the proposed approach for homomorphic encryption provides a significant result which is 10–17% improvement in average latency in the case of E-mail Filter benchmark and EDGAR benchmark, respectively. Furthermore, EDGAR add/subtract operations, multiplication, and comparison operations showed up to 6.13%, 7.81%, and 26.17% average latency improvements, respectively. Finally, we evaluate the potential of scaling the homomorphic stream processor in the public cloud. These results indicate the potential for real-world deployments of secure elastic data stream processing applications.

[1]  Peter R. Pietzuch,et al.  Adaptive Provisioning of Stream Processing Systems in the Cloud , 2012, 2012 IEEE 28th International Conference on Data Engineering Workshops.

[2]  Toyotaro Suzumura,et al.  A Mechanism for Stream Program Performance Recovery in Resource Limited Compute Clusters , 2013, DASFAA.

[3]  Tommaso Cucinotta,et al.  Towards the optimization of a parallel streaming engine for telco applications , 2014, Bell Labs Technical Journal.

[4]  Yiming Yang,et al.  Introducing the Enron Corpus , 2004, CEAS.

[5]  Schahram Dustdar,et al.  Elastic stream processing in the Cloud , 2013, WIREs Data Mining Knowl. Discov..

[6]  Toyotaro Suzumura,et al.  Elastic Stream Computing with Clouds , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[7]  Ashish Gupta,et al.  Streaming Analytics , 2016, KDD.

[8]  Toyotaro Suzumura,et al.  A Performance Analysis of System S, S4, and Esper via Two Level Benchmarking , 2013, QEST.

[9]  Guy Gogniat,et al.  Recent Advances in Homomorphic Encryption , 2013 .

[10]  Sanath Jayasena,et al.  Privacy Preserving Elastic Stream Processing with Clouds Using Homomorphic Encryption , 2019, DASFAA.

[11]  Christof Fetzer,et al.  StreamApprox: approximate computing for stream analytics , 2017, Middleware.

[12]  Srinath Perera,et al.  Recent Advancements in Event Processing , 2018, ACM Comput. Surv..

[13]  Muthuramakrishnan Venkitasubramaniam,et al.  Cloud-based secure health monitoring: Optimizing fully-homomorphic encryption for streaming algorithms , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[14]  Cezar Plesca,et al.  Comparison-based computations over fully homomorphic encrypted data , 2014, 2014 10th International Conference on Communications (COMM).

[15]  Sharma Chakravarthy,et al.  Event-based lossy compression for effective and efficient OLAP over data streams , 2010, Data Knowl. Eng..

[16]  Murat Kantarcioglu,et al.  SGX-BigMatrix: A Practical Encrypted Data Analytic Framework With Trusted Processors , 2017, CCS.

[17]  Sanath Jayasena,et al.  Latency Aware Elastic Switching-based Stream Processing Over Compressed Data Streams , 2017, ICPE.

[18]  Craig Gentry,et al.  Fully homomorphic encryption using ideal lattices , 2009, STOC '09.

[19]  Berk Sunar,et al.  cuHE: A Homomorphic Encryption Accelerator Library , 2015, IACR Cryptol. ePrint Arch..

[20]  Michael G. Barry,et al.  A real-time stream storage and analysis platform for underwater acoustic monitoring , 2013, IBM J. Res. Dev..

[21]  Srinath Perera,et al.  Continuous analytics on geospatial data streams with WSO2 complex event processor , 2015, DEBS.

[22]  Toyotaro Suzumura,et al.  Automatic optimization of stream programs via source program operator graph transformations , 2013, Distributed and Parallel Databases.

[23]  Shai Halevi,et al.  Algorithms in HElib , 2014, CRYPTO.

[24]  Shai Halevi,et al.  Homomorphic Encryption , 2017, Tutorials on the Foundations of Cryptography.

[25]  Tim Kraska,et al.  Stormy: an elastic and highly available streaming service in the cloud , 2012, EDBT-ICDT '12.

[26]  Frederik Armknecht,et al.  A Guide to Fully Homomorphic Encryption , 2015, IACR Cryptol. ePrint Arch..

[27]  Toyotaro Suzumura,et al.  Hirundo: a mechanism for automated production of optimized data stream graphs , 2012, ICPE '12.