hws/hw06.tex
changeset 522 280e057558b8
parent 496 cc4f49397abc
equal deleted inserted replaced
521:34775227c84f 522:280e057558b8
     7 \section*{Homework 6}
     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
       
    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 
    22 
    13 
    23 %\item Zero-knowledge protocols depend on three main properties called
       
    24 %  completeness, soundness and zero-knowledge.  Explain what they mean?
       
    25 
    14 
    26 %\item Why do zero-knowledge protocols require an NP-problem as building
       
    27 %  block?
       
    28 
       
    29 %\item Why is it a good choice in a ZKP to flip a coin when requesting a 
       
    30 %  proof from the person who knows the secret?
       
    31 
    15 
    32 \item \POSTSCRIPT
    16 \item \POSTSCRIPT
    33 \end{enumerate}
    17 \end{enumerate}
    34 
    18 
    35 \end{document}
    19 \end{document}