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 protocol based on som...
Збережено в:
| Дата: | 2015 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Інститут прикладної математики і механіки НАН України
2015
|
| Назва видання: | Algebra and Discrete Mathematics |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/154248 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Towards practical private information retrieval from homomorphic encryption / D. Zhuravlev // Algebra and Discrete Mathematics. — 2015. — Vol. 19, № 2. — С. 302–312. — Бібліогр.: 11 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-154248 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1542482019-06-16T01:26:33Z Towards practical private information retrieval from homomorphic encryption Zhuravlev, D. 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. 2015 Article 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 en Algebra and Discrete Mathematics Інститут прикладної математики і механіки НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
English |
| 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. |
| format |
Article |
| author |
Zhuravlev, D. |
| spellingShingle |
Zhuravlev, D. Towards practical private information retrieval from homomorphic encryption Algebra and Discrete Mathematics |
| author_facet |
Zhuravlev, D. |
| author_sort |
Zhuravlev, D. |
| title |
Towards practical private information retrieval from homomorphic encryption |
| title_short |
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_sort |
towards practical private information retrieval from homomorphic encryption |
| publisher |
Інститут прикладної математики і механіки НАН України |
| publishDate |
2015 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/154248 |
| citation_txt |
Towards practical private information retrieval from homomorphic encryption / D. Zhuravlev // Algebra and Discrete Mathematics. — 2015. — Vol. 19, № 2. — С. 302–312. — Бібліогр.: 11 назв. — англ. |
| series |
Algebra and Discrete Mathematics |
| work_keys_str_mv |
AT zhuravlevd towardspracticalprivateinformationretrievalfromhomomorphicencryption |
| first_indexed |
2023-05-20T17:43:56Z |
| last_indexed |
2023-05-20T17:43:56Z |
| _version_ |
1796153961554640896 |