Skip to main content
Tweeted twitter.com/#!/StackCrypto/status/267657846089457664
formatting, title, tags
Source Link
Paŭlo Ebermann
  • 22.8k
  • 7
  • 81
  • 118

Possibility of Two Hashes with same collision Can there be two hash functions without common collisions?

Is there a way to prove/create (or are there known hash functions) 2two hash functions that never have the same collision? I mean, like provable in way that someone who took 1one cryptography class in university can prove.

For example, I want hash functions A$A$ and B$B$ such that if hash function A$A$ collides on X$X$ and Y$Y$, then B$B$ will not collide on Xthese $X$ and Y.$Y$:

$$A(X) = A(Y) \quad \Rightarrow \quad B(X) \neq B(Y) $$

Possibility of Two Hashes with same collision

Is there a way to prove/create (or are there known hash functions) 2 hash functions that never have the same collision? I mean, like provable in way that someone who took 1 cryptography class in university can prove.

For example, I want hash functions A and B such that if hash function A collides on X and Y, then B will not collide on X and Y.

Can there be two hash functions without common collisions?

Is there a way to prove/create (or are there known hash functions) two hash functions that never have the same collision? I mean, like provable in way that someone who took one cryptography class in university can prove.

For example, I want hash functions $A$ and $B$ such that if hash function $A$ collides on $X$ and $Y$, then $B$ will not collide on these $X$ and $Y$:

$$A(X) = A(Y) \quad \Rightarrow \quad B(X) \neq B(Y) $$

Post Migrated Here from stackoverflow.com (revisions)
Source Link
kyliod
kyliod

Possibility of Two Hashes with same collision

Is there a way to prove/create (or are there known hash functions) 2 hash functions that never have the same collision? I mean, like provable in way that someone who took 1 cryptography class in university can prove.

For example, I want hash functions A and B such that if hash function A collides on X and Y, then B will not collide on X and Y.