Date: 2010/9/24 (Fri) Place: Collaboration Room #7 (Information Science Building, 5th floor)
Name: Junji ShikataAssociate professor, Graduate School of Environment and Information Sciences, Yokohama National University, Japan
Title: Cryptographic Protocols with Information-Theoretic Security
Abstract:
Currently, the security in cryptology mainly falls into two categories:
computational security and information-theoretic security. In the
former, one shows security of a cryptographic protocol, assuming a
computationally infeasible problem (e.g. the integer factoring problem),
by reduction. On the other hand, in the latter one proves security of a
protocol by estimating an amount of information revealed to an adversary
using some information-theoretic measure (e.g. entropy). In this talk, I
survey and explain traditional definitions of information-theoretic
security for several protocols (e.g. encryption, signatures, and key
agreement) and their constructions. I also explain information-theoretic
simulation-based security and my recent work on the topic.
