Changes between Version 5 and Version 6 of NewCaps/Rainhill


Ignore:
Timestamp:
2014-03-13T17:46:29Z (10 years ago)
Author:
daira
Comment:

fix wikipedia link

Legend:

Unmodified
Added
Removed
Modified
  • NewCaps/Rainhill

    v5 v6  
    24241. ''shape-shifter immutable file'': creator creates more than one file matching the immutable file readcap
    2525
    26 2. See the probability table at http://en.wikipedia.org/wiki/Birthday_Attack . The effective hash length is approximately ''r''+''t'' bits.
     262. See the probability table at https://en.wikipedia.org/wiki/Birthday_attack . The effective hash length is approximately ''r''+''t'' bits.
    2727
    28283. On Merkle-Damgård hashes with an internal state that is the same size as the hash output (like SHA-256), there are better second-preimage attacks than brute force. See http://www.schneier.com/paper-preimages.pdf . The doubled "SHA-256d" construction used by Tahoe does not help here. This is not significant for roadblock/speedbump attacks because the internal state will be much larger than ''t'' bits, but it is significant for the other second-preimage attacks.