An efficient scheme of common secure indices for conjunctive keyword-based retrieval on encrypted data

Peishun Wang; Huaxiong Wang; Josef Pieprzyk

doi:10.1007/978-3-642-00306-6_11

An efficient scheme of common secure indices for conjunctive keyword-based retrieval on encrypted data

Peishun Wang^*, Huaxiong Wang, Josef Pieprzyk

^*Corresponding author for this work

School of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

27 Citations (Scopus)

Abstract

We consider the following problem: members in a dynamic group retrieve their encrypted data from an untrusted server based on keywords and without any loss of data confidentiality and member's privacy. In this paper, we investigate common secure indices for conjunctive keyword-based retrieval over encrypted data, and construct an efficient scheme from Wang et al. dynamic accumulator, Nyberg combinatorial accumulator and Kiayias et al. public-key encryption system. The proposed scheme is trapdoorless and keyword-field free. The security is proved under the random oracle, decisional composite residuosity and extended strong RSA assumptions.

Original language	English
Title of host publication	Information Security Applications - 9th International Workshop, WISA 2008, Revised Selected Papers
Editors	Kyo-Il Chung, Kiwook Sohn, Moti Yung
Place of Publication	Heidelberg
Pages	145-159
Number of pages	15
Volume	5379 LNCS
DOIs	https://doi.org/10.1007/978-3-642-00306-6_11
Publication status	Published - 2009
Event	9th International Workshop on Information Security Applications, WISA 2008 - Jeju Island, Korea, Republic of Duration: 23 Sept 2008 → 25 Sept 2008

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5379 LNCS
ISSN (Print)	03029743
ISSN (Electronic)	16113349

Other

Other	9th International Workshop on Information Security Applications, WISA 2008
Country/Territory	Korea, Republic of
City	Jeju Island
Period	23/09/08 → 25/09/08

Access to Document

10.1007/978-3-642-00306-6_11

Cite this

Wang, P., Wang, H., & Pieprzyk, J. (2009). An efficient scheme of common secure indices for conjunctive keyword-based retrieval on encrypted data. In K-I. Chung, K. Sohn, & M. Yung (Eds.), Information Security Applications - 9th International Workshop, WISA 2008, Revised Selected Papers (Vol. 5379 LNCS, pp. 145-159). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5379 LNCS).. https://doi.org/10.1007/978-3-642-00306-6_11

Wang, Peishun ; Wang, Huaxiong ; Pieprzyk, Josef. / An efficient scheme of common secure indices for conjunctive keyword-based retrieval on encrypted data. Information Security Applications - 9th International Workshop, WISA 2008, Revised Selected Papers. editor / Kyo-Il Chung ; Kiwook Sohn ; Moti Yung. Vol. 5379 LNCS Heidelberg, 2009. pp. 145-159 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{4ce021e38a314118840ced62bc409fcd,

title = "An efficient scheme of common secure indices for conjunctive keyword-based retrieval on encrypted data",

abstract = "We consider the following problem: members in a dynamic group retrieve their encrypted data from an untrusted server based on keywords and without any loss of data confidentiality and member's privacy. In this paper, we investigate common secure indices for conjunctive keyword-based retrieval over encrypted data, and construct an efficient scheme from Wang et al. dynamic accumulator, Nyberg combinatorial accumulator and Kiayias et al. public-key encryption system. The proposed scheme is trapdoorless and keyword-field free. The security is proved under the random oracle, decisional composite residuosity and extended strong RSA assumptions.",

author = "Peishun Wang and Huaxiong Wang and Josef Pieprzyk",

year = "2009",

doi = "10.1007/978-3-642-00306-6_11",

language = "English",

isbn = "3642003052",

volume = "5379 LNCS",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "145--159",

editor = "Kyo-Il Chung and Kiwook Sohn and Moti Yung",

booktitle = "Information Security Applications - 9th International Workshop, WISA 2008, Revised Selected Papers",

note = "9th International Workshop on Information Security Applications, WISA 2008 ; Conference date: 23-09-2008 Through 25-09-2008",

}

Wang, P, Wang, H & Pieprzyk, J 2009, An efficient scheme of common secure indices for conjunctive keyword-based retrieval on encrypted data. in K-I Chung, K Sohn & M Yung (eds), Information Security Applications - 9th International Workshop, WISA 2008, Revised Selected Papers. vol. 5379 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5379 LNCS, Heidelberg, pp. 145-159, 9th International Workshop on Information Security Applications, WISA 2008, Jeju Island, Korea, Republic of, 23/09/08. https://doi.org/10.1007/978-3-642-00306-6_11

An efficient scheme of common secure indices for conjunctive keyword-based retrieval on encrypted data. / Wang, Peishun; Wang, Huaxiong; Pieprzyk, Josef.
Information Security Applications - 9th International Workshop, WISA 2008, Revised Selected Papers. ed. / Kyo-Il Chung; Kiwook Sohn; Moti Yung. Vol. 5379 LNCS Heidelberg, 2009. p. 145-159 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5379 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - An efficient scheme of common secure indices for conjunctive keyword-based retrieval on encrypted data

AU - Wang, Peishun

AU - Wang, Huaxiong

AU - Pieprzyk, Josef

PY - 2009

Y1 - 2009

N2 - We consider the following problem: members in a dynamic group retrieve their encrypted data from an untrusted server based on keywords and without any loss of data confidentiality and member's privacy. In this paper, we investigate common secure indices for conjunctive keyword-based retrieval over encrypted data, and construct an efficient scheme from Wang et al. dynamic accumulator, Nyberg combinatorial accumulator and Kiayias et al. public-key encryption system. The proposed scheme is trapdoorless and keyword-field free. The security is proved under the random oracle, decisional composite residuosity and extended strong RSA assumptions.

AB - We consider the following problem: members in a dynamic group retrieve their encrypted data from an untrusted server based on keywords and without any loss of data confidentiality and member's privacy. In this paper, we investigate common secure indices for conjunctive keyword-based retrieval over encrypted data, and construct an efficient scheme from Wang et al. dynamic accumulator, Nyberg combinatorial accumulator and Kiayias et al. public-key encryption system. The proposed scheme is trapdoorless and keyword-field free. The security is proved under the random oracle, decisional composite residuosity and extended strong RSA assumptions.

UR - http://www.scopus.com/inward/record.url?scp=70350676849&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-00306-6_11

DO - 10.1007/978-3-642-00306-6_11

M3 - Conference proceeding contribution

AN - SCOPUS:70350676849

SN - 3642003052

SN - 9783642003059

VL - 5379 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 145

EP - 159

BT - Information Security Applications - 9th International Workshop, WISA 2008, Revised Selected Papers

A2 - Chung, Kyo-Il

A2 - Sohn, Kiwook

A2 - Yung, Moti

CY - Heidelberg

T2 - 9th International Workshop on Information Security Applications, WISA 2008

Y2 - 23 September 2008 through 25 September 2008

ER -

Wang P, Wang H, Pieprzyk J. An efficient scheme of common secure indices for conjunctive keyword-based retrieval on encrypted data. In Chung K-I, Sohn K, Yung M, editors, Information Security Applications - 9th International Workshop, WISA 2008, Revised Selected Papers. Vol. 5379 LNCS. Heidelberg. 2009. p. 145-159. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-00306-6_11

An efficient scheme of common secure indices for conjunctive keyword-based retrieval on encrypted data

Abstract

Publication series

Other

Access to Document

Other files and links

Fingerprint

Cite this