/[gzz]/manuscripts/Sigs/article.rst
ViewVC logotype

Diff of /manuscripts/Sigs/article.rst

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1.26 by tjl, Sat May 17 15:15:17 2003 UTC revision 1.27 by tjl, Sat May 17 15:21:58 2003 UTC
# Line 226  the algorithm for choosing `$x$`. Line 226  the algorithm for choosing `$x$`.
226    
227  - alternatives at tree nodes:  - alternatives at tree nodes:
228    
229      - sign each public key separately,  requires `$b \ge r$` and `$q\ge k$`    - sign each public key separately,  requires `$b \\ge r$` and `$q\\ge k$`
230        and contributes `$s + r$` bits to signature and no extra hashes      and contributes `$s + r$` bits to signature and no extra hashes
231    
232      - sign some type of hash of all public keys, requires `$b \ge h$` and `$q\ge 1$`    - sign some type of hash of all public keys, requires `$b \\ge h$` and `$q\\ge 1$`
233    
234          - straightforward sig: contributes `$s + kr$ bits to sig and      - straightforward sig: contributes `$s + kr$` bits to sig and
235            one extra hash to $c_s$ and $c_v$.        one extra hash to `$c_s$` and `$c_v$`.
236    
237          - hash of hashes, publish one public key and hashes of others:      - hash of hashes, publish one public key and hashes of others:
238            contributes `$s + r + (k-1)h$` bits to sig and        contributes `$s + r + (k-1)h$` bits to sig and
239            $k+1$ extra hashes to $c_s$ and $c_v$.        `$k+1$` extra hashes to `$c_s$` and `$c_v$`.
240    
241          - tree of hashes, publish one public key and hashes of tree branches:      - tree of hashes, publish one public key and hashes of tree branches:
242            contributes `$s + r + h \log k$` bits to sig and        contributes `$s + r + h \\log k$` bits to sig and
243            $2k-1$ extra hashes to $c_s$ and $c_v$.        `$2k-1$` extra hashes to `$c_s$` and `$c_v$`.
244    
245  There are two alternatives for signing the subkeys  There are two alternatives for signing the subkeys
246  at each tree level: either signing all the public  at each tree level: either signing all the public

Legend:
Removed from v.1.26  
changed lines
  Added in v.1.27

savannah-hackers-public@gnu.org
ViewVC Help
Powered by ViewVC 1.1.26