University of Cambridge > Talks.cam > Logic and Semantics Seminar (Computer Laboratory) > When While is a Security Risk

When While is a Security Risk

Add to your list(s) Download to your calendar using vCal

  • UserPasquale Malacaria, Queen Mary, University of London
  • ClockFriday 23 March 2007, 14:00-15:00
  • HouseFW11.

If you have a question about this talk, please contact Sam Staton.

There is a clear intuitive connection between the notion of leakage of information in a program and concepts from information theory. This intuition has not been satisfactorily pinned down, until now. In particular, previous information-theoretic models of programs are imprecise, due to their overly conservative treatment of looping constructs. We present the first precise information-theoretic semantics of programs with looping constructs. Our semantics describes both the amount and rate of leakage; if either is small enough, then a program might be deemed “secure”. The talk will not assume particular prerequisites as it will concentrate in exposing the ideas and how these ideas apply on case studies. Details are available in proceedings POPL 2007 (see here).

This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2019 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity