Towards practical private information retrieval from homomorphic encryption
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Towards practical private information retrieval from homomorphic encryption
|
|
| Creator |
Zhuravlev, D.
|
|
| Description |
Private information retrieval (PIR) allows a client to retrieve data from a remote database while hiding the client's access pattern. To be applicable for practical usage, PIR protocol should have low communication and computational costs. In this paper a new generic PIR protocol based on somewhat homomorphic encryption (SWHE) is proposed. Compared to existing constructions the proposed scheme has reduced multiplicative depth of the homomorphic evaluation circuit which allows to cut down the total overhead in schemes with ciphertext expansion. The construction results in a system with O(logn) communication cost and O(n) computational complexity for a database of size n. |
|
| Date |
2019-06-15T11:29:32Z
2019-06-15T11:29:32Z 2015 |
|
| Type |
Article
|
|
| Identifier |
Towards practical private information retrieval from homomorphic encryption / D. Zhuravlev // Algebra and Discrete Mathematics. — 2015. — Vol. 19, № 2. — С. 302–312. — Бібліогр.: 11 назв. — англ.
1726-3255 2010 MSC:11T71. http://dspace.nbuv.gov.ua/handle/123456789/154248 |
|
| Language |
en
|
|
| Relation |
Algebra and Discrete Mathematics
|
|
| Publisher |
Інститут прикладної математики і механіки НАН України
|
|