From ac5050919f2eaf9fa615d19ab3a638235d0b3054 Mon Sep 17 00:00:00 2001 From: Markus Teich Date: Sun, 9 Oct 2016 14:34:15 +0200 Subject: math.tex: fix index for additional ZKP on M+1st price auctions --- tex-stuff/math.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/tex-stuff/math.tex b/tex-stuff/math.tex index 9150c1c..54a0fc8 100644 --- a/tex-stuff/math.tex +++ b/tex-stuff/math.tex @@ -153,7 +153,7 @@ TODO \subsubsection{Addition to Round 1: Encrypt bid} -The Bidders also have to use Proof 2 to show that $ ECDL_Y\left(\left(\sum_{j=1}^k\alpha_{a,jn+a}\right) - G\right) = ECDL_G\left(\sum_{j=1}^k\beta_{a,jn+a}\right)$. +The Bidders also have to use Proof 2 to show that $ ECDL_Y\left(\left(\sum_{j=1}^{k/n}\alpha_{a,jn+a}\right) - G\right) = ECDL_G\left(\sum_{j=1}^{k/n}\beta_{a,jn+a}\right)$. This is to ensure bidders have only chosen valid bids for their bid index, since in M+1st price auctions the amount of possible prices is multiplied by $n$ to prevent ties. This increases the message size by $96$ bytes. -- cgit v1.2.3