gzz-commits
[Top][All Lists]

## [Gzz-commits] manuscripts/Sigs article.rst

 From: Benja Fallenstein Subject: [Gzz-commits] manuscripts/Sigs article.rst Date: Sat, 17 May 2003 16:45:59 -0400

CVSROOT:        /cvsroot/gzz
Module name:    manuscripts
Changes by:     Benja Fallenstein <address@hidden>      03/05/17 16:45:59

Modified files:
Sigs           : article.rst

Log message:
BiBa

CVSWeb URLs:
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/manuscripts/Sigs/article.rst.diff?tr1=1.64&tr2=1.65&r1=text&r2=text

Patches:
Index: manuscripts/Sigs/article.rst
diff -u manuscripts/Sigs/article.rst:1.64 manuscripts/Sigs/article.rst:1.65
--- manuscripts/Sigs/article.rst:1.64   Sat May 17 16:27:53 2003
+++ manuscripts/Sigs/article.rst        Sat May 17 16:45:59 2003
@@ -232,6 +232,8 @@
& $1$ & $b$ & $\frac{bh}{n}+h$ & $h$ & $h$ &
$2\frac{b}{n}(2^n-1)+1$ & $\frac{b}{n}(2^n-1)+1$ &
$\frac{b}{n}(2^n-1)+1$ \\
+       \parbox{\sw}{BiBa $(h,b,q,n,t,w)$}
+           & $q$ & $b$ & $th$ & $wh$ & $h$ & $t$ & $?+wh$ & $w$ \\
\parbox{\sw}{Reyzin one-way\cite{XXX} $(h,b,t,k)$ }
& $1$ & $b$ & $kh$ & $h$ & $h$ & $t$ & $?$ & $?+k$ \\
\hline
@@ -250,8 +252,12 @@
\caption{
Characterizations of existing one-time signature schemes.
The symbols are explained in the text. $n$ is a freely chosen
-       positive integer. In Reyzin and Reyzin's scheme, $t$ and $k$
-       must be chosen so that $({t \over k}) \ge 2^b$.
+       positive integer.
+       In BiBa, $t$ is the number of balls, $n$ the number of bins,
+       and $w$ the number of balls needed in a single bin
+       in order to form a signature.
+       In Reyzin and Reyzin's scheme, $t$ and $k$
+       must be chosen so that ${t \choose k} \ge 2^b$.
The derived schemes use
as their basis another one-time signature scheme
$S'$ with the parameter octuplet