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 somewha...
Збережено в:
| Дата: | 2015 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Lugansk National Taras Shevchenko University
2015
|
| Теми: | |
| Онлайн доступ: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/74 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Algebra and Discrete Mathematics |
Репозитарії
Algebra and Discrete Mathematics| Резюме: | 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 circuitwhich allows to cut down the total overhead in schemes with ciphertext expansion.The construction results in a system with \(O(\log{n})\) communication cost and \(O(n)\) computational complexity for a database of size \(n\). |
|---|