Institute of Information Science Academia Sinica
Topic: Quantum indifferentiability
Speaker: Dr. Gelo Noel Tabia (Institute of Computer Science, University of Tartu)
Date: 2018-08-22 (Wed) 10:00 – 12:00
Location: Auditorium 106 at IIS new Building
Host: Kai-Min Chung

Abstract:

Indifferentiability is a security notion that allows us compare a real construction to an idealized primitive. It generalizes the notion of indistinguishability to cases where a construction uses a public function that is accessible to all parties. In this talk, I will examine the indifferentiability of classical constructions such as the sponge function and the Feistel network in the the presence of a quantum adversary. I will show that under a certain information-theoretic assumption, perfect quantum indifferentiability is impossible in a large number of cases.