equal
deleted
inserted
replaced
7 \section*{Homework 6 (Zero-Knowledge Proofs)} |
7 \section*{Homework 6 (Zero-Knowledge Proofs)} |
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 |
|
13 the public-private key encryption scheme. |
|
14 |
|
15 \item Explain briefly what is meant by a certification authority |
|
16 becoming ``too big to fail'' when it has issued a large number |
|
17 of certificates. |
|
18 |
|
19 \item In which situations does it make sense to install |
|
20 invalid (self-signed) certificates? |
|
21 |
12 \item Zero-knowledge protocols depend on three main properties called |
22 \item Zero-knowledge protocols depend on three main properties called |
13 completeness, soundness and zero-knowledge. Explain what they mean? |
23 completeness, soundness and zero-knowledge. Explain what they mean? |
14 |
24 |
15 \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 |
16 block? |
26 block? |