[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:15:17

Modified files:
        Sigs           : article.rst 

Log message:
        Treealgo

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

Patches:
Index: manuscripts/Sigs/article.rst
diff -u manuscripts/Sigs/article.rst:1.25 manuscripts/Sigs/article.rst:1.26
--- manuscripts/Sigs/article.rst:1.25   Sat May 17 11:09:18 2003
+++ manuscripts/Sigs/article.rst        Sat May 17 11:15:17 2003
@@ -227,10 +227,20 @@
 - alternatives at tree nodes:
 
     - sign each public key separately,  requires `$b \ge r$` and `$q\ge k$`
-      and contributes `$s + r$` bits to signature
+      and contributes `$s + r$` bits to signature and no extra hashes
 
-    - sign hash of all public keys, requires `$b \ge h$` and `$q\ge 1$`
-      and contributes `$s + kr$ bits to sig
+    - sign some type of hash of all public keys, requires `$b \ge h$` and 
`$q\ge 1$`
+
+       - straightforward sig: contributes `$s + kr$ bits to sig and 
+         one extra hash to $c_s$ and $c_v$.
+
+       - hash of hashes, publish one public key and hashes of others:
+         contributes `$s + r + (k-1)h$` bits to sig and 
+         $k+1$ extra hashes to $c_s$ and $c_v$.
+
+       - tree of hashes, publish one public key and hashes of tree branches:
+         contributes `$s + r + h \log k$` bits to sig and
+         $2k-1$ extra hashes to $c_s$ and $c_v$.
 
 There are two alternatives for signing the subkeys 
 at each tree level: either signing all the public
@@ -238,6 +248,8 @@
 some algorithm, as described in the Introduction, to 
 sign a small number of messages using a one-time-signature algorithm.
 
+Also, the first levels of signatures may be given in the public key,
+giving a tradeoff between public key size and signature size.
 
 Applicability to Digital Publishing
 ===================================