Changes between Version 21 and Version 22 of NewMutableEncodingDesign

Timestamp:

2012-01-11T21:41:35Z (13 years ago)

Author:

davidsarah

Comment:

previous change to statement about readcap length in the 'pubkey in cap' scheme was incorrect. also the advantage is only simplification, not speedup, because the signature verification can be in done concurrently

NewMutableEncodingDesign

@@ -179 +179 @@
 exponent would allow meet-in-the-middle attacks. ECDSA or Ed25519 pubkeys are
 slightly more than 2*K long, so this would increase the length of the readcaps
-because 2*K > T. The advantage would be simplifying/speeding up the download
-process. It is highly unlikely that there is any public key algorithm
+relative to the scheme above whenever K > T. The advantage would be simplifying
+the download process. It is highly unlikely that there is any public key algorithm
 with keys shorter than 2*K for a K-bit security level. Since we can use shorter
 hashes than public keys, the H(pubkey) design above gives us shorter read caps,