| author | Christian Urban <christian dot urban at kcl dot ac dot uk> |
| Fri, 25 Sep 2015 17:37:07 +0100 | |
| changeset 385 | b7d055cf16e8 |
| parent 298 | 5f6b72bb5f7f |
| child 414 | 9a3aa8c39951 |
| permissions | -rw-r--r-- |
| 63 | 1 |
\documentclass{article}
|
2 |
\usepackage{charter}
|
|
3 |
\usepackage{hyperref}
|
|
4 |
\usepackage{amssymb}
|
|
5 |
||
6 |
\begin{document}
|
|
7 |
||
8 |
\section*{Homework 6}
|
|
9 |
||
10 |
\begin{enumerate}
|
|
|
298
5f6b72bb5f7f
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
134
diff
changeset
|
11 |
\item Zero-knowledge protocols depend on three main properties called |
|
5f6b72bb5f7f
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
134
diff
changeset
|
12 |
completeness, soundness and zero-knowledge. Explain what they mean? |
| 63 | 13 |
|
|
298
5f6b72bb5f7f
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
134
diff
changeset
|
14 |
\item Why do zero-knowledge protocols require an NP-problem as building |
|
5f6b72bb5f7f
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
134
diff
changeset
|
15 |
block? |
| 63 | 16 |
|
|
298
5f6b72bb5f7f
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
134
diff
changeset
|
17 |
\item Why is it a good choice in a ZKP to flip a coin when requesting a |
|
5f6b72bb5f7f
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
134
diff
changeset
|
18 |
proof from the person who knows the secret? |
|
5f6b72bb5f7f
updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents:
134
diff
changeset
|
19 |
\end{enumerate}
|
| 63 | 20 |
|
21 |
\end{document}
|
|
22 |
||
23 |
%%% Local Variables: |
|
24 |
%%% mode: latex |
|
25 |
%%% TeX-master: t |
|
26 |
%%% End: |