[Gzz-commits] manuscripts/Sigs article.rst

[Benja Fallenstein]

CVSROOT:        /cvsroot/gzz
Module name:    manuscripts
Changes by:     Benja Fallenstein <address@hidden>      03/05/18 08:27:38

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.74&tr2=1.75&r1=text&r2=text

Patches:
Index: manuscripts/Sigs/article.rst
diff -u manuscripts/Sigs/article.rst:1.74 manuscripts/Sigs/article.rst:1.75
--- manuscripts/Sigs/article.rst:1.74   Sun May 18 08:10:19 2003
+++ manuscripts/Sigs/article.rst        Sun May 18 08:27:38 2003
@@ -157,7 +157,26 @@
 BiBa
 ----
 
-?
+The signer generates `$t$` random numbers (balls) and publishes
+their hashes as the public key. A hash function maps each ball
+to one of `$n$` *bins*, depending on the signed message 
+and a counter, initially zero.
+If `$w$` balls fall into the same bin, they are published
+as the signature. If no bin contains at least `$w$` balls,
+the counter is increased and the procedure is repeated
+until a '`$w$`-time collision' is found.
+
+- private key: the `$t$` random numbers
+
+- public key: the hashes of the random numbers
+
+- sign: apply the hash function to all balls
+  until a `$w$`-time collision is found
+
+- verify: verify that the hash function maps the published balls
+  into the same bin; verify that the balls match the public key
+  (i.e., that the public key contains their hashes).
+
 
 Reyzin
 ------