equal
deleted
inserted
replaced
2 \usepackage{../style} |
2 \usepackage{../style} |
3 |
3 |
4 |
4 |
5 \begin{document} |
5 \begin{document} |
6 |
6 |
7 \section*{Homework 6 (Zero-Knowledge Proofs)} |
7 \section*{Homework 6} |
8 |
8 |
9 \HEADER |
9 \HEADER |
10 |
10 |
11 \begin{enumerate} |
11 \begin{enumerate} |
12 \item Explain briefly the purpose of the certification authority in |
12 \item Explain briefly the purpose of the certification authority in |
17 of certificates. |
17 of certificates. |
18 |
18 |
19 \item In which situations does it make sense to install |
19 \item In which situations does it make sense to install |
20 invalid (self-signed) certificates? |
20 invalid (self-signed) certificates? |
21 |
21 |
22 \item Zero-knowledge protocols depend on three main properties called |
22 %\item Zero-knowledge protocols depend on three main properties called |
23 completeness, soundness and zero-knowledge. Explain what they mean? |
23 % completeness, soundness and zero-knowledge. Explain what they mean? |
24 |
24 |
25 \item Why do zero-knowledge protocols require an NP-problem as building |
25 %\item Why do zero-knowledge protocols require an NP-problem as building |
26 block? |
26 % block? |
27 |
27 |
28 \item Why is it a good choice in a ZKP to flip a coin when requesting a |
28 %\item Why is it a good choice in a ZKP to flip a coin when requesting a |
29 proof from the person who knows the secret? |
29 % proof from the person who knows the secret? |
30 |
30 |
31 \item \POSTSCRIPT |
31 \item \POSTSCRIPT |
32 \end{enumerate} |
32 \end{enumerate} |
33 |
33 |
34 \end{document} |
34 \end{document} |