summaryrefslogtreecommitdiff
path: root/doc/paper
diff options
context:
space:
mode:
authorFlorian Dold <florian.dold@gmail.com>2017-05-16 14:45:03 +0200
committerFlorian Dold <florian.dold@gmail.com>2017-05-16 15:10:12 +0200
commit4c6d7d9b96a0d12b42ccf0769a9c8f3ebf5f8a4c (patch)
treeb29600475b14066527a2a329928a625c5861587b /doc/paper
parentef71452e8c0af5d73b786b69646f5dc5851f077f (diff)
downloadexchange-4c6d7d9b96a0d12b42ccf0769a9c8f3ebf5f8a4c.tar.gz
exchange-4c6d7d9b96a0d12b42ccf0769a9c8f3ebf5f8a4c.tar.bz2
exchange-4c6d7d9b96a0d12b42ccf0769a9c8f3ebf5f8a4c.zip
proof for lemma 1 and corrolary
Diffstat (limited to 'doc/paper')
-rw-r--r--doc/paper/taler.tex26
1 files changed, 17 insertions, 9 deletions
diff --git a/doc/paper/taler.tex b/doc/paper/taler.tex
index 774300efa..eb06da588 100644
--- a/doc/paper/taler.tex
+++ b/doc/paper/taler.tex
@@ -1017,8 +1017,8 @@ than the comparable use of zk-SNARKs in ZeroCash~\cite{zerocash}.
to cover the value of the fresh coins to be generated and prevent
double-spending. Then,
the exchange generates a random $\gamma$ with $1 \le \gamma \le \kappa$ and
- marks $C'_p$ as spent by persisting
- $\langle C', \gamma, S_{C'}(\vec{B}, \vec{T_p}) \rangle$.
+ marks $C'_p$ as spent by persisting the \emph{refresh-record}
+ $\mathcal{F} = \langle C', \gamma, S_{C'}(\vec{B}, \vec{T_p}) \rangle$.
Auditing processes should assure that $\gamma$ is unpredictable until
this time to prevent the exchange from assisting tax evasion. \\
%
@@ -1366,21 +1366,29 @@ The exchange can detect and prove double-spending.
\end{lemma}
\begin{proof}
+A coin can only be spent by either running the deposit protocol or the refresh
+protocol with the exchange. Thus every time a coin is spent, the exchange
+obtains either a deposit-permission or a refresh-record, both of which
+contain a signature made with the public key of coin to authorizing the
+respective operation. If the exchange as a set of refresh-records and
+deposit-permissions whose total value exceed the value of the coin, the
+exchange can show this set to prove that a coin was double-spend.
\end{proof}
-\begin{lemma}
-Merchants and customers can verify double-spending proofs.
-\end{lemma}
-
-\begin{proof}
-\end{proof}
-
+\begin{corollary}
+Merchants and customers can verify double-spending proofs by verifying that the
+signatures in the set of refresh-records and deposit-permissions are correct and
+that the total value exceeds the coin's value.
+\end{corollary}
\begin{lemma}
+% only holds given sufficient time
Customers can either obtain proof-of-payment or their money back.
\end{lemma}
\begin{proof}
+
+
\end{proof}
\begin{lemma}