hws/hw06.tex
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--
updated
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
63
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     1
\documentclass{article}
414
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 298
diff changeset
     2
\usepackage{../style}
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 298
diff changeset
     3
63
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     4
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     5
\begin{document}
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     6
493
977c3ac60d62 updated
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 470
diff changeset
     7
\section*{Homework 6}
414
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 298
diff changeset
     8
Christian Urban <christian dot urban at kcl dot ac dot uk>
parents: 298
diff changeset
     9
\HEADER
63
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    10
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    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
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    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
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    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
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    34
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    35
\end{document}
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    36
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    37
%%% Local Variables: 
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    38
%%% mode: latex
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    39
%%% TeX-master: t
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
    40
%%% End: