diff --git a/basics/abstract.tex b/basics/abstract.tex index 2513055..4614c19 100644 --- a/basics/abstract.tex +++ b/basics/abstract.tex @@ -1,13 +1,28 @@ -The area of Information Theory was founded in 1948 by Claude Shannon. +The area of information theory was founded in 1948 by Claude Shannon. It concerns information, e.g.\ how much information is contained in certain data. -Equivalently, it is also a measure of uncertainty in information, and has thus +Equivalently, it can also measure uncertainty in information, and has thus plenty of application in security and cryptography. +We will cover the basic theory of information theory --- entropy --- and its +possible applications towards privacy. + +In particular, after this session you should be able to +\begin{itemize} + \item \emph{understand} which situations are relevant to analyse using + entropy. + \item \emph{analyse} relevant situations using entropy and information gain + to yield insights into security and privacy. +\end{itemize} The concept of entropy, the main part of information theory, is treated in -a few short texts: \citetitle{Eckersley2010apo}~\cite{Eckersley2010apo} and -applied in \citetitle{Eckersley2010hui}~\cite{Eckersley2010hui}, but also in +a few short texts: +\citetitle{Eckersley2010apo}~\cite{Eckersley2010apo} +and applied in +\citetitle{Eckersley2010hui}~\cite{Eckersley2010hui}, +but also in \citetitle{Ueltschi2013se}~\cite{Ueltschi2013se}. -This is then utilised in the text \citetitle{Bosk2013gl}~\cite{Bosk2013gl} (in -Swedish), and \citetitle{Komanduri2011opa}~\cite{Komanduri2011opa} which treats -passwords. +Other examples of its applications can be found in +\citetitle{Komanduri2011opa}~\cite{Komanduri2011opa}, +\citetitle{MeasuringAnonymity}~\cite{MeasuringAnonymity} and +\citetitle{InfoTheoreticMetricForAnonymity}~\cite{InfoTheoreticMetricForAnonymity} +(read either of these two papers). diff --git a/basics/basics.bib b/basics/basics.bib index f1efdaf..1cc0bff 100644 --- a/basics/basics.bib +++ b/basics/basics.bib @@ -121,3 +121,39 @@ @TechReport{GuessingHumanChosenSecrets institution = {University of Cambridge, Computer Laboratory}, number = {UCAM-CL-TR-819} } + + +@Inbook{MeasuringAnonymity, + author="D{\'i}az, Claudia + and Seys, Stefaan + and Claessens, Joris + and Preneel, Bart", + editor="Dingledine, Roger + and Syverson, Paul", + title="Towards Measuring Anonymity", + bookTitle="Privacy Enhancing Technologies: Second International Workshop, PET 2002 San Francisco, CA, USA, April 14--15, 2002 Revised Papers", + year="2003", + publisher="Springer Berlin Heidelberg", + address="Berlin, Heidelberg", + pages="54--68", + isbn="978-3-540-36467-2", + doi="10.1007/3-540-36467-6_5", + url="http://dx.doi.org/10.1007/3-540-36467-6_5" +} + +@Inbook{InfoTheoreticMetricForAnonymity, + author="Serjantov, Andrei + and Danezis, George", + editor="Dingledine, Roger + and Syverson, Paul", + title="Towards an Information Theoretic Metric for Anonymity", + bookTitle="Privacy Enhancing Technologies: Second International Workshop, PET 2002 San Francisco, CA, USA, April 14--15, 2002 Revised Papers", + year="2003", + publisher="Springer Berlin Heidelberg", + address="Berlin, Heidelberg", + pages="41--53", + isbn="978-3-540-36467-2", + doi="10.1007/3-540-36467-6_4", + url="http://dx.doi.org/10.1007/3-540-36467-6_4" +} +