author | Christian Urban <christian dot urban at kcl dot ac dot uk> |
Sat, 05 Nov 2016 17:28:18 +0000 | |
changeset 496 | cc4f49397abc |
parent 493 | 977c3ac60d62 |
child 522 | 280e057558b8 |
child 534 | 62985f147c85 |
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 |
496
cc4f49397abc
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
493
diff
changeset
|
13 |
the public-private key encryption scheme. |
421
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 |
496
cc4f49397abc
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
493
diff
changeset
|
20 |
invalid (self-signed) certificates? |
cc4f49397abc
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
493
diff
changeset
|
21 |
|
421
38ddbc59325a
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
414
diff
changeset
|
22 |
|
493
977c3ac60d62
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
470
diff
changeset
|
23 |
%\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
|
24 |
% completeness, soundness and zero-knowledge. Explain what they mean? |
63 | 25 |
|
493
977c3ac60d62
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
470
diff
changeset
|
26 |
%\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
|
27 |
% block? |
63 | 28 |
|
493
977c3ac60d62
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
470
diff
changeset
|
29 |
%\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
|
30 |
% 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
|
31 |
|
6764a249118a
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
421
diff
changeset
|
32 |
\item \POSTSCRIPT |
298
5f6b72bb5f7f
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
134
diff
changeset
|
33 |
\end{enumerate} |
63 | 34 |
|
35 |
\end{document} |
|
36 |
||
37 |
%%% Local Variables: |
|
38 |
%%% mode: latex |
|
39 |
%%% TeX-master: t |
|
40 |
%%% End: |