163 reputation
5
bio website gavinthink.blogspot.com
location
age
visits member for 3 years, 5 months
seen Sep 4 at 14:26

Dec
13
awarded  Nice Question
Aug
22
awarded  Scholar
Aug
22
accepted Is digest=HASH(HASH(a)+HASH(b)) equivalent to publishing two digests?
Aug
22
comment Is digest=HASH(HASH(a)+HASH(b)) equivalent to publishing two digests?
See any issue with chaining using addition (full addition, not mod-256) instead of concatenation? If not, then that is what I'll propose.
Aug
22
comment Is digest=HASH(HASH(a)+HASH(b)) equivalent to publishing two digests?
The issue is compatibility: the bitcoin network has over 10,000 independent nodes, which support a limited set of operations for constructing valid transactions. Adding new operations (like sort-and-hash) will only be done when absolutely necessary (such as upgrading the signature or hashing operations in case a weakness is found), because it requires all nodes to run upgraded software. The goal is to get a 'plenty good enough' solution that can be deployed on the existing network before Christmas.
Aug
22
comment Is digest=HASH(HASH(a)+HASH(b)) equivalent to publishing two digests?
Unfortunately, canonically ordering and concatenating isn't an option in this particular case.
Aug
22
awarded  Student
Aug
22
awarded  Editor
Aug
22
revised Is digest=HASH(HASH(a)+HASH(b)) equivalent to publishing two digests?
Answered questions brought up in comments
Aug
22
comment Is digest=HASH(HASH(a)+HASH(b)) equivalent to publishing two digests?
Thanks, very helpful. For my application, maximum number of public keys will be much smaller than the number of bits in the hash function.
Aug
22
comment Is digest=HASH(HASH(a)+HASH(b)) equivalent to publishing two digests?
Paulo: I'm concerned about finding another a and b. And order of a and b is irrelevant.
Aug
22
asked Is digest=HASH(HASH(a)+HASH(b)) equivalent to publishing two digests?
Jul
12
awarded  Supporter