Skip to main navigation Skip to search Skip to main content

A secure range query processing algorithm for the encrypted database on the cloud

  • Hyeong Il Kim
  • , Munchul Choi
  • , Hyeong Jin Kim
  • , Jae Woo Chang*
  • *Corresponding author for this work
    • Jeonbuk National University

    Research output: Contribution to conferenceConference paperpeer-review

    Abstract

    Secure range query processing algorithms have been studied as the range query can be used as a baseline technique in various fields. However, when processing a range query, the existing methods fail to hide the data access patterns which can be used to derive the actual data items and the private information of a querying issuer. The problem is that the data access patterns can be exposed even though the data and query are encrypted. So, in this paper we propose a new range query processing algorithm on the encrypted database. Our method conceals the data access patterns while supporting efficient query processing by using our proposed encrypted index search scheme. Through the performance analysis, we show that the proposed range query processing algorithm can efficiently process a query while hiding the data access patterns.

    Original languageEnglish
    Title of host publicationAdvanced Multimedia and Ubiquitous Engineering - FutureTech and MUE
    EditorsHai Jin, Young-Sik Jeong, Muhammad Khurram Khan, James J. Park
    PublisherSpringer Verlag
    Pages101-110
    Number of pages10
    ISBN (Print)9789811015359
    DOIs
    StatePublished - 2016
    Event11th International Conference on Future Information Technology, FutureTech 2016 - Beijing, China
    Duration: 2016.04.202016.04.22

    Publication series

    NameLecture Notes in Electrical Engineering
    Volume393
    ISSN (Print)1876-1100
    ISSN (Electronic)1876-1119

    Conference

    Conference11th International Conference on Future Information Technology, FutureTech 2016
    Country/TerritoryChina
    CityBeijing
    Period16.04.2016.04.22

    Keywords

    • Data access patterns
    • Database encryption
    • Database outsourcing
    • Encrypted index structure
    • Secure range query processing

    Quacquarelli Symonds(QS) Subject Topics

    • Engineering - Mechanical

    Fingerprint

    Dive into the research topics of 'A secure range query processing algorithm for the encrypted database on the cloud'. Together they form a unique fingerprint.

    Cite this