본문 바로가기
KERD
논문KCI 등재

아웃소싱 데이터베이스 환경에서의 안전한 영역 질의처리 알고리즘

Secure Range Query Processing Algorithm on Outsourced Database Environment

김형일|장재우|김형진
한국차세대컴퓨팅학회 (KINGComputing)|2016.08|한국차세대컴퓨팅학회 논문지 (The Journal of Korean Institute of Next Generation Computing)|제12권 제4호|pp. 71-88

2

조회

0

다운로드

1

인용

0

참고문헌

키워드

데이터베이스 아웃소싱암호화 데이터베이스암호화 인덱스 구조역 질의 처리데이터 근 패턴Database outsourcingDatabase encryptionEncrypted index structureSecure range query processingData access patterns
주제분류컴퓨터학

초록

최근 클라우드 컴퓨에 한 심이 고조됨에 따라, 클라우드에 아웃소싱된 암호화 데이터베이스 상에서의 역 질 의처리 연구가 활발히 진행되고 있다. 그러나 기존 연구 데이터 근 패턴 보호를 지원하는 연구는 무하다. 따 라서 본 논문에서는 데이터 보호, 사용자 질의 보호 데이터 근 패턴 보호를 모두 지원하는 암호화 데이터베이 스 상에서의 역 질의처리 알고리즘을 제안한다. 성능평가를 통해, 제안하는 기법이 정보보호를 지원하는 동시에 효율인 처리 성능을 제공함을 보인다.

Abstract

As the cloud computing has attracted much interests recently, the study on a range query processing on encrypted databases outsourced in the cloud have been actively performed. However, there is no existing work that hides data access patterns. Therefore, in this paper we propose a new range query processing algorithm on the encrypted database that not only preserves the confidentiality of data and user query but also conceals the data access patterns. Through the performance analysis, we show that the proposed range query processing algorithm can efficiently process a range query while preserving privacy.

참고문헌 (26)

  1. L. K. Yoon, "The study of cloud computing service model based on service science", KCI, 50~57 (2010)
  2. J. Lee, "Distributed Processing System for Large Volume of Moving Objects based on Cloud Computing", KCI, 42~51 (2012)
  3. C. Hong, "Variable Selection by Association in Data mining", KCI, 20~27 (2011)
  4. "Advanced encryption standard (AES): NISTFederal Information Processing Standards Publication", ~ (2001)
  5. R. Agrawal, "Order-Preserving Encryption for Numeric Data", Proceedings of the 2004 ACM SIGMOD international conference on Management of data, pp.563~574 (2004)
  6. B. Wang, "Maple: scalable multi-dimensional range search over encrypted cloud data with treebased index", ACM symposium on Information, computer and communications security, pp.111~122 (2014)
  7. D. Boneh, "Conjunctive, Subset, and Range Queries on Encrypted Data", Theory of cryptography, pp.535~554 (2007)
  8. E. Shi, "Multidimensional range query over encrypted data", IEEE Symposium on Security and Privacy, pp.350~364 (2007)
  9. A. Boldyreva, "Order-preserving symmetric encryption", EUROCRYPT, pp.224~241 (2009)
  10. M. Yiu, "Enabling Search Services on Outsourced Private Spatial Data", VLDB Journal, 19(3), pp.363~384 (2010)
  11. H. Hu, "Processing private queries over untrusted data cloud through privacy homomorphism", ICDE, pp.601~612 (2011)
  12. J. Domingo-Ferrer, "A provably secure additive and multiplicative privacy homomorphism", ISC, pp.471~483 (2002)
  13. Y. Elmehdwi, "Secure k-nearest neighbor query over encrypted data in outsourced environments", ICDE, pp.664~675 (2014)
  14. A. Boldyreva, "Order-preserving encryption revisited:Improved security analysis and alternative solutions", CRYPTO, pp.578~595 (2011)
  15. Y. Lu, "Privacy-Preserving Logarithmic-time Search on Encrypted Data in Cloud", NDSS (2012)
  16. P. Paillier, "Public-key cryptosystems based on composite degree residuosity classes", EUROCRYPT (1999), Springer-Verlag
  17. S. Bugiel, "Twin clouds: An architecture for secure cloud computing (extended abstract)", Workshop on Cryptography and Security in Clouds (2011)
  18. A. Liu, "Efficient Secure Similarity Computation on Encrypted Trajectory Data", ICDE, pp.66~77 (2015)
  19. B. K. Samanthula, "An efficient and probabilistic secure bit-decomposition", ACM ASIACCS, pp.541~546 (2013)
  20. R. J. Bayardo Jr, "Data Privacy through Optimal k-Anonymization", ICDE, pp.217~228 (2005)
  21. K. LeFevre, "Mondrian Multidimensional k-Anonymity", ICDE, pp.25~ (2006)
  22. C. Y. Chow, "Peer-to-Peer spatial cloaking algorithm for anonymous location-based services", ACMGIS, pp.171~178 (2006)
  23. T. Xu, "Location anonymity in continuous location-based services", ACMGIS, pp.221~238 (2007)
  24. H. Kim, "A grid-based cloaking area creation scheme for continuous LBS queries in distributed systems", Journal of Convergence, 4(1), pp.23~30 (2013)
  25. k-nearest neighbor classification over semantically secure encrypted relational data–technical repor, "B. K. Samanthula", ~ (2014)
  26. A. C. Yao, "How to Generate and Exchange Secrets", Proc. 27th IEEE Symp. Foundations of Computer Science, pp.162~167 (1986)

관련 논문AI추천

클라우드 컴퓨팅에서 프라이버시 보호를 지원하는데이터 필터링 기반 병렬 영역 질의 처리 알고리즘김형진, 장재우한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2021 · 제10권 제9호아웃소싱 암호화 데이터에 대한 효율적인 Top-k 질의 처리 알고리즘김종욱, 서영균한국정보처리학회 · 정보처리학회 논문지2015 · 제4권 제12호십진수 기반의 암호화 연산 프로토콜을 이용한 프라이버시 보호형 kNN 질의처리 알고리즘김형진, 송영호, 장재우한국차세대컴퓨팅학회 · 한국차세대컴퓨팅학회 논문지2023 · 제19권 제5호클라우드 환경하에서의 안전한 데이터베이스 구축에 관한연구김성용, 김지홍한국정보보호학회 · 정보보호학회논문지2013 · 제23권 제6호대용량 민감 데이터 보호를 지원하는 비트맵 기반 분산 색인구조 및 암호화 질의처리 기법김형일, 이현조, 장재우한국차세대컴퓨팅학회 · 한국차세대컴퓨팅학회 논문지2015 · 제11권 제2호클라우드 컴퓨팅에서 프라이버시 보호를 지원하는 지원하는 병렬 kNN 분류 알고리즘김용기, 김형진, 이현조, 장재우한국차세대컴퓨팅학회 · 한국차세대컴퓨팅학회 논문지2021 · 제17권 제1호

이 간행물의 다른 논문 (9건)

Indexing and Search of Mobile Lifelog Data장한솔, 구영현, 유성준pp. 7-22Mem-Shot: Design and Implementation of API-Trigger Driven Memory Dump System for Obfuscated Malware Analysis박기웅, 최상훈pp. 23-32Global R&D Trend and Challenges in Artificial Intelligence SW임지연pp. 33-46MRI를 이용한 치매 진단을 위한 패턴인식 기법의 비교분석정헌, 임승우, 이상웅, 고종민pp. 47-57재구성 가능한 다중 감각 입출력 장치를 지원하는 보행자 경로 안내 시스템의 설계 및 구현이대현, 송민석pp. 59-70
원문 보기