Enabling efficient and fine-grained DNA similarity search with access control over encrypted cloud data

Hongwei Li, Guowen Xu, Qiang Tang, Xiaodong Lin, Xuemin Sherman Shen

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

1 Scopus citations

Abstract

DNA similarity search has proven to be an essential demand in human genomic researches. Since DNA sequences contain many sensitive personal information, the acquisition and dissemination of DNA data have been tightly controlled and restricted by authorities. Although the problem of private DNA similarity query has been an active research issue, the latest research findings are still inadequate in terms of security, functionality and efficiency. In this paper, we propose an Efficient DNA Similarity Search scheme (EDSS) which can achieve fine-grained query and data access control over encrypted cloud data. Our original contributions are fourfold. First, we creatively put forward a private edit distance approximation algorithm to realize the efficient and high accurate DNA similarity query. Second, we classify the whole DNA sequences and design a multiple genes search strategy to achieve complicated logic query such as mixed “AND” and “NO” operations on genes. Third, the proposed scheme can also efficiently support data access control by employing a novel polynomial based design. Finally, security analysis and extensive experiments demonstrate the high security and efficiency of EDSS compared with existing schemes.

Original languageEnglish (US)
Title of host publicationWireless Algorithms, Systems, and Applications - 13th International Conference, WASA 2018, Proceedings
EditorsWei Cheng, Wei Li, Sriram Chellappan
PublisherSpringer Verlag
Pages236-248
Number of pages13
ISBN (Print)9783319942674
DOIs
StatePublished - 2018
Event13th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2018 - Tianjin, China
Duration: Jun 20 2018Jun 22 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10874 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other13th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2018
Country/TerritoryChina
CityTianjin
Period6/20/186/22/18

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Keywords

  • Access control
  • Cloud computing
  • DNA similarity search
  • Fine-grained query
  • Privacy-preserving

Fingerprint

Dive into the research topics of 'Enabling efficient and fine-grained DNA similarity search with access control over encrypted cloud data'. Together they form a unique fingerprint.

Cite this