research-article

A security aware stream data processing scheme on the cloud and its efficient execution methods

Authors:

Katsuhiro Tomiyama,

Hideyuki Kawashima,

Hiroyuki KitagawaAuthors Info & Claims

CloudDB '12: Proceedings of the fourth international workshop on Cloud data management

Pages 59 - 66

https://doi.org/10.1145/2390021.2390033

Published: 29 October 2012 Publication History

Abstract

In order to process a few thousands of streams in real-time, public clouds seem to be an excellent choice since it supports massively amount of computing resources. A public cloud may be managed by a third party and outside the firewall of the organization, which may make it questionable whether data are managed confidentially. This paper proposes a scheme that evaluates queries over encrypted data streams. Our scheme is based on CryptDB and its modification. We describe performance issues incurred by our scheme, and propose an approach to reduce the encryption costs and amounts of transmitted data size, and an approach to reduce memory usage by analyzing a plan tree in an SPE. The result of experiments showed that applying AP-1 reduces 90% memory size, while applying AP-2 reduces 11% memory size.

References

[1]

Amazon Elastic Compute Cloud (Amazon EC2). http://aws.amazon.com/jp/ec2/.

[2]

Microsoft StreamInSight. http://www.microsoft.com/sqlserver/2008/en/us/r2-complex-event.aspx.

[3]

Microsoft Windows Azure. http://www.microsoft.com/japan/windowsazure/.

[4]

Oracle CEP. http://www.oracle.com/us/technologies/soa/service-oriented-architecture-066455.html.

[5]

Paillier's Homomorphic Cryptosystem (Java Implementation). http://www.csee.umbc.edu/~kunliu1/research/Paillier.html.

[6]

TCPDUMP/LIBPCAP public repository. http://www.tcpdump.org/.

[7]

uCosminexus Stream Data Platform. http://www.hitachi.co.jp/Prod/comp/soft1/cosminexus/sdp/.

[8]

A. Arasu, S. Babu, and J. Widom. The cql continuous query language: semantic foundations and query execution. VLDB J., 15(2):121--142, 2006.

Digital Library

[9]

A. Boldyreva, N. Chenette, Y. Lee, and A. O'Neill. Order-preserving symmetric encryption. In EUROCRYPT, pages 224--241, 2009.

Digital Library

[10]

R. Chow, P. Golle, M. Jakobsson, E. Shi, J. Staddon, R. Masuoka, and J. Molina. Controlling data in the cloud: outsourcing computation without outsourcing control. In CCSW, pages 85--90, 2009.

Digital Library

[11]

B. Gedik, H. Andrade, K.-L. Wu, P. S. Yu, and M. Doo. Spade: the system's declarative stream processing engine. In SIGMOD Conference, pages 1123--1134, 2008.

Digital Library

[12]

S. Halevi and P. Rogaway. A tweakable enciphering mode. In CRYPTO, pages 482--499, 2003.

[13]

S. Hildenbrand, D. Kossmann, T. Sanamrad, C. Binnig, F. Faerber, and J. Woehler. Query processing on encrypted data in the cloud. 2011.

[14]

R. V. Nehme, H.-S. Lim, E. Bertino, and E. A. Rundensteiner. StreamShield: a stream-centric approach towards security and privacy in data stream environments. In SIGMOD Conference, pages 1027--1030, 2009.

Digital Library

[15]

P. Paillier. Public-key cryptosystems based on composite degree residuosity classes. In EUROCRYPT, pages 223--238, 1999.

Digital Library

[16]

R. A. Popa, C. M. S. Redfield, N. Zeldovich, and H. Balakrishnan. Cryptdb: protecting confidentiality with encrypted query processing. In SOSP, pages 85--100, 2011.

Digital Library

[17]

E. Wu, Y. Diao, and S. Rizvi. High-performance complex event processing over streams. In SIGMOD Conference, pages 407--418, 2006.

Digital Library

Cited By

Horio KKawashima HTatebe O(2017)Efficient parallel summation on encrypted database system2017 IEEE International Conference on Big Data and Smart Computing (BigComp)10.1109/BIGCOMP.2017.7881735(178-185)Online publication date: Feb-2017
https://doi.org/10.1109/BIGCOMP.2017.7881735

Index Terms

A security aware stream data processing scheme on the cloud and its efficient execution methods
1. Security and privacy
  1. Database and storage security
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Theory of database privacy and security

Recommendations

An efficient public key secure scheme for cloud and IoT security
Abstract
According to the National Institute of Standard and Technology (NIST), the security level of RSA is safe when it is N-bit modulus ≥ 2048 bits. Because of this, the processing time to generate asymmetric keys also increases. Taking this ...
Efficient certificateless proxy signature scheme with provable security

In this paper we propose a very efficient and provably secure proxy signature scheme with implicit certificate (called ''certificateless proxy signature scheme''), where a receiver does not have to verify a certificate before verifying a signed message, ...
Efficient proxy signcryption scheme with provable CCA and CMA security

For facilitating the confidential transaction with delegation such as on-line proxy auction and business contract signing by an authorized proxy, we propose an efficient proxy signcryption scheme from pairings. Our scheme allows an original signer to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CloudDB '12: Proceedings of the fourth international workshop on Cloud data management

October 2012

74 pages

ISBN:9781450317085

DOI:10.1145/2390021

General Chair:
Xiaofeng Meng
Renmin University of China, China
,
Program Chairs:
Adam Silberstein
Linkedin, USA
,
Fusheng Wang
Emory University, USA

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 October 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CIKM'12

Sponsor:

CIKM'12: 21st ACM International Conference on Information and Knowledge Management

October 29, 2012

Hawaii, Maui, USA

Acceptance Rates

Overall Acceptance Rate 12 of 17 submissions, 71%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
209
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Horio KKawashima HTatebe O(2017)Efficient parallel summation on encrypted database system2017 IEEE International Conference on Big Data and Smart Computing (BigComp)10.1109/BIGCOMP.2017.7881735(178-185)Online publication date: Feb-2017
https://doi.org/10.1109/BIGCOMP.2017.7881735

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents