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