[Gzz-commits] manuscripts/Sigs article.rst

[Benja Fallenstein]

CVSROOT:        /cvsroot/gzz
Module name:    manuscripts
Changes by:     Benja Fallenstein <address@hidden>      03/05/19 14:08:02

Modified files:
        Sigs           : article.rst 

Log message:
        twid abstract

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

Patches:
Index: manuscripts/Sigs/article.rst
diff -u manuscripts/Sigs/article.rst:1.118 manuscripts/Sigs/article.rst:1.119
--- manuscripts/Sigs/article.rst:1.118  Mon May 19 13:54:13 2003
+++ manuscripts/Sigs/article.rst        Mon May 19 14:08:02 2003
@@ -28,11 +28,14 @@
   - existentially unforgeable in adaptive chosen message attack, 
     even if underlying one-time-signature algorithm isn't
 
-  - As long as the random oracle, used to generate the new private keys
+  - We believe that as long as the random oracle, 
+    used to generate the new private keys
     and to implement the one-time signatures, 
     isn't broken, an exhaustive
     key search is the only way to break the scheme.
 
+  - (however, we don't give full security analysis)
+
   - unlimited time
 
   - hash function strength, no trapdoor function required
@@ -41,13 +44,15 @@
 
   - Full DS feature set
 
-  - XXX KB sig, XXX hashes to create, XXX hashes to verify
+  - 110 KB sig, 175'072 hashes to create, 5'568 hashes to verify
 
 - probabilistic instance
 
+  - (2^56 private keys)
+
   - with p XXX safe to sign up to XXX docs
 
-  - XXX KB sig, XXX hashes to create, XXX hashes to verify
+  - 28 KB sig, 175'096 hashes to create, 1408 hashes to verify
 
 - we discuss applications