中央研究院 資訊科學研究所

活動訊息

友善列印

列印可使用瀏覽器提供的(Ctrl+P)功能

學術演講

:::

Quantum indifferentiability

  • 講者Gelo Noel Tabia 博士 (Institute of Computer Science, University of Tartu)
    邀請人:鐘楷閔
  • 時間2018-08-22 (Wed.) 10:00 ~ 12:00
  • 地點資訊所新館106演講廳
摘要

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.