Laboratory of Mathematical Logic at PDMI

Пятница, 26 марта, комната 106. Начало в 18:00.

Докладчик: Ю. Лифшиц.

Тема: Secure Function Evaluation.

Abstract

Одна из наиболее динамично развивающихся областей криптографии. В ее центре лежит следующая задача: есть два участника, у каждого свое число. Они хотят вычислить определенную функцию от этой пары чисел так, чтобы не выдать никакой "лишней" информации друг другу. Доклад будет посвящен новым результатам в этой области, полученных в работе "Communication complexity and SFE" by M.Naor and K.Nissim (2001). В статье представлены новые методы построения эффективного SFE для функций с маленькой (polylog(n)) коммуникационной сложностью.