В докладе рассматриваются две нестандартные проблемы обработки запросов к базам данных.

Первая проблема заключается в обработке запроса к БД таким образом, что:

1. сервер (и владелец) базы данных не может получить никакой информации о содержании и результате запроса пользователя и
2. пользователь не получает никакой информации о БД, за исключением ответа на свой запрос

Вторая проблема заключается в обработке запроса на пересечение двух баз данных таким образом что:

1. владельцы баз данных не могут получить никакой информации о БД партнера, а также о результате запроса на пересечение
2. пользователь не может получить никакой информации из баз данных, за исключением результата запроса на пересечение

Потенциальные приложения этих двух проблем очень разнообразны и включают такие области, как коммерческая безопасность, антитеррористические меры, экономика (банковское дело, трейдинг, маркетинг, реклама, электронные магазины, и т.д.), биомедицина, патентное дело, и т.д.

Слайды к докладу в формате PDF: Asonov.pdf

Литература:

1. Rakesh Agrawal , Dmitri Asonov, Murat Kantarcioglu , Yaping Li : Sovereign Joins. ICDE 2006: 26. http://almaden.ibm.com/software/projects/iis/hdb/Publications/papers/joins_icde06.pdf
2. Dmitri Asonov: Querying Databases Privately: A New Approach to Private Information Retrieval Springer 2004
3. Dmitri Asonov, Rakesh Agrawal: Keyboard Acoustic Emanations. IEEE Symposium on Security and Privacy 2004: 3-11. http://rakesh.agrawal-family.com/papers/ssp04kba.pdf
4. Rakesh Agrawal , Dmitri Asonov, Ramakrishnan Srikant: Enabling Sovereign Information Sharing Using Web Services. SIGMOD Conference 2004: 873-877. http://www.rsrikant.com/papers/sigmod04it.pdf
5. Dmitri Asonov, Johann Christoph Freytag : Almost Optimal Private Information Retrieval. Privacy Enhancing Technologies 2002 : 209-223. http://www.dbis.informatik.hu-berlin.de/fileadmin/research/papers/conferences/2002-pet-asonov.pdf
6. Dmitri Asonov, Johann Christoph Freytag : Repudiative information retrieval. WPES 2002: 32-40. http://www.dbis.informatik.hu-berlin.de/fileadmin/research/papers/conferences/2002-privws-asonov.pdf
7. Dmitri Asonov: Private Information Retrieval, an overview and current trends. GI Jahrestagung (2) 2001 : 889-894. http://www.dbis.informatik.hu-berlin.de/fileadmin/research/papers/conferences/2001-gi_ocg-asonov.pdf
8. Dmitri Asonov, Markus Schaal, Johann Christoph Freytag: Absolute Privacy in Voting. ISC 2001: 95-109. http://www.dbis.informatik.hu-berlin.de/fileadmin/research/papers/conferences/2001-isc-anonov.pdf