[Gzz-commits] manuscripts/Sigs article.rst

[Benja Fallenstein]

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