slides/slides07.tex
author Christian Urban <urbanc@in.tum.de>
Tue, 26 Sep 2017 12:47:25 +0100
changeset 538 456d1d6676f9
parent 518 e1fcfba63a31
child 556 e6e87d5839c0
permissions -rw-r--r--
update
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
75
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     1
\documentclass[dvipsnames,14pt,t]{beamer}
299
82906b148ff5 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 143
diff changeset
     2
\usepackage{../slides}
75
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     3
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     4
% beamer stuff 
381
036a762b02cf updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 305
diff changeset
     5
\renewcommand{\slidecaption}{SEN 07, King's College London}
75
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     6
\newcommand{\bl}[1]{\textcolor{blue}{#1}}
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     7
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     8
\begin{document}
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
     9
305
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
    10
%% Differential privacy
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
    11
%% http://www.cis.upenn.edu/~aaroth/Papers/privacybook.pdf
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
    12
75
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    13
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
299
82906b148ff5 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 143
diff changeset
    14
\begin{frame}[t]
75
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    15
\frametitle{%
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    16
  \begin{tabular}{@ {}c@ {}}
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    17
  \\
497
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    18
  \LARGE Security Engineering (6)\\[-3mm] 
75
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    19
  \end{tabular}}\bigskip\bigskip\bigskip
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    20
299
82906b148ff5 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 143
diff changeset
    21
  \normalsize
75
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    22
  \begin{center}
423
11b46fa92a85 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 381
diff changeset
    23
  \begin{tabular}{ll}
75
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    24
  Email:  & christian.urban at kcl.ac.uk\\
518
e1fcfba63a31 updated
Christian Urban <urbanc@in.tum.de>
parents: 498
diff changeset
    25
  Office: & N7.07 (North Wing, Bush House)\\
75
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    26
  Slides: & KEATS (also homework is there)\\
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    27
  \end{tabular}
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    28
  \end{center}
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    29
299
82906b148ff5 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 143
diff changeset
    30
\end{frame}
82906b148ff5 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 143
diff changeset
    31
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%     
75
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
    32
77
56dbc339ec87 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 76
diff changeset
    33
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
140
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
    34
\begin{frame}[t]
497
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    35
\frametitle{Taking Stock}
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    36
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    37
\begin{itemize}
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    38
\item \ldots 9,000 customers of Tesco bank have their account suspended  
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    39
\item \ldots 2 weeks ago there was a blackout for US websites because
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    40
  of a DoS attack from IoT devices (see paper by Shamir et all)
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    41
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    42
\item \ldots Dirty Cow\ldots Linux privilege-escalation bug under active exploit
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    43
 (``any user can become root in < 5 seconds in my testing'')
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    44
\end{itemize}
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    45
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    46
\end{frame}
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    47
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    48
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    49
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    50
\begin{frame}[t]
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
    51
\frametitle{Facebook Privacy}
76
dde58256fc35 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 75
diff changeset
    52
140
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
    53
\begin{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
    54
\item \large Who has a Facebook account?\pause\medskip
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
    55
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
    56
\item \large Who keeps the list of friends private?\pause\medskip
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
    57
299
82906b148ff5 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 143
diff changeset
    58
\item \large Who knows that this is completely pointless?
300
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
    59
\textcolor{gray}{\small (at least at the end of 2013)}\pause\medskip
140
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
    60
\end{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
    61
300
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
    62
\only<4>{Create a fake account. Send a friend-request.
299
82906b148ff5 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 143
diff changeset
    63
Facebook answers with ``People you may know'' feature.
300
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
    64
Conveniently, it has also a ``see all'' button.}
80
807393d1efff updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 79
diff changeset
    65
299
82906b148ff5 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 143
diff changeset
    66
\only<5>{\small\it ``Our policies explain that changing the
82906b148ff5 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 143
diff changeset
    67
visibility of people on your friend list controls how they
82906b148ff5 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 143
diff changeset
    68
appear on your Timeline, and that your friends may be visible
82906b148ff5 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 143
diff changeset
    69
on other parts of the site, such as in News Feed, Search and
82906b148ff5 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 143
diff changeset
    70
on other people's Timelines. This behavior is something we'll
82906b148ff5 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 143
diff changeset
    71
continue to evaluate to make sure we're providing clarity.'' }
82906b148ff5 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 143
diff changeset
    72
82906b148ff5 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 143
diff changeset
    73
\end{frame}
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
    74
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
81
fa20645ffd25 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 80
diff changeset
    75
fa20645ffd25 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 80
diff changeset
    76
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
497
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    77
\begin{frame}[t]
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    78
\frametitle{Facebook Privacy Australia}
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    79
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    80
\begin{itemize}
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    81
\item Tinger requires a Facabook profile when signing up.  
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    82
\item Helpfully, FB Australia wants to encourage that your group
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    83
  of friends to find and connect with other groups out in the
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    84
  real world.
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    85
\item \ldots{}it reveals which of your Facebook friends are also
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    86
  on Tinder (for Australia it is an opt-out)
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    87
\end{itemize}
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    88
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    89
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    90
\end{frame}
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    91
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    92
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    93
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
    94
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
300
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
    95
\begin{frame}
423
11b46fa92a85 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 381
diff changeset
    96
\frametitle{UCAS (a charity)}
300
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
    97
\mbox{}\\[-15mm]\mbox{} 
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
    98
\small
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
    99
\begin{quote}
304
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   100
``The Universities and Colleges Admissions Service received more
300
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   101
than \pounds{12m} last year in return for sending targeted advertising
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   102
to subscribers as young as 16.
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   103
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   104
The service, which controls admissions to UK universities and
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   105
attracts 700,000 new applicants each year, sells the access
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   106
via its commercial arm, Ucas Media.
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   107
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   108
Vodafone, O2, Microsoft and the private university
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   109
accommodation provider Pure Student Living are among those who
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   110
have marketed through Ucas, which offers access to over a
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   111
million student email addresses\ldots 
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   112
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   113
Applicants can opt out of receiving direct marketing, but only
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   114
at the cost of missing out on education and careers mailings
304
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   115
as well.''\bigskip\\
300
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   116
\footnotesize\hfill The Guardian, 12 March 2014
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   117
\end{quote}
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   118
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   119
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   120
\end{frame}
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   121
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   122
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   123
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   124
\begin{frame}
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   125
\frametitle{Verizon}
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   126
\mbox{}\\[-23mm]\mbox{} 
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   127
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   128
\begin{center}
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   129
\includegraphics[scale=0.21]{../pics/verizon.png}
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   130
\end{center}
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   131
\vfill\footnotesize
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   132
\url{http://webpolicy.org/2014/10/24/how-verizons-advertising-header-works}
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   133
\end{frame}
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   134
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   135
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   136
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   137
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   138
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
81
fa20645ffd25 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 80
diff changeset
   139
\begin{frame}[c]
fa20645ffd25 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 80
diff changeset
   140
\frametitle{Privacy, Anonymity et al}
77
56dbc339ec87 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 76
diff changeset
   141
56dbc339ec87 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 76
diff changeset
   142
Some terminology:
56dbc339ec87 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 76
diff changeset
   143
56dbc339ec87 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 76
diff changeset
   144
\begin{itemize}
423
11b46fa92a85 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 381
diff changeset
   145
\item \alert{\bf secrecy} is the mechanism used to limit the
304
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   146
      number of principals with access to information (e.g.,
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   147
      cryptography or access controls)
77
56dbc339ec87 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 76
diff changeset
   148
423
11b46fa92a85 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 381
diff changeset
   149
\item \alert{\bf confidentiality} is the obligation to protect the
304
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   150
      secrets of other people or organizations (secrecy for
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   151
      the benefit of an organisation)
77
56dbc339ec87 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 76
diff changeset
   152
423
11b46fa92a85 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 381
diff changeset
   153
\item \alert{\bf anonymity} is the ability to leave no evidence of
11b46fa92a85 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 381
diff changeset
   154
      an activity (e.g., sharing a secret, whistle blowing)
77
56dbc339ec87 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 76
diff changeset
   155
423
11b46fa92a85 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 381
diff changeset
   156
\item \alert{\bf privacy} is the ability or right to protect your
304
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   157
      personal secrets (secrecy for the benefit of an
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   158
      individual)
77
56dbc339ec87 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 76
diff changeset
   159
56dbc339ec87 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 76
diff changeset
   160
\end{itemize}
56dbc339ec87 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 76
diff changeset
   161
300
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   162
\end{frame}
77
56dbc339ec87 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 76
diff changeset
   163
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
56dbc339ec87 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 76
diff changeset
   164
79
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   165
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   166
\begin{frame}[t]
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   167
\frametitle{Privacy vs Anonymity}
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   168
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   169
\begin{itemize}
304
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   170
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   171
\item everybody agrees that anonymity has its uses (e.g.,
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   172
      voting, whistleblowers, peer-review, exams)
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   173
497
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
   174
\end{itemize}\bigskip\pause
79
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   175
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   176
497
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
   177
But privacy?\bigskip\medskip
79
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   178
304
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   179
\textit{``You have zero privacy anyway. Get over it.''}\\
497
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
   180
{\small\hfill{}Scott Mcnealy (CEO of Sun)}\bigskip\\
79
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   181
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   182
304
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   183
\textit{``If you have nothing to hide, you have nothing 
497
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
   184
  to fear.''}\medskip\pause
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
   185
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
   186
\textit{
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
   187
  A few years ago a Google executive tried to allay worries about
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
   188
  Google pooring over all your emails on Gmail. He said something
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
   189
  along the lines: You are watched by an algorithm; this is like being
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
   190
  naked in front of your dog.
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
   191
  }
79
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   192
300
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   193
\end{frame}
79
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   194
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   195
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   196
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   197
\begin{frame}[t]
304
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   198
\frametitle{Privacy Problems}
79
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   199
304
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   200
Private data can be often used against me:
79
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   201
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   202
\begin{itemize}
304
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   203
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   204
\item if my location data becomes public, thieves will switch
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   205
      off their phones and help themselves in my home
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   206
\item if supermarkets can build a profile of what I buy, they
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   207
      can use it to their advantage (banks - mortgages)
79
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   208
\item my employer might not like my opinions\bigskip\pause
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   209
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   210
\item one the other hand, Freedom-of-Information Act 
304
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   211
\item medical data should be private, but medical research
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   212
      needs data 
79
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   213
\end{itemize}
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   214
300
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   215
\end{frame}
79
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   216
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   217
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   218
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   219
\begin{frame}[t]
82
01562d143105 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 81
diff changeset
   220
\frametitle{Privacy Problems}
79
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   221
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   222
\begin{itemize}
304
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   223
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   224
\item Apple takes note of every Siri dictation (sent over the
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   225
      Internet to Apple; retained for 2 years)
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   226
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   227
\item markets often only work, if data is restricted (to build
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   228
      trust)
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   229
300
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   230
\item social networks can reveal data about you 
304
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   231
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   232
\item have you tried the collusion (lightbeam?) extension for
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   233
      FireFox?
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   234
140
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   235
\item I do use Dropbox, store cards
304
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   236
82
01562d143105 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 81
diff changeset
   237
\end{itemize}
79
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   238
140
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   239
\begin{textblock}{5}(12,9.9)
299
82906b148ff5 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 143
diff changeset
   240
\includegraphics[scale=0.2]{../pics/gattaca.jpg}\\
82
01562d143105 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 81
diff changeset
   241
\small Gattaca (1997)
01562d143105 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 81
diff changeset
   242
\end{textblock}
79
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   243
300
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   244
\end{frame}
79
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   245
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
2eaca58f9bcc updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 78
diff changeset
   246
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   247
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   248
\begin{frame}[t]
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   249
\frametitle{Privacy}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   250
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   251
\begin{minipage}{1.05\textwidth}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   252
\begin{itemize}
304
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   253
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   254
\item we \alert{do} want that government data is made public
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   255
      (free maps for example)
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   256
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   257
\item we \alert{do not} want that medical data becomes public
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   258
      (similarly tax data, school records, job search)\bigskip
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   259
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   260
\item personal information can potentially lead to fraud
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   261
      (identity theft)
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   262
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   263
\end{itemize}\pause
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   264
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   265
{\bf ``The reality'':}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   266
\only<2>{\begin{itemize}
300
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   267
\item London Health Programmes lost in 2011 unencrypted
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   268
      details of more than 8 million people (no names, but
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   269
      postcodes and details such as gender, age and ethnic
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   270
      origin)
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   271
\end{itemize}}
300
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   272
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   273
\only<3>{\begin{itemize}
300
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   274
\item also in 2011, Sony got hacked: over 1M users' personal
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   275
      information, including passwords, email addresses, home
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   276
      addresses, dates of birth, and all Sony opt-in data
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   277
      associated with their accounts.
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   278
\end{itemize}}
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   279
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   280
\only<4>{\begin{itemize}
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   281
\item in 2007, Gordon Brown needed to apologise for the loss
304
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   282
      of tax data of 25M  people (a junior civil servant sent
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   283
      a CD in the mail, which got lost)
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   284
\end{itemize}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   285
\end{minipage}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   286
300
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   287
\end{frame}
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   288
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   289
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   290
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   291
\begin{frame}[c]
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   292
\frametitle{Privacy and Big Data}
299
82906b148ff5 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 143
diff changeset
   293
\mbox{}\\[-16mm]\mbox{}
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   294
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   295
Selected sources of ``Big Data'':\smallskip{}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   296
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   297
\begin{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   298
\item Facebook 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   299
\begin{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   300
\item 40+ Billion photos (100 PB)
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   301
\item 6 Billion messages daily (5 - 10 TB)
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   302
\item 900 Million users  
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   303
\end{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   304
\item Common Crawl
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   305
\begin{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   306
\item covers 3.8 Billion webpages (2012 dataset)
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   307
\item 50 TB of data
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   308
\end{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   309
\item Google
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   310
\begin{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   311
\item 20 PB daily (2008)
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   312
\end{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   313
\item Twitter
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   314
\begin{itemize}
304
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   315
\item 15 Million active users in the UK; 500M tweets per day
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   316
\item a company called Datasift is allowed to mine all tweets since 2010
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   317
\item they charge 10k per month for other companies to target advertisement
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   318
\end{itemize}
305
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   319
\end{itemize}
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   320
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   321
302
17890d4b0688 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 301
diff changeset
   322
\end{frame}
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   323
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   324
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   325
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   326
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   327
\mode<presentation>{
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   328
\begin{frame}[c]
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   329
\frametitle{Cookies\ldots}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   330
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   331
``We have published a new cookie policy. It explains what cookies are 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   332
and how we use them on our site. To learn more about cookies and 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   333
their benefits, please view our cookie policy.\medskip
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   334
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   335
If you'd like to disable cookies on this device, please view our information 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   336
pages on 'How to manage cookies'. Please be aware that parts of the 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   337
site will not function correctly if you disable cookies. \medskip
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   338
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   339
By closing this 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   340
message, you consent to our use of cookies on this device in accordance 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   341
with our cookie policy unless you have disabled them.''
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   342
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   343
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   344
\end{frame}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   345
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   346
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   347
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   348
\begin{frame}[c]
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   349
\frametitle{Scare Tactics}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   350
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   351
The actual policy reads:\bigskip
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   352
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   353
``As we explain in our Cookie Policy, cookies help you to get the most 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   354
out of our websites.\medskip
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   355
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   356
If you do disable our cookies you may find that certain sections of our 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   357
website do not work. For example, you may have difficulties logging in 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   358
or viewing articles.''
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   359
425
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   360
\end{frame}
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   361
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   362
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   363
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   364
\mode<presentation>{
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   365
\begin{frame}[c]
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   366
\frametitle{Netflix Prize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   367
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   368
Anonymity is \alert{necessary} for privacy, but \alert{not} enough!\bigskip
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   369
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   370
\begin{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   371
\item Netflix offered in 2006 (and every year until 2010) a 1 Mio \$ prize for improving their movie rating algorithm
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   372
\item dataset contained 10\% of all Netflix users (appr.~500K)
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   373
\item names were removed, but included numerical ratings as well as times of rating
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   374
\item some information was \alert{perturbed} (i.e., slightly modified)
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   375
\end{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   376
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   377
\hfill{\bf\alert{All OK?}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   378
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   379
\end{frame}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   380
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   381
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   382
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   383
\mode<presentation>{
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   384
\begin{frame}[c]
140
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   385
\frametitle{Re-identification Attacks}
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   386
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   387
Two researchers analysed the data: 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   388
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   389
\begin{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   390
\item with 8 ratings (2 of them can be wrong) and corresponding dates that can have a margin 14-day error, 98\% of the
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   391
records can be identified
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   392
\item for 68\% only two ratings and dates are sufficient (for movie ratings outside the top 500)\bigskip\pause
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   393
\item they took 50 samples from IMDb (where people can reveal their identity)
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   394
\item 2 of them uniquely identified entries in the Netflix database (either by movie rating or by dates)
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   395
\end{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   396
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   397
\end{frame}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   398
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   399
140
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   400
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   401
\begin{frame}[c]
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   402
\frametitle{Re-identification Attacks}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   403
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   404
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   405
\begin{itemize}
305
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   406
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   407
\item in 1990 medical databases were routinely made public
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   408
      with names removed, but birth dates, gender, ZIP-code
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   409
      were retained\medskip
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   410
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   411
\item could be cross referenced with public voter registration
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   412
      data in order to find out what the medical record of the
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   413
      governor of Massachusetts was (in 1997 Latanya Sweeney)
423
11b46fa92a85 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 381
diff changeset
   414
      \bigskip
305
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   415
423
11b46fa92a85 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 381
diff changeset
   416
      \small
11b46fa92a85 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 381
diff changeset
   417
      (his record included diagnoses and prescriptions)
140
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   418
\end{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   419
424
b59fba19738f updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 423
diff changeset
   420
\end{frame}
140
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   421
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   422
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   423
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   424
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   425
\mode<presentation>{
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   426
\begin{frame}[c]
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   427
\frametitle{}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   428
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   429
\begin{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   430
\item Birth data, postcode and gender (unique for\\ 87\% of the US population)
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   431
\item Preferences in movies (99\% of 500K for 8 ratings)
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   432
\end{itemize}\bigskip
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   433
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   434
Therefore best practices / or even law (HIPAA, EU): 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   435
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   436
\begin{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   437
\item only year dates (age group for 90 years or over), 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   438
\item no postcodes (sector data is OK, similarly in the US)\\
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   439
\textcolor{gray}{no names, addresses, account numbers, licence plates}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   440
\item disclosure information needs to be retained for 5 years
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   441
\end{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   442
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   443
\end{frame}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   444
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
303
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   445
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   446
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
303
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   447
\begin{frame}[c]
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   448
\frametitle{AOL Search Queries}
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   449
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   450
\begin{itemize}
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   451
\item In 2006, AOL published 20 million Web search queries 
497
e5dcf5ada84d updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 425
diff changeset
   452
  collected from 650,000 users (names had been deleted)\medskip
303
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   453
  
305
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   454
\item \ldots{}within days an old lady, Thelma Arnold, from
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   455
      Lilburn, Georgia, (11,596 inhabitants) was identified as
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   456
      user No.~4417749\medskip
303
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   457
  
304
9d1cf03d1b32 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 303
diff changeset
   458
\item some of the queries that identified her away:  
303
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   459
\begin{itemize}
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   460
\item landscapers in Lilburn, Ga
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   461
\item 60 single men
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   462
\item nicotine effects on the body
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   463
\item \ldots 
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   464
\end{itemize}  
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   465
\end{itemize}
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   466
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   467
\end{frame}
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   468
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   469
425
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   470
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   471
\begin{frame}[b]
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   472
\frametitle{FOI: New York Taxi DB}
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   473
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   474
\begin{itemize}
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   475
\item in 2013 somebody requested the Taxi DB (50GB of
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   476
data, 173 million individual rides)\medskip
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   477
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   478
\item data contained pickup and drop-off times, locations,
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   479
 data that identified the taxi, amount paid + tip\bigskip
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   480
 
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   481
\item no passenger data included\pause\medskip
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   482
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   483
\item well paparazzi photos contain taxi licence (and sometimes
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   484
photos are time stamped)\medskip
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   485
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   486
\item a PhD student could identify rides of  
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   487
  Bradley Cooper and Jessica Alba (more have been done
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   488
  since then)
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   489
\end{itemize}
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   490
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   491
\only<2->{
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   492
\begin{textblock}{5}(10,7)
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   493
\includegraphics[scale=0.15]{../pics/newyorktaxi.jpg}\\
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   494
\end{textblock}}
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   495
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   496
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   497
\end{frame}
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   498
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
4a0bff167159 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 424
diff changeset
   499
303
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   500
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   501
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   502
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   503
\begin{frame}<2>[c]
299
82906b148ff5 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 143
diff changeset
   504
\frametitle{\large How to Safely Disclose Information?}
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   505
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   506
\only<1>{
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   507
\begin{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   508
\item Assume you make a survey of 100 randomly chosen people.
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   509
\item Say 99\% of the surveyed people in the 10 - 40 age group have seen the
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   510
Gangnam video on youtube.\bigskip
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   511
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   512
\item What can you infer about the rest of the population? 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   513
\end{itemize}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   514
\only<2>{
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   515
\begin{itemize}
299
82906b148ff5 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 143
diff changeset
   516
\item Is it possible to re-identify data later, if more data is released? \bigskip\bigskip\pause
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   517
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   518
\item Not even releasing only  aggregate information prevents re-identification attacks.
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   519
(GWAS was a public database of gene-frequency studies linked to diseases;
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   520
you only needed partial DNA information  in order
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   521
to identify whether an individual was part of the study --- DB closed in 2008) 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   522
\end{itemize}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   523
303
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   524
\end{frame}
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   525
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
142
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 141
diff changeset
   526
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 141
diff changeset
   527
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
305
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   528
\begin{frame}[c]
299
82906b148ff5 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 143
diff changeset
   529
\frametitle{\Large We cannot exclude all Harm}
142
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 141
diff changeset
   530
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 141
diff changeset
   531
\begin{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 141
diff changeset
   532
\item Analysis of a given data set teaches us that smoking causes cancer. 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 141
diff changeset
   533
Mary, a smoker, is harmed by this analysis: her insurance premiums rise. 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 141
diff changeset
   534
Mary’s premiums rise whether or not her data are in the data set. In other words, 
143
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 142
diff changeset
   535
Mary is harmed by the finding smoking causes cancer.\bigskip
142
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 141
diff changeset
   536
299
82906b148ff5 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 143
diff changeset
   537
\item \ldots of course she is also helped; she might quit smoking
142
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 141
diff changeset
   538
\end{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 141
diff changeset
   539
305
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   540
\end{frame}
142
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 141
diff changeset
   541
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   542
     
140
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   543
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
305
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   544
\begin{frame}[c]
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   545
\frametitle{\Large We cannot exclude all Harm}
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   546
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   547
Supervising queries will also not work in general:
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   548
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   549
\begin{itemize}
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   550
\item denying a request can already disclose information
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   551
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   552
\item in general it is not decidable, whether a sequence
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   553
  of queries can identify a person
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   554
\end{itemize}
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   555
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   556
\end{frame}
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   557
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   558
     
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   559
     
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   560
     
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   561
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
140
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   562
\mode<presentation>{
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   563
\begin{frame}<2>[c]
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   564
\frametitle{Differential Privacy}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   565
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   566
\begin{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   567
\item Goal: Nothing about an individual should be learnable from the database that 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   568
cannot be learned without access to the database.\pause\bigskip
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   569
142
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 141
diff changeset
   570
\item Differential privacy is a ``protocol'' which you run on some dataset \bl{$X$} producing
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 141
diff changeset
   571
some output \bl{$O(X)$}.\bigskip
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 141
diff changeset
   572
423
11b46fa92a85 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 381
diff changeset
   573
\item You want to achieve \alert{\bf forward privacy}.
140
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   574
\end{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   575
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   576
\end{frame}}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 139
diff changeset
   577
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   578
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   579
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   580
\begin{frame}[c]
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   581
\frametitle{Differential Privacy}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   582
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   583
\begin{center}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   584
User\;\;\;\;    
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   585
\begin{tabular}{c}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   586
tell me \bl{$f(x)$} $\Rightarrow$\\
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   587
$\Leftarrow$ \bl{$f(x) + \text{noise}$}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   588
\end{tabular}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   589
\;\;\;\;\begin{tabular}{@{}c}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   590
Database\\
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   591
\bl{$x_1, \ldots, x_n$}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   592
\end{tabular}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   593
\end{center}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   594
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   595
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   596
\begin{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   597
\item \bl{$f(x)$} can be released, if \bl{$f$} is insensitive to
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   598
individual entries  \bl{$x_1, \ldots, x_n$}\\
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   599
\item Intuition: whatever is learned from the dataset would be learned regardless of whether
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   600
\bl{$x_i$} participates\bigskip\pause 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   601
303
0397d557c362 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 302
diff changeset
   602
\item Noise needed in order to prevent queries:\\ Christian's salary $=$ 
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   603
\begin{center}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   604
\bl{\large$\Sigma$} all staff $-$  \bl{\large$\Sigma$} all staff $\backslash$ Christian
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   605
\end{center} 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   606
\end{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   607
423
11b46fa92a85 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 381
diff changeset
   608
\end{frame}
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   609
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   610
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   611
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
498
ba35def0965b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 497
diff changeset
   612
%\begin{frame}[c]
ba35def0965b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 497
diff changeset
   613
%\frametitle{Example}
ba35def0965b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 497
diff changeset
   614
%
ba35def0965b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 497
diff changeset
   615
%\begin{center}
ba35def0965b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 497
diff changeset
   616
%\begin{tabular}{l|l}
ba35def0965b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 497
diff changeset
   617
%Name	 & Has the disease?\\\hline
ba35def0965b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 497
diff changeset
   618
%Alice          & yes\\ 
ba35def0965b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 497
diff changeset
   619
%Bob     	 & no\\
ba35def0965b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 497
diff changeset
   620
%Charlie	 & yes\\
ba35def0965b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 497
diff changeset
   621
%Eve	         & no\\
ba35def0965b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 497
diff changeset
   622
%Chandler	 & yes\\
ba35def0965b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 497
diff changeset
   623
%\end{tabular}
ba35def0965b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 497
diff changeset
   624
%\end{center}
ba35def0965b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 497
diff changeset
   625
%
ba35def0965b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 497
diff changeset
   626
%How many people have a disease?
ba35def0965b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 497
diff changeset
   627
%
ba35def0965b updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 497
diff changeset
   628
%\end{frame}
141
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 140
diff changeset
   629
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 140
diff changeset
   630
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 140
diff changeset
   631
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 140
diff changeset
   632
\begin{frame}[c]
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   633
\frametitle{Adding Noise}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   634
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   635
Adding noise is not as trivial as one would wish:
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   636
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   637
\begin{itemize}
141
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 140
diff changeset
   638
\item If I ask how many of three have a disease and get a result
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   639
as follows 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   640
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   641
\begin{center}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   642
\begin{tabular}{l|c}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   643
Alice & yes\\
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   644
Bob & no\\
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   645
Charlie & yes\\
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   646
\end{tabular}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   647
\end{center}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   648
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   649
then I have to add a noise of \bl{$1$}. So answers would be in the
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   650
range of \bl{$1$} to \bl{$3$}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   651
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   652
\bigskip
141
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 140
diff changeset
   653
\item But if I ask five questions for all the dataset (has the disease, is male, below 30, \ldots),
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   654
then one individual can change the dataset by \bl{$5$}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   655
\end{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   656
305
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   657
\end{frame}
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   658
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   659
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   660
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
305
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   661
\begin{frame}[c]
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   662
\frametitle{\Large Differential Privacy Problems}
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   663
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   664
\begin{itemize}
305
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   665
\item How to do differential privacy ``offline'' is still
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   666
an active research question?
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   667
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   668
\item What constitutes a single entry in the database?
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   669
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   670
\item Evolution of a database:
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   671
\end{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   672
305
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   673
\begin{center}\small
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   674
\begin{tabular}{l|ll}
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   675
Name	 & Has the disease?\\\hline
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   676
Alice          & yes\\ 
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   677
Bob     	 & no\\
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   678
Charlie	 & yes\\
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   679
Eve	         & no\\
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   680
Chandler	 & yes\\
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   681
Marc       & yes & $\Leftarrow$ new entry\\
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   682
\end{tabular}
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   683
\end{center}
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   684
305
851a22e8d570 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 304
diff changeset
   685
\end{frame}
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   686
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   687
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   688
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
423
11b46fa92a85 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 381
diff changeset
   689
%\begin{frame}[c]
11b46fa92a85 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 381
diff changeset
   690
%\frametitle{Tor}
11b46fa92a85 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 381
diff changeset
   691
%
11b46fa92a85 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 381
diff changeset
   692
%\begin{center}
11b46fa92a85 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 381
diff changeset
   693
%??
11b46fa92a85 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 381
diff changeset
   694
%\end{center}
11b46fa92a85 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 381
diff changeset
   695
%\end{frame}
142
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 141
diff changeset
   696
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 141
diff changeset
   697
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 141
diff changeset
   698
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 141
diff changeset
   699
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   700
     
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   701
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   702
\begin{frame}[c]
300
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   703
\frametitle{Take Home Point}
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   704
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   705
According to Ross Anderson: \bigskip
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   706
\begin{itemize}
142
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 141
diff changeset
   707
\item Creating large databases of sensitive personal information is intrinsically 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 141
diff changeset
   708
hazardous (NHS)\bigskip
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 141
diff changeset
   709
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 141
diff changeset
   710
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   711
\item Privacy in a big hospital is just about doable.\medskip
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   712
\item How do you enforce privacy  in something as big as Google
300
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   713
or complex as Facebook? Nobody knows.\bigskip
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   714
300
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   715
Similarly, big databases imposed by government.
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   716
\end{itemize}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   717
300
9aeb88f8cbec updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 299
diff changeset
   718
\end{frame}
138
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   719
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 90
diff changeset
   720
77
56dbc339ec87 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 76
diff changeset
   721
76
dde58256fc35 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 75
diff changeset
   722
\end{document}
75
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   723
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   724
%%% Local Variables:  
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   725
%%% mode: latex
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   726
%%% TeX-master: t
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   727
%%% End: 
df7cf3d07bd8 added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff changeset
   728