Towards a scalable, private, and searchable key-value store

Xingliang Yuan, Xinyu Wang, Yilei Chu, Cong Wang, Chen Qian

    Research output: Chapter in Book/Report/Conference proceedingConference PaperOther

    1 Citation (Scopus)

    Abstract

    Modern distributed key-value stores are offering superior performance, incremental scalability, and fine availability for data-intensive computing and cloud-based applications. Among those distributed data stores, the designs that ensure the confidentiality of sensitive data, however, have not been fully explored yet. In this paper, we focus on designing and implementing a scalable, private, and searchable key-value store. We first design a secure data partition algorithm that distributes encrypted data evenly across a cluster of nodes. Based on this algorithm, we then implement an encrypted key-value store. To enable secure search queries for given attributes or keywords, we leverage searchable symmetric encryption to design the encrypted local indexes that consider security, efficiency, and data locality simultaneously. Performance evaluation at Microsoft Azure is conducted in terms of Put/Get throughput and latency under different workloads. The comparison with HBase shows that our prototype can function in a practical manner.

    Original languageEnglish
    Title of host publication2015 IEEE Conference on Communications and Network Security (CNS 2015)
    Subtitle of host publication28-30 September 2015, Florence, Italy
    Place of PublicationPiscataway, NJ
    PublisherIEEE, Institute of Electrical and Electronics Engineers
    Pages773-774
    Number of pages2
    ISBN (Electronic)9781467378765
    ISBN (Print)9781467378772
    DOIs
    Publication statusPublished - 3 Dec 2015
    EventIEEE International Conference on Communications and Network Security 2015 - Florence, Italy
    Duration: 28 Sep 201530 Sep 2015
    Conference number: 3rd

    Conference

    ConferenceIEEE International Conference on Communications and Network Security 2015
    Abbreviated titleCNS 2015
    CountryItaly
    CityFlorence
    Period28/09/1530/09/15

    Cite this