В лекции будет рассказано про область, которая называется 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