Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

SANNS: Scaling Up Secure Approximate k-Nearest Neighbors Search (И. Разенштейн)
Computer Science семинар


Что: Лекция
Когда: Воскресенье, 10 мая 2020, 18:30–20:00
Где: Конференция в zoom
Слайды: csseminar_lecture_100520.pptx

Описание

В лекции будет рассказано про область, которая называется secure computation, и почему она интересна не только криптографам, но и алгоритмистам. Кроме того, будет рассказано о недавнем результате про быстрый поиск ближайших соседей в зашифрованных данных.

Ключевые слова, которые прозвучат, включают в себя: homomorphic encryption, garbled circuits, oblivious RAM и т.д.

Материал доклада будет основан на работе https://arxiv.org/abs/1904.02033 (совместная с Hao Chen, Ilaria Chillotti, Yihe Dong, Оксаной Побуринной и Sadegh Riazi), принятой на USENIX Security 2020.

Статья про алгоритм Яо: https://eprint.iacr.org/2004/175.pdf

Видео