Date: 2010/9/24 (Fri)

      Place: Collaboration Room #7 (Information Science Building, 5th floor)

      Name: Junji Shikata
          Associate 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.