Query-Biased Preview over Outsourced and Encrypted Data release_3eyx3wwz2vewznfazbdi6os7sy

by Ningduo Peng, Guangchun Luo, Ke Qin, Aiguo Chen

Published in The Scientific World Journal by Hindawi Limited.

2013   Volume 2013, p1-13

Abstract

For both convenience and security, more and more users encrypt their sensitive data before outsourcing it to a third party such as cloud storage service. However, searching for the desired documents becomes problematic since it is costly to download and decrypt each possibly needed document to check if it contains the desired content. An informative query-biased preview feature, as applied in modern search engine, could help the users to learn about the content without downloading the entire document. However, when the data are encrypted, securely extracting a keyword-in-context snippet from the data as a preview becomes a challenge. Based on private information retrieval protocol and the core concept of searchable encryption, we propose a single-server and two-round solution to securely obtain a query-biased snippet over the encrypted data from the server. We achieve this novel result by making a document (plaintext) previewable under any cryptosystem and constructing a secure index to support dynamic computation for a best matched snippet when queried by some keywords. For each document, the scheme has<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"><mml:mi>O</mml:mi><mml:mo stretchy="false">(</mml:mo><mml:mi>d</mml:mi><mml:mo stretchy="false">)</mml:mo></mml:math>storage complexity and<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M2"><mml:mi>O</mml:mi><mml:mo stretchy="false">(</mml:mo><mml:mtext>log</mml:mtext><mml:mo stretchy="false">(</mml:mo><mml:mi>d</mml:mi><mml:mo>/</mml:mo><mml:mi>s</mml:mi><mml:mo stretchy="false">)</mml:mo><mml:mo>+</mml:mo><mml:mi>s</mml:mi><mml:mo>+</mml:mo><mml:mi>d</mml:mi><mml:mo>/</mml:mo><mml:mi>s</mml:mi><mml:mo stretchy="false">)</mml:mo></mml:math>communication complexity, where<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M3"><mml:mrow><mml:mi>d</mml:mi></mml:mrow></mml:math>is the document size and<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M4"><mml:mrow><mml:mi>s</mml:mi></mml:mrow></mml:math>is the snippet length.
In application/xml+jats format

Archived Files and Locations

application/pdf  1.7 MB
file_ywy4jnup7bfxlms6byjunxjiom
downloads.hindawi.com (publisher)
web.archive.org (webarchive)
application/pdf  732.7 kB
file_b76gc5m7mrfshk6l3b2vpql4ee
europepmc.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article-journal
Stage   published
Year   2013
Language   en ?
DOI  10.1155/2013/860621
PubMed  24078798
PMC  PMC3775409
Wikidata  Q51158807
Container Metadata
Open Access Publication
In DOAJ
In ISSN ROAD
In Keepers Registry
ISSN-L:  1537-744X
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 6fa824cb-e5c5-476f-9edf-8734c09f117e
API URL: JSON