sen-material: hws/hw06.tex@9a3aa8c39951 (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}
298 5f6b72bb5f7f updated Christian Urban <christian dot urban at kcl dot ac dot uk> parents: 134 diff changeset	12	\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	13	completeness, soundness and zero-knowledge. Explain what they mean?
63 bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	14
298 5f6b72bb5f7f updated Christian Urban <christian dot urban at kcl dot ac dot uk> parents: 134 diff changeset	15	\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	16	block?
63 bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	17
298 5f6b72bb5f7f updated Christian Urban <christian dot urban at kcl dot ac dot uk> parents: 134 diff changeset	18	\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	19	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	20	\end{enumerate}
63 bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	21
bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	22	\end{document}
bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	23
bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	24	%%% Local Variables:
bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	25	%%% mode: latex
bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	26	%%% TeX-master: t
bcdcdb422813 added Christian Urban <urbanc@in.tum.de> parents: diff changeset	27	%%% End:

author	Christian Urban <christian dot urban at kcl dot ac dot uk>
	Tue, 20 Oct 2015 01:01:17 +0100
changeset 414	9a3aa8c39951
parent 298	5f6b72bb5f7f
child 421	38ddbc59325a
permissions	-rw-r--r--