sen-material: hws/hw06.tex@38ddbc59325a (annotated)

63 bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	1	\documentclass{article}
414 9a3aa8c39951 update Christian Urban <christian dot urban at kcl dot ac dot uk> parents: 298 diff changeset	2	\usepackage{../style}
9a3aa8c39951 update Christian Urban <christian dot urban at kcl dot ac dot uk> parents: 298 diff changeset	3
63 bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	4
bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	5	\begin{document}
bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	6
414 9a3aa8c39951 update Christian Urban <christian dot urban at kcl dot ac dot uk> parents: 298 diff changeset	7	\section*{Homework 6 (Zero-Knowledge Proofs)}
9a3aa8c39951 update Christian Urban <christian dot urban at kcl dot ac dot uk> parents: 298 diff changeset	8
9a3aa8c39951 update Christian Urban <christian dot urban at kcl dot ac dot uk> parents: 298 diff changeset	9	\HEADER
63 bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	10
bcdcdb422813 added 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
298 5f6b72bb5f7f updated Christian Urban <christian dot urban at kcl dot ac dot uk> parents: 134 diff changeset	22	\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	23	completeness, soundness and zero-knowledge. Explain what they mean?
63 bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	24
298 5f6b72bb5f7f updated Christian Urban <christian dot urban at kcl dot ac dot uk> parents: 134 diff changeset	25	\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	26	block?
63 bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	27
298 5f6b72bb5f7f updated Christian Urban <christian dot urban at kcl dot ac dot uk> parents: 134 diff changeset	28	\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	29	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	30	\end{enumerate}
63 bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	31
bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	32	\end{document}
bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	33
bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	34	%%% Local Variables:
bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	35	%%% mode: latex
bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	36	%%% TeX-master: t
bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	37	%%% End:

author	Christian Urban <christian dot urban at kcl dot ac dot uk>
	Sun, 25 Oct 2015 23:34:04 +0000
changeset 421	38ddbc59325a
parent 414	9a3aa8c39951
child 470	6764a249118a
permissions	-rw-r--r--