author | Christian Urban <christian dot urban at kcl dot ac dot uk> |
Thu, 26 Nov 2015 09:10:47 +0000 | |
changeset 435 | 4603e6bb80c8 |
parent 381 | 036a762b02cf |
child 518 | e1fcfba63a31 |
permissions | -rw-r--r-- |
88
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
1 |
\documentclass[dvipsnames,14pt,t]{beamer} |
339
0e78c809b17f
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
154
diff
changeset
|
2 |
\usepackage{../slides} |
0e78c809b17f
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
154
diff
changeset
|
3 |
\usepackage{../langs} |
0e78c809b17f
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
154
diff
changeset
|
4 |
\usepackage{../graphics} |
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
5 |
\usepackage{../data} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
6 |
\usepackage{../grammar} |
88
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
7 |
|
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
8 |
% beamer stuff |
381
036a762b02cf
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
346
diff
changeset
|
9 |
\renewcommand{\slidecaption}{SEN 10, King's College London} |
88
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
10 |
\newcommand{\bl}[1]{\textcolor{blue}{#1}} |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
11 |
|
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
12 |
\begin{document} |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
13 |
|
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
14 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
15 |
\begin{frame}[t] |
88
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
16 |
\frametitle{% |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
17 |
\begin{tabular}{@ {}c@ {}} |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
18 |
\\ |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
19 |
\LARGE Access Control and \\[-3mm] |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
20 |
\LARGE Privacy Policies (10)\\[-6mm] |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
21 |
\end{tabular}}\bigskip\bigskip\bigskip |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
22 |
|
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
23 |
\normalsize |
88
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
24 |
\begin{center} |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
25 |
\begin{tabular}{ll} |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
26 |
Email: & christian.urban at kcl.ac.uk\\ |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
27 |
Office: & S1.27 (1st floor Strand Building)\\ |
88
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
28 |
Slides: & KEATS (also homework is there)\\ |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
29 |
\end{tabular} |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
30 |
\end{center} |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
31 |
|
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
32 |
\end{frame} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
33 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
88
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
34 |
|
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
35 |
|
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
36 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
37 |
\begin{frame}[c] |
343 | 38 |
\frametitle{\begin{tabular}{c}\mbox{}\\[20mm]\Huge Revision\end{tabular}} |
88
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
39 |
|
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
40 |
\end{frame} |
88
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
41 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
42 |
|
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
43 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
44 |
\begin{frame}[c] |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
45 |
\frametitle{Security Engineering} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
46 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
47 |
\begin{center} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
48 |
\begin{tabular}{cc} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
49 |
\raisebox{-0.8mm}{\includegraphics[scale=0.28]{../pics/flight.jpg}} & |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
50 |
\includegraphics[scale=0.31]{../pics/airbus.jpg}\\ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
51 |
\small Wright brothers, 1901 & \small Airbus, 2005 \\ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
52 |
\end{tabular} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
53 |
\end{center} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
54 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
55 |
\end{frame} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
56 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
57 |
|
88
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
58 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
59 |
\begin{frame}[c] |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
60 |
\frametitle{1st Lecture} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
61 |
|
153
af8fff37dd1c
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
152
diff
changeset
|
62 |
\begin{itemize} |
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
63 |
\item chip-and-pin, banks vs.~customers |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
64 |
\begin{quote}\small\rm |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
65 |
the one who can improve security should also be |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
66 |
liable for the losses |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
67 |
\end{quote}\pause\bigskip |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
68 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
69 |
\item hashes and salts to guarantee data integrity\medskip |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
70 |
\item storing passwords (you should know the difference between |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
71 |
brute force attacks and dictionary attacks; how do salts help?) |
153
af8fff37dd1c
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
152
diff
changeset
|
72 |
\end{itemize} |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
73 |
|
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
74 |
\end{frame} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
75 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
76 |
|
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
77 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
78 |
\begin{frame}[c] |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
79 |
\frametitle{1st Lecture: Cookies} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
80 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
81 |
\begin{itemize} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
82 |
\item good uses of cookies?\medskip |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
83 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
84 |
\item bad uses of cookies: snooping, tracking, profiling\ldots |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
85 |
the ``disadvantage'' is that the user is in |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
86 |
\alert{control}, because you can delete them |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
87 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
88 |
\begin{center} ``Please track me using cookies.'' |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
89 |
\end{center}\bigskip\pause |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
90 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
91 |
\item fingerprinting beyond browser cookies |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
92 |
\begin{quote}\small\rm |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
93 |
Pixel Perfect: Fingerprinting Canvas in HTML5\\ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
94 |
(a research paper from 2012)\\ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
95 |
\footnotesize |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
96 |
\url{http://cseweb.ucsd.edu/~hovav/papers/ms12.html} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
97 |
\end{quote} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
98 |
\end{itemize} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
99 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
100 |
\end{frame} |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
101 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
102 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
103 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
104 |
\begin{frame}[c] |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
105 |
\frametitle{1st Lecture: Cookies} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
106 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
107 |
\begin{itemize} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
108 |
\item a bit of JavaScript and HTML5 + canvas\medskip |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
109 |
\begin{center} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
110 |
\begin{tabular}{cc} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
111 |
Firefox & Safari\\ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
112 |
\includegraphics[scale=0.31]{../pics/firefox1.png} & |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
113 |
\includegraphics[scale=0.31]{../pics/safari1.png} \\ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
114 |
\tiny |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
115 |
\pcode{55b2257ad0f20ecbf927fb66a15c61981f7ed8fc} & |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
116 |
\tiny |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
117 |
\pcode{17bc79f8111e345f572a4f87d6cd780b445625d3} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
118 |
\end{tabular} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
119 |
\end{center}\bigskip |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
120 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
121 |
\item\small no actual drawing needed\pause |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
122 |
\item\small in May 2014 a crawl of 100,000 popular |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
123 |
webpages revealed 5.5\% already use canvas |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
124 |
fingerprinting\smallskip |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
125 |
\begin{center}\scriptsize |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
126 |
\url{https://securehomes.esat.kuleuven.be/~gacar/persistent/the_web_never_forgets.pdf} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
127 |
\end{center} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
128 |
\end{itemize} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
129 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
130 |
\end{frame} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
131 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
132 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
133 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
134 |
\begin{frame}[c] |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
135 |
\frametitle{1st Lecture: Cookies} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
136 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
137 |
Remember the small web-app I showed where a cookie |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
138 |
protected a counter\bigskip |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
139 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
140 |
\begin{itemize} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
141 |
\item NYT, the cookie looks the ``resource'' - harm\medskip |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
142 |
\item imaginary discount unlocked by cookie - no harm |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
143 |
\end{itemize} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
144 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
145 |
\end{frame} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
146 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
147 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
148 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
149 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
150 |
\begin{frame}[t] |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
151 |
\frametitle{2nd Lecture: E-Voting} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
152 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
153 |
Where are paper ballots better than voice voting?\bigskip |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
154 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
155 |
\begin{itemize} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
156 |
\item Integrity |
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
157 |
\item \alert{Ballot Secrecy} |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
158 |
\item Voter Authentication |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
159 |
\item Enfranchisement |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
160 |
\item Availability |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
161 |
\end{itemize} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
162 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
163 |
\end{frame} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
164 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
165 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
166 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
167 |
\begin{frame}[t] |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
168 |
\frametitle{2nd Lecture: E-Voting} |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
169 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
170 |
\begin{itemize} |
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
171 |
\item (two weeks ago) an Australian parliamentary committee |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
172 |
found: e-voting is highly vulnerable to hacking and Australia |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
173 |
will not use it any time soon\bigskip\pause |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
174 |
\item Alex Halderman, Washington D.C.~hack |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
175 |
\begin{center} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
176 |
\scriptsize |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
177 |
\url{https://jhalderm.com/pub/papers/dcvoting-fc12.pdf} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
178 |
\end{center}\medskip |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
179 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
180 |
\item PDF-ballot tampering at the wireless router (the modification |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
181 |
is nearly undetectable and leaves no traces; MITM attack with firmware |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
182 |
updating) |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
183 |
\begin{center} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
184 |
\scriptsize |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
185 |
\url{http://galois.com/wp-content/uploads/2014/11/technical-hack-a-pdf.pdf} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
186 |
\end{center} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
187 |
|
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
188 |
\end{itemize} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
189 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
190 |
\end{frame} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
191 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
192 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
193 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
194 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
195 |
\tikzset{alt/.code args={<#1>#2#3#4}{% |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
196 |
\alt<#1>{\pgfkeysalso{#2}}{\pgfkeysalso{#3}} % \pgfkeysalso doesn't change the path |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
197 |
}} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
198 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
199 |
\begin{frame}[t] |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
200 |
\frametitle{\begin{tabular}{c}3rd Lecture:\\ Buffer Overflow Attacks\end{tabular}} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
201 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
202 |
\begin{itemize} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
203 |
\item the problem arises from the way C/C++ organises its function calls\\[-8mm]\mbox{} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
204 |
\end{itemize} |
88
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
205 |
|
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
206 |
\begin{center} |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
207 |
\begin{tikzpicture}[scale=1] |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
208 |
%\draw[black!10,step=2mm] (0,0) grid (9,4); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
209 |
%\draw[black!10,thick,step=10mm] (0,0) grid (9,4); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
210 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
211 |
\node at (0.5,4.5) {\small\begin{tabular}{l}main\\[-2mm] prog.\end{tabular}}; |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
212 |
\draw[line width=0mm, white, alt=<2->{fill=red}{fill=blue}] (0,2.5) rectangle (1,3.8); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
213 |
\draw[line width=0mm, white, alt=<9->{fill=red}{fill=blue}] (0,0.2) rectangle (1,0.5); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
214 |
\draw[line width=1mm, alt=<3->{fill=yellow}{fill=blue}] (0,2.0) rectangle (1,2.5); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
215 |
\draw[line width=1mm, alt=<6->{fill=red}{fill=blue}] (0,1.0) rectangle (1,2.0); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
216 |
\draw[line width=1mm, alt=<7->{fill=yellow}{fill=blue}] (0,0.5) rectangle (1,1.0); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
217 |
\draw[line width=1mm] (0,0) -- (0,4); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
218 |
\draw[line width=1mm] (1,0) -- (1,4); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
219 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
220 |
\node at (3.5,3.5) {\small\begin{tabular}{l}fact(n)\end{tabular}}; |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
221 |
\draw[line width=1mm, alt=<{4-5,8}>{fill=red}{fill=blue}] (3,1.0) rectangle (4,3.0); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
222 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
223 |
\onslide<3-4>{\draw[->, line width=1mm,red] (1,2.3) to node [above,sloped,midway] {n=4} (3,3);} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
224 |
\onslide<5>{\draw[<-, line width=1mm,red] (1,2.3) to node [above,sloped,midway] {res=24} (3,1);} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
225 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
226 |
\onslide<7-8>{\draw[->, line width=1mm,red] (1,0.8) to node [above,sloped,midway] {n=3} (3,3);} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
227 |
\onslide<9>{\draw[<-, line width=1mm,red] (1,0.8) to node [above,sloped,midway] {res=6} (3,1);} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
228 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
229 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
230 |
\node at (7.75,3.9) {\small\begin{tabular}{l}stack\end{tabular}}; |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
231 |
\draw[line width=1mm] (7,3.5) -- (7,0.5) -- (8.5,0.5) -- (8.5,3.5); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
232 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
233 |
\onslide<3,4,7,8>{ |
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
234 |
\node at (7.75, 1.4) {ret}; |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
235 |
\draw[line width=1mm] (7,1.1) -- (8.5,1.1); |
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
236 |
\node at (7.75, 2.0) {sp}; |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
237 |
\draw[line width=1mm] (7,2.3) -- (8.5,2.3); |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
238 |
} |
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
239 |
\onslide<3,4>{ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
240 |
\node at (7.75, 0.8) {4}; |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
241 |
\draw[line width=1mm] (7,1.7) -- (8.5,1.7); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
242 |
} |
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
243 |
\onslide<7,8>{ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
244 |
\node at (7.75, 0.8) {3}; |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
245 |
\draw[line width=1mm] (7,1.7) -- (8.5,1.7); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
246 |
} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
247 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
248 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
249 |
\end{tikzpicture} |
88
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
250 |
\end{center} |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
251 |
|
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
252 |
\end{frame} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
253 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
254 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
255 |
\begin{frame}[t] |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
256 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
257 |
\begin{center} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
258 |
\begin{tikzpicture}[scale=1] |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
259 |
%\draw[black!10,step=2mm] (0,0) grid (9,4); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
260 |
%\draw[black!10,thick,step=10mm] (0,0) grid (9,4); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
261 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
262 |
\node at (0.5,4.5) {\small\begin{tabular}{l}main\\[-2mm] prog.\end{tabular}}; |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
263 |
\draw[line width=0mm, white, alt=<2->{fill=red}{fill=blue}] (0,2.5) rectangle (1,3.8); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
264 |
\draw[line width=1mm, white, fill=blue] (0,1.0) rectangle (1,2.0); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
265 |
\draw[line width=1mm, alt=<3->{fill=yellow}{fill=blue}] (0,2.0) rectangle (1,2.5); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
266 |
\draw[line width=1mm] (0,0) -- (0,4); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
267 |
\draw[line width=1mm] (1,0) -- (1,4); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
268 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
269 |
\node at (3.5,3.5) {\small\begin{tabular}{l}fact(n)\end{tabular}}; |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
270 |
\draw[line width=0mm, alt=<{4-}>{red, fill=red}{blue, fill=blue}] (3,2.8) rectangle (4,3.0); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
271 |
\draw[line width=0mm, alt=<{5-}>{red, fill=red}{blue, fill=blue}] (3,2.8) rectangle (4,2.0); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
272 |
\draw[line width=0mm, alt=<{7-}>{red, fill=red}{blue, fill=blue}] (3,2.0) rectangle (4,1.0); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
273 |
\draw[line width=1mm] (3,1.0) rectangle (4,3.0); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
274 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
275 |
\onslide<3->{\draw[->, line width=1mm,red] (1,2.3) to node [above,sloped,midway] {n=4} (3,3);} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
276 |
\onslide<5->{\draw[<-, line width=2mm,red] (4,2) to node [above,sloped,midway] |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
277 |
{\begin{tabular}{l}user\\[-1mm] input\end{tabular}} (6,2);} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
278 |
\onslide<8->{\draw[<-, line width=1mm,red] (1,-2) to (3,1);} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
279 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
280 |
\node at (7.75,3.9) {\small\begin{tabular}{l}stack\end{tabular}}; |
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
281 |
\draw[line width=1mm] (7,3.5) -- (7,-0.1) -- (8.5,-0.1) -- (8.5,3.5); |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
282 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
283 |
\onslide<3->{ |
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
284 |
\node at (7.75, 0.2) {4}; |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
285 |
\draw[line width=1mm,alt=<6->{fill=red}{fill=white}] (7,0.5) rectangle (8.5,1.1); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
286 |
\node at (7.75, 0.8) {\alt<6->{@a\#}{ret}}; |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
287 |
\draw[line width=1mm,alt=<6->{fill=red}{fill=white}] (7,1.1) rectangle (8.5,1.7); |
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
288 |
\node at (7.75, 1.4) {\alt<6->{!?w;}sp}; |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
289 |
} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
290 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
291 |
\onslide<4->{ |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
292 |
\draw[line width=1mm,fill=red] (7,1.7) rectangle (8.5,3.0); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
293 |
\node[white] at (7.75, 2.4) {buffer}; |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
294 |
} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
295 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
296 |
\end{tikzpicture} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
297 |
\end{center} |
88
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
298 |
|
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
299 |
\end{frame} |
88
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
300 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
301 |
|
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
302 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
303 |
\begin{frame}[t] |
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
304 |
\frametitle{\begin{tabular}{c}3rd Lecture:\\[-3mm] |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
305 |
Buffer Overflow Attacks\end{tabular}} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
306 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
307 |
US National Vulnerability Database\\ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
308 |
\small(636 out of 6675 in 2014) |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
309 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
310 |
\begin{center} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
311 |
\begin{tikzpicture} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
312 |
\begin{axis}[ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
313 |
xlabel={year}, |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
314 |
ylabel={\% of total attacks}, |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
315 |
ylabel style={yshift=0em}, |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
316 |
enlargelimits=false, |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
317 |
xtick={1997,1998,2000,...,2014}, |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
318 |
xmin=1996.5, |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
319 |
xmax=2015, |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
320 |
ymax=21, |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
321 |
ytick={0,5,...,20}, |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
322 |
scaled ticks=false, |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
323 |
axis lines=left, |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
324 |
width=11cm, |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
325 |
height=5cm, |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
326 |
ybar, |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
327 |
nodes near coords= |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
328 |
{\footnotesize |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
329 |
$\pgfmathprintnumber[fixed,fixed zerofill,precision=1,use comma]{\pgfkeysvalueof{/data point/y}}$}, |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
330 |
x tick label style={font=\scriptsize,/pgf/number format/1000 sep={}}] |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
331 |
\addplot |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
332 |
table [x=Year,y=Percentage] {bufferoverflows.data}; |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
333 |
\end{axis} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
334 |
\end{tikzpicture} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
335 |
\end{center} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
336 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
337 |
\scriptsize |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
338 |
\url{http://web.nvd.nist.gov/view/vuln/statistics} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
339 |
\end{frame} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
340 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
341 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
342 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
343 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
344 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
345 |
\begin{frame}[t] |
344
fc6aa28945c0
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
343
diff
changeset
|
346 |
\frametitle{\begin{tabular}{c}4th Lecture:\\ Unix Access Control\end{tabular}} |
88
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
347 |
|
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
348 |
\begin{itemize} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
349 |
\item privileges are specified by file access permissions (``everything is a file'') |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
350 |
\end{itemize}\medskip |
88
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
351 |
|
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
352 |
\begin{center} |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
353 |
\begin{tikzpicture}[scale=1] |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
354 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
355 |
\draw[line width=1mm] (-.3, 0) rectangle (1.5,2); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
356 |
\draw (4.7,1) node {Internet}; |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
357 |
\draw (-2.7,1.7) node {\footnotesize Application}; |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
358 |
\draw (0.6,1.7) node {\footnotesize Interface}; |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
359 |
\draw (0.6,-0.4) node {\footnotesize \begin{tabular}{c}unprivileged\\[-1mm] process\end{tabular}}; |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
360 |
\draw (-2.7,-0.4) node {\footnotesize \begin{tabular}{c}privileged\\[-1mm] process\end{tabular}}; |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
361 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
362 |
\draw[line width=1mm] (-1.8, 0) rectangle (-3.6,2); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
363 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
364 |
\draw[white] (1.7,1) node (X) {}; |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
365 |
\draw[white] (3.7,1) node (Y) {}; |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
366 |
\draw[red, <->, line width = 2mm] (X) -- (Y); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
367 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
368 |
\draw[red, <->, line width = 1mm] (-0.6,1) -- (-1.6,1); |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
369 |
\end{tikzpicture} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
370 |
\end{center} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
371 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
372 |
\begin{itemize} |
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
373 |
\item the idea is to make the attack surface smaller and |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
374 |
mitigate the consequences of an attack |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
375 |
\end{itemize} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
376 |
|
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
377 |
\end{frame} |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
378 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
379 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
380 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
381 |
\begin{frame}[fragile,t] |
344
fc6aa28945c0
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
343
diff
changeset
|
382 |
\frametitle{\begin{tabular}{c}4th Lecture:\\ Unix Access Control\end{tabular}} |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
383 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
384 |
\begin{itemize} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
385 |
\item when a file with setuid is executed, the resulting process will assume the |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
386 |
UID given to the owner of the file |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
387 |
\end{itemize} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
388 |
|
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
389 |
\footnotesize\tt |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
390 |
\begin{center} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
391 |
\begin{verbatim} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
392 |
$ ls -ld . * */* |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
393 |
drwxr-xr-x 1 ping staff 32768 Apr 2 2010 . |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
394 |
-rw----r-- 1 ping students 31359 Jul 24 2011 manual.txt |
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
395 |
-r--rw--w- 1 bob students 4359 Jul 24 2011 report.txt |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
396 |
-rwsr--r-x 1 bob students 141359 Jun 1 2013 microedit |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
397 |
dr--r-xr-x 1 bob staff 32768 Jul 23 2011 src |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
398 |
-rw-r--r-- 1 bob staff 81359 Feb 28 2012 src/code.c |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
399 |
-r--rw---- 1 emma students 959 Jan 23 2012 src/code.h |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
400 |
\end{verbatim} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
401 |
\end{center} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
402 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
403 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
404 |
\end{frame} |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
405 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
406 |
|
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
407 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
408 |
\begin{frame}[t] |
344
fc6aa28945c0
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
343
diff
changeset
|
409 |
\frametitle{\begin{tabular}{c}4th Lecture:\\ Unix Access Control\end{tabular}} |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
410 |
|
153
af8fff37dd1c
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
152
diff
changeset
|
411 |
\begin{itemize} |
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
412 |
\item Alice wants to have her files readable, |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
413 |
\alert{except} for her office mates. |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
414 |
\end{itemize} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
415 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
416 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
417 |
\end{frame} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
418 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
419 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
420 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
421 |
\begin{frame}[c] |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
422 |
\frametitle{5rd Lecture: Protocols} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
423 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
424 |
Simple Challenge Response\\ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
425 |
(solving the replay problem): |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
426 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
427 |
\begin{center} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
428 |
\begin{tabular}{lll} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
429 |
\bl{$A \rightarrow B:$} & \bl{Hi I am A}\\ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
430 |
\bl{$B \rightarrow A:$} & \bl{$N$} & (challenge)\\ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
431 |
\bl{$A \rightarrow B:$} & \bl{$\{N\}_{K_{AB}}$}\\ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
432 |
\end{tabular} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
433 |
\end{center}\pause |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
434 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
435 |
Mutual Challenge Response: |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
436 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
437 |
\begin{center} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
438 |
\begin{tabular}{ll} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
439 |
\bl{$A \rightarrow B:$} & \bl{$N_A$}\\ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
440 |
\bl{$B \rightarrow A:$} & \bl{$\{N_A, N_B\}_{K_{AB}}$}\\ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
441 |
\bl{$A \rightarrow B:$} & \bl{$N_B$}\\ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
442 |
\end{tabular} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
443 |
\end{center} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
444 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
445 |
\end{frame} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
446 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
447 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
448 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
449 |
\begin{frame}[c] |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
450 |
\frametitle{5rd Lecture: Protocols} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
451 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
452 |
A car-transponder protocol: |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
453 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
454 |
\begin{enumerate} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
455 |
\item \bl{$C$} generates a random number \bl{$N$} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
456 |
\item \bl{$C$} calculates \bl{$(F,G) = \{N\}_K$} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
457 |
\item \bl{$C \to T$}: \bl{$N, F$} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
458 |
\item \bl{$T$} calculates \bl{$(F',G') = \{N\}_K$} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
459 |
\item \bl{$T$} checks that \bl{$F = F'$} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
460 |
\item \bl{$T \to C$}: \bl{$N, G'$} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
461 |
\item \bl{$C$} checks that \bl{$G = G'$} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
462 |
\end{enumerate} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
463 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
464 |
Authentication: \bl{$T \to C$}, \bl{$C \to T$}? |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
465 |
\end{frame} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
466 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
467 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
468 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
469 |
\begin{frame}[c] |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
470 |
\frametitle{5rd Lecture: Protocols} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
471 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
472 |
The interlock protocol (``best bet'' against MITM): |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
473 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
474 |
\begin{center} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
475 |
\begin{tabular}{ll@{\hspace{2mm}}l} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
476 |
1. & \bl{$A \to B :$} & \bl{$K^{pub}_A$}\\ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
477 |
2. & \bl{$B \to A :$} & \bl{$K^{pub}_B$}\\ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
478 |
3. & & \bl{$\{A,m\}_{K^{pub}_B} \;\mapsto\; H_1,H_2$}\\ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
479 |
& & \bl{$\{B,m'\}_{K^{pub}_A} \;\mapsto\; M_1,M_2$}\\ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
480 |
4. & \bl{$A \to B :$} & \bl{$H_1$}\\ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
481 |
5. & \bl{$B \to A :$} & \bl{$\{H_1, M_1\}_{K^{pub}_A}$}\\ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
482 |
6. & \bl{$A \to B :$} & \bl{$\{H_2, M_1\}_{K^{pub}_B}$}\\ |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
483 |
7. & \bl{$B \to A :$} & \bl{$M_2$} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
484 |
\end{tabular} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
485 |
\end{center}\pause |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
486 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
487 |
\footnotesize |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
488 |
\bl{$m$} = How is your grandmother? \bl{$m'$} = How is the |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
489 |
weather today in London? |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
490 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
491 |
\end{frame} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
492 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
493 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
494 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
495 |
\begin{frame}[c] |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
496 |
\frametitle{5th Lecture: Protocols} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
497 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
498 |
An article in The Guardian from 2013 reveals how GCHQ and the |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
499 |
NSA at a G20 Summit in 2009 sniffed emails from Internet |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
500 |
cafes, monitored phone calls from delegates and attempted to |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
501 |
listen on phone calls which were made by Russians and which |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
502 |
were transmitted via satellite links: |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
503 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
504 |
\begin{center} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
505 |
\small |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
506 |
\url{http://www.theguardian.com/uk/2013/jun/16/gchq-intercepted-communications-g20-summits} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
507 |
\end{center} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
508 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
509 |
\end{frame} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
510 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
511 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
343 | 512 |
\begin{frame}[c] |
513 |
\frametitle{\begin{tabular}{c}6th Lecture:\\[-2mm] Zero-Knowledge Proofs\end{tabular}} |
|
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
514 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
515 |
\begin{center} |
343 | 516 |
\addtolength{\fboxsep}{4mm} |
517 |
\fbox{\includegraphics[scale=0.3]{../pics/Dismantling_Megamos_Crypto.png}} |
|
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
518 |
\end{center} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
519 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
520 |
\end{frame} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
521 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
522 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
523 |
\begin{frame}[c] |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
524 |
\frametitle{7th Lecture: Privacy} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
525 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
526 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
527 |
\begin{itemize} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
528 |
\item de-anonymisation attacks\\ (Netflix, DNA databases, \ldots) |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
529 |
\end{itemize} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
530 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
531 |
\end{frame} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
532 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
533 |
\begin{frame}[c] |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
534 |
\frametitle{7th Lecture: Privacy} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
535 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
536 |
\begin{itemize} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
537 |
\item differential privacy for anonymising research data |
154
525c512629c7
added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
153
diff
changeset
|
538 |
|
525c512629c7
added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
153
diff
changeset
|
539 |
\begin{center} |
525c512629c7
added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
153
diff
changeset
|
540 |
User\;\;\;\; |
525c512629c7
added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
153
diff
changeset
|
541 |
\begin{tabular}{c} |
525c512629c7
added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
153
diff
changeset
|
542 |
tell me \bl{$f(x)$} $\Rightarrow$\\ |
525c512629c7
added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
153
diff
changeset
|
543 |
$\Leftarrow$ \bl{$f(x) + \text{noise}$} |
525c512629c7
added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
153
diff
changeset
|
544 |
\end{tabular} |
525c512629c7
added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
153
diff
changeset
|
545 |
\;\;\;\;\begin{tabular}{@{}c} |
525c512629c7
added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
153
diff
changeset
|
546 |
Database\\ |
525c512629c7
added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
153
diff
changeset
|
547 |
\bl{$x_1, \ldots, x_n$} |
525c512629c7
added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
153
diff
changeset
|
548 |
\end{tabular} |
525c512629c7
added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
153
diff
changeset
|
549 |
\end{center} |
525c512629c7
added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
153
diff
changeset
|
550 |
|
525c512629c7
added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
153
diff
changeset
|
551 |
\item \bl{$f(x)$} can be released, if \bl{$f$} is insensitive to |
525c512629c7
added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
153
diff
changeset
|
552 |
individual entries \bl{$x_1, \ldots, x_n$}\\ |
525c512629c7
added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
153
diff
changeset
|
553 |
\item The intuition: whatever is learned from the dataset would be learned regardless of whether |
525c512629c7
added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
153
diff
changeset
|
554 |
\bl{$x_i$} participates\bigskip\pause |
525c512629c7
added slides
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
153
diff
changeset
|
555 |
|
153
af8fff37dd1c
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
152
diff
changeset
|
556 |
\end{itemize} |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
557 |
|
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
558 |
\end{frame} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
559 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
560 |
|
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
561 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
562 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
563 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
564 |
\begin{frame}[c] |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
565 |
\frametitle{8th Lecture: Bitcoins} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
566 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
567 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
568 |
\begin{itemize} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
569 |
\item conclusion: not anonymous, not free from (potential) government |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
570 |
interference\bigskip\bigskip |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
571 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
572 |
\item The department has large labs full |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
573 |
of computers that are pretty much idle over night. Why |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
574 |
is it a bad idea to let them mine for Bitcoins?\bigskip\pause |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
575 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
576 |
\item other cryptocurrencies (Litecoins,\ldots) |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
577 |
\begin{center}\small |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
578 |
\url{http://en.wikipedia.org/wiki/Cryptocurrency} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
579 |
\end{center} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
580 |
\end{itemize} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
581 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
582 |
\end{frame} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
583 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
584 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
585 |
\begin{frame}[c] |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
586 |
\frametitle{9th Lecture: Static Analysis} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
587 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
588 |
\begin{itemize} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
589 |
\item more principled way of writing software |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
590 |
\item testing can show the presence of bugs, but not their |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
591 |
absence\bigskip |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
592 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
593 |
\item ``A good attack is one that the engineers never even thought |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
594 |
about.'' ---Bruce Schneier |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
595 |
\end{itemize} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
596 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
597 |
\begin{center} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
598 |
\includegraphics[scale=1]{../pics/barrier.jpg} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
599 |
\end{center} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
600 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
601 |
\end{frame} |
152
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
602 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
0c62ec6dc691
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
146
diff
changeset
|
603 |
|
153
af8fff37dd1c
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
152
diff
changeset
|
604 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
af8fff37dd1c
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
152
diff
changeset
|
605 |
\begin{frame}[c] |
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
606 |
\frametitle{9th Lecture} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
607 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
608 |
\begin{itemize} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
609 |
\item model checking\medskip |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
610 |
\item program logics (Hoare logics, separation logic)\medskip |
346
5a6e8b7d20f7
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
344
diff
changeset
|
611 |
\item proof-carrying code\medskip |
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
612 |
\item specifications / correctness proofs |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
613 |
\end{itemize} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
614 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
615 |
\end{frame} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
616 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
617 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
618 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
619 |
\begin{frame}[c] |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
620 |
\frametitle{Further Reading} |
88
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
621 |
|
153
af8fff37dd1c
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
152
diff
changeset
|
622 |
\begin{itemize} |
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
623 |
\item Risks mailing list |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
624 |
\begin{center}\small |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
625 |
\url{http://catless.ncl.ac.uk/Risks} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
626 |
\end{center} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
627 |
\item Crypto-Gram |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
628 |
\begin{center}\small |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
629 |
\url{https://www.schneier.com/crypto-gram.html} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
630 |
\end{center} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
631 |
\item Light blue touchpaper |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
632 |
\begin{center}\small |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
633 |
\url{https://www.lightbluetouchpaper.org} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
634 |
\end{center} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
635 |
|
153
af8fff37dd1c
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
152
diff
changeset
|
636 |
\end{itemize} |
af8fff37dd1c
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
152
diff
changeset
|
637 |
|
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
638 |
\end{frame} |
153
af8fff37dd1c
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
152
diff
changeset
|
639 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
88
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
640 |
|
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
641 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
642 |
\begin{frame}[c] |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
643 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
644 |
\begin{itemize} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
645 |
\item you can still send me your hws\bigskip |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
646 |
\item projects |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
647 |
\end{itemize} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
648 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
649 |
\end{frame} |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
650 |
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% |
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
651 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
652 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
653 |
|
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
654 |
|
88
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
655 |
\end{document} |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
656 |
|
341
f652d17db871
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
339
diff
changeset
|
657 |
|
88
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
658 |
%%% Local Variables: |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
659 |
%%% mode: latex |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
660 |
%%% TeX-master: t |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
661 |
%%% End: |
a30f60a08939
added
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
diff
changeset
|
662 |