Towards practical private information retrieval from homomorphic encryption
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 proto...
Saved in:
| Published in: | Algebra and Discrete Mathematics |
|---|---|
| Date: | 2015 |
| Main Author: | |
| Format: | Article |
| Language: | English |
| Published: |
Інститут прикладної математики і механіки НАН України
2015
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/154248 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Towards practical private information retrieval from homomorphic encryption / D. Zhuravlev // Algebra and Discrete Mathematics. — 2015. — Vol. 19, № 2. — С. 302–312. — Бібліогр.: 11 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862593176708055040 |
|---|---|
| author | Zhuravlev, D. |
| author_facet | Zhuravlev, D. |
| citation_txt | Towards practical private information retrieval from homomorphic encryption / D. Zhuravlev // Algebra and Discrete Mathematics. — 2015. — Vol. 19, № 2. — С. 302–312. — Бібліогр.: 11 назв. — англ. |
| collection | DSpace DC |
| container_title | Algebra and Discrete Mathematics |
| 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.
|
| first_indexed | 2025-11-27T09:33:45Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-154248 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1726-3255 |
| language | English |
| last_indexed | 2025-11-27T09:33:45Z |
| publishDate | 2015 |
| publisher | Інститут прикладної математики і механіки НАН України |
| record_format | dspace |
| spelling | Zhuravlev, D. 2019-06-15T11:29:32Z 2019-06-15T11:29:32Z 2015 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. https://nasplib.isofts.kiev.ua/handle/123456789/154248 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. The author would like to thank Ihor Samoilovych for his helpful discussions in the process of this work. en Інститут прикладної математики і механіки НАН України Algebra and Discrete Mathematics Towards practical private information retrieval from homomorphic encryption Article published earlier |
| spellingShingle | Towards practical private information retrieval from homomorphic encryption Zhuravlev, D. |
| title | Towards practical private information retrieval from homomorphic encryption |
| title_full | Towards practical private information retrieval from homomorphic encryption |
| title_fullStr | Towards practical private information retrieval from homomorphic encryption |
| title_full_unstemmed | Towards practical private information retrieval from homomorphic encryption |
| title_short | Towards practical private information retrieval from homomorphic encryption |
| title_sort | towards practical private information retrieval from homomorphic encryption |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/154248 |
| work_keys_str_mv | AT zhuravlevd towardspracticalprivateinformationretrievalfromhomomorphicencryption |