[Gzz-commits] manuscripts/Sigs article.rst

[Tuomas J. Lukka]

CVSROOT:        /cvsroot/gzz
Module name:    manuscripts
Changes by:     Tuomas J. Lukka <address@hidden>        03/05/17 08:28:57

Modified files:
        Sigs           : article.rst 

Log message:
        alg

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

Patches:
Index: manuscripts/Sigs/article.rst
diff -u manuscripts/Sigs/article.rst:1.7 manuscripts/Sigs/article.rst:1.8
--- manuscripts/Sigs/article.rst:1.7    Sat May 17 08:16:18 2003
+++ manuscripts/Sigs/article.rst        Sat May 17 08:28:57 2003
@@ -138,7 +138,28 @@
 Signing
 -------
 
-To generate a signature, we start by setting `$p$`
+To generate a signature for the message $m$, 
+we start by setting `$p$` to the
+private key and `$i$` to `$0$`.
+Then, we iterate over the following steps `$N$` times:
+
+1. Use the random oracle to generate `$k$` new private keys
+   `$p_j$`
+   from `$p$`.
+
+2. Sign the corresponding public keys with `$p$`. This does
+   not present
+   a problem for the one-time signature algorithm, since
+   the string to be signed is always the same for a given key.
+   
+
+3. Choose `$x \in [1,k]$`. The exact algorithm for making this
+   choice parametrizes the algorithm; possible choices are discussed
+   below.
+
+4.  `$p \leftarrow p_x$`
+
+After the iteration, `$p$`
 
 Verification
 ------------