[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 11:09:18

Modified files:
        Sigs           : article.rst 

Log message:
        alts

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

Patches:
Index: manuscripts/Sigs/article.rst
diff -u manuscripts/Sigs/article.rst:1.24 manuscripts/Sigs/article.rst:1.25
--- manuscripts/Sigs/article.rst:1.24   Sat May 17 11:04:41 2003
+++ manuscripts/Sigs/article.rst        Sat May 17 11:09:18 2003
@@ -221,8 +221,16 @@
     }
     \end{table*}
 
-First, the obvious facts: for a given `$N$` and `$k$`, there are `$k^N$` 
-possible private keys for signing messages.
+- given `$N$` and `$k$`, there are `$k^N$` 
+  possible private keys for signing messages.
+
+- alternatives at tree nodes:
+
+    - sign each public key separately,  requires `$b \ge r$` and `$q\ge k$`
+      and contributes `$s + r$` bits to signature
+
+    - sign hash of all public keys, requires `$b \ge h$` and `$q\ge 1$`
+      and contributes `$s + kr$ bits to sig
 
 There are two alternatives for signing the subkeys 
 at each tree level: either signing all the public