[Gzz-commits] manuscripts/Sigs article.rst

[Tuomas J. Lukka]

CVSROOT:        /cvsroot/gzz
Module name:    manuscripts
Changes by:     Tuomas J. Lukka <address@hidden>        03/06/05 09:08:01

Modified files:
        Sigs           : article.rst 

Log message:
        Some of the comparison

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

Patches:
Index: manuscripts/Sigs/article.rst
diff -u manuscripts/Sigs/article.rst:1.161 manuscripts/Sigs/article.rst:1.162
--- manuscripts/Sigs/article.rst:1.161  Thu Jun  5 09:05:51 2003
+++ manuscripts/Sigs/article.rst        Thu Jun  5 09:08:00 2003
@@ -414,6 +414,12 @@
 private key produced by the random oracle
 is used to sign each message.
 
+The scheme is far more efficient than Merkle hash trees when used
+on large data: it allows `$O(2^b)$` separate messages to be signed
+with only `$O(b)$` effort and space, whereas Merkle hash trees require XXX.
+
+
+
 We see the most significant application of our scheme
 in long-term digital publishing, 
 where the time limits and key management requirements