sen-material: hws/hw06.tex@b2c5a721f360 (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?
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 bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	33
bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	34	\end{document}
bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	35
bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	36	%%% Local Variables:
bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	37	%%% mode: latex
bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	38	%%% TeX-master: t
bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	39	%%% End:

author	Christian Urban <christian dot urban at kcl dot ac dot uk>
	Tue, 11 Oct 2016 15:14:59 +0100
changeset 477	b2c5a721f360
parent 470	6764a249118a
child 493	977c3ac60d62
permissions	-rw-r--r--