| author | Christian Urban <christian dot urban at kcl dot ac dot uk> |
| Thu, 27 Oct 2016 15:42:23 +0100 | |
| changeset 493 | 977c3ac60d62 |
| parent 470 | 6764a249118a |
| child 496 | cc4f49397abc |
| permissions | -rw-r--r-- |
| 63 | 1 |
\documentclass{article}
|
|
414
9a3aa8c39951
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
298
diff
changeset
|
2 |
\usepackage{../style}
|
|
9a3aa8c39951
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
298
diff
changeset
|
3 |
|
| 63 | 4 |
|
5 |
\begin{document}
|
|
6 |
||
|
493
977c3ac60d62
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
470
diff
changeset
|
7 |
\section*{Homework 6}
|
|
414
9a3aa8c39951
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
298
diff
changeset
|
8 |
|
|
9a3aa8c39951
update
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
298
diff
changeset
|
9 |
\HEADER |
| 63 | 10 |
|
11 |
\begin{enumerate}
|
|
|
421
38ddbc59325a
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
414
diff
changeset
|
12 |
\item Explain briefly the purpose of the certification authority in |
|
38ddbc59325a
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
414
diff
changeset
|
13 |
the public-private key encryption scheme. |
|
38ddbc59325a
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
414
diff
changeset
|
14 |
|
|
38ddbc59325a
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
414
diff
changeset
|
15 |
\item Explain briefly what is meant by a certification authority |
|
38ddbc59325a
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
414
diff
changeset
|
16 |
becoming ``too big to fail'' when it has issued a large number |
|
38ddbc59325a
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
414
diff
changeset
|
17 |
of certificates. |
|
38ddbc59325a
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
414
diff
changeset
|
18 |
|
|
38ddbc59325a
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
414
diff
changeset
|
19 |
\item In which situations does it make sense to install |
|
38ddbc59325a
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
414
diff
changeset
|
20 |
invalid (self-signed) certificates? |
|
38ddbc59325a
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
414
diff
changeset
|
21 |
|
|
493
977c3ac60d62
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
470
diff
changeset
|
22 |
%\item Zero-knowledge protocols depend on three main properties called |
|
977c3ac60d62
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
470
diff
changeset
|
23 |
% completeness, soundness and zero-knowledge. Explain what they mean? |
| 63 | 24 |
|
|
493
977c3ac60d62
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
470
diff
changeset
|
25 |
%\item Why do zero-knowledge protocols require an NP-problem as building |
|
977c3ac60d62
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
470
diff
changeset
|
26 |
% block? |
| 63 | 27 |
|
|
493
977c3ac60d62
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
470
diff
changeset
|
28 |
%\item Why is it a good choice in a ZKP to flip a coin when requesting a |
|
977c3ac60d62
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
470
diff
changeset
|
29 |
% proof from the person who knows the secret? |
|
470
6764a249118a
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
421
diff
changeset
|
30 |
|
|
6764a249118a
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
421
diff
changeset
|
31 |
\item \POSTSCRIPT |
|
298
5f6b72bb5f7f
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
134
diff
changeset
|
32 |
\end{enumerate}
|
| 63 | 33 |
|
34 |
\end{document}
|
|
35 |
||
36 |
%%% Local Variables: |
|
37 |
%%% mode: latex |
|
38 |
%%% TeX-master: t |
|
39 |
%%% End: |