[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Gzz-commits] manuscripts/Sigs article.rst
From: |
Tuomas J. Lukka |
Subject: |
[Gzz-commits] manuscripts/Sigs article.rst |
Date: |
Sat, 17 May 2003 11:15:17 -0400 |
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
===================================
- [Gzz-commits] manuscripts/Sigs article.rst, (continued)
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/17
- [Gzz-commits] manuscripts/Sigs article.rst, Benja Fallenstein, 2003/05/17
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/17
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/17
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/17
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/17
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/17
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/17
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/17
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/17
- [Gzz-commits] manuscripts/Sigs article.rst,
Tuomas J. Lukka <=
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/17
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/17
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/17
- [Gzz-commits] manuscripts/Sigs article.rst, Benja Fallenstein, 2003/05/17
- [Gzz-commits] manuscripts/Sigs article.rst, Benja Fallenstein, 2003/05/17
- [Gzz-commits] manuscripts/Sigs article.rst, Benja Fallenstein, 2003/05/17
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/17
- [Gzz-commits] manuscripts/Sigs article.rst, Benja Fallenstein, 2003/05/17
- [Gzz-commits] manuscripts/Sigs article.rst, Benja Fallenstein, 2003/05/17
- [Gzz-commits] manuscripts/Sigs article.rst, Benja Fallenstein, 2003/05/17