Secure coprocessor-based private information retrieval without periodical preprocessing

Peishun Wang; Huaxiong Wang; Josef Pieprzyk

Secure coprocessor-based private information retrieval without periodical preprocessing

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

Abstract

Early works on Private Information Retrieval (PIR) focused on minimizing the necessary communication overhead. Theyseemed to achieve this goal but at the expense of query response time. To mitigate this weakness, protocols with secure coprocessors were introduced. They achieve optimal communication complexity and better online processing complexity. Unfortunately, all secure coprocessor-based PIR protocols require heavy periodical preprocessing. In this paper, we propose a new protocol, which is free from the periodical preprocessing while offering the opti-mal communication complexity and almost optimal online processing complexity. The proposed protocol is proven to be secure.

Original language	English
Title of host publication	Information Security 2010 - Proceedings of the Eighth Australasian Information Security Conference, AISC 2010
Editors	C. Boyd, W. Susilo
Place of Publication	Sydney, Australia
Publisher	Australian Computer Society
Pages	5-11
Number of pages	7
Volume	105
ISBN (Print)	9781920682866
Publication status	Published - 2010
Event	8th Australasian Information Security Conference, AISC 2010 - Brisbane, QLD, Australia Duration: 19 Jan 2010 → 20 Jan 2010

Other

Other	8th Australasian Information Security Conference, AISC 2010
Country/Territory	Australia
City	Brisbane, QLD
Period	19/01/10 → 20/01/10

Cite this

@inproceedings{6c5b33c7c4ed49d9999599958984434a,

title = "Secure coprocessor-based private information retrieval without periodical preprocessing",

abstract = "Early works on Private Information Retrieval (PIR) focused on minimizing the necessary communication overhead. Theyseemed to achieve this goal but at the expense of query response time. To mitigate this weakness, protocols with secure coprocessors were introduced. They achieve optimal communication complexity and better online processing complexity. Unfortunately, all secure coprocessor-based PIR protocols require heavy periodical preprocessing. In this paper, we propose a new protocol, which is free from the periodical preprocessing while offering the opti-mal communication complexity and almost optimal online processing complexity. The proposed protocol is proven to be secure.",

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

year = "2010",

language = "English",

isbn = "9781920682866",

volume = "105",

pages = "5--11",

editor = "C. Boyd and W. Susilo",

booktitle = "Information Security 2010 - Proceedings of the Eighth Australasian Information Security Conference, AISC 2010",

publisher = "Australian Computer Society",

address = "Australia",

note = "8th Australasian Information Security Conference, AISC 2010 ; Conference date: 19-01-2010 Through 20-01-2010",

}

Wang, P, Wang, H & Pieprzyk, J 2010, Secure coprocessor-based private information retrieval without periodical preprocessing. in C Boyd & W Susilo (eds), Information Security 2010 - Proceedings of the Eighth Australasian Information Security Conference, AISC 2010. vol. 105, Australian Computer Society, Sydney, Australia, pp. 5-11, 8th Australasian Information Security Conference, AISC 2010, Brisbane, QLD, Australia, 19/01/10.

Secure coprocessor-based private information retrieval without periodical preprocessing. / Wang, Peishun; Wang, Huaxiong; Pieprzyk, Josef.
Information Security 2010 - Proceedings of the Eighth Australasian Information Security Conference, AISC 2010. ed. / C. Boyd; W. Susilo. Vol. 105 Sydney, Australia: Australian Computer Society, 2010. p. 5-11.

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

TY - GEN

T1 - Secure coprocessor-based private information retrieval without periodical preprocessing

AU - Wang, Peishun

AU - Wang, Huaxiong

AU - Pieprzyk, Josef

PY - 2010

Y1 - 2010

N2 - Early works on Private Information Retrieval (PIR) focused on minimizing the necessary communication overhead. Theyseemed to achieve this goal but at the expense of query response time. To mitigate this weakness, protocols with secure coprocessors were introduced. They achieve optimal communication complexity and better online processing complexity. Unfortunately, all secure coprocessor-based PIR protocols require heavy periodical preprocessing. In this paper, we propose a new protocol, which is free from the periodical preprocessing while offering the opti-mal communication complexity and almost optimal online processing complexity. The proposed protocol is proven to be secure.

AB - Early works on Private Information Retrieval (PIR) focused on minimizing the necessary communication overhead. Theyseemed to achieve this goal but at the expense of query response time. To mitigate this weakness, protocols with secure coprocessors were introduced. They achieve optimal communication complexity and better online processing complexity. Unfortunately, all secure coprocessor-based PIR protocols require heavy periodical preprocessing. In this paper, we propose a new protocol, which is free from the periodical preprocessing while offering the opti-mal communication complexity and almost optimal online processing complexity. The proposed protocol is proven to be secure.

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

M3 - Conference proceeding contribution

AN - SCOPUS:84871188454

SN - 9781920682866

VL - 105

SP - 5

EP - 11

BT - Information Security 2010 - Proceedings of the Eighth Australasian Information Security Conference, AISC 2010

A2 - Boyd, C.

A2 - Susilo, W.

PB - Australian Computer Society

CY - Sydney, Australia

T2 - 8th Australasian Information Security Conference, AISC 2010

Y2 - 19 January 2010 through 20 January 2010

ER -

Secure coprocessor-based private information retrieval without periodical preprocessing

Abstract

Other

Other files and links

Fingerprint

Cite this