News for hackers. Stuff that matters.
Re:Hashing is not encryption by 7steps2much on Sunday January 09, 2022 @07:23AM (#29862644)
You are correct, at least in theory.

Assume you have two inputs, A and B.

A may hash to: A38uT75kjGz B may hash to: A38uHso629t

So yes, if you were to cut these off after the A38u then you would no longer be able to say for sure if you hashed A or B to arrive at your hash.

Of course in practice this usually isn't a problem as long as you have "a long enough" output.

Re:Hashing is not encryption by bitkrieg on Sunday January 09, 2022 @09:02AM (#29863282)
Your example made me wonder, is there a known instance from a common hash algorithm where the input results in exactly the same string representation of the output hash? Eg. "AE485D" hashes to "AE485D". Is this even mathematically possible?
Re:Hashing is not encryption by morelisp on Sunday January 09, 2022 @05:00PM (#29867751)
The mathematical term for this is a "fixed point", where f(x) == x.

Assuming a perfectly random uniform distribution, the usual desirable property of a cryptographic hash - the probability of a hash function not having a fixed point (that is, hashing at least one x to itself) is (1-1/n)**n, where n is the number of possible outputs. As n approaches infinity - which it does pretty rapidly in this case, since we're talking about 2**32 to 2**512 in practice - this approaches 1/e, or about 37%.

So, not only is it possible, but most "good" hash functions (63% of them) will have them.

Re:Hashing is not encryption by kevinventullo on Sunday January 09, 2022 @10:58AM (#29864355)
Java’s built-in hash function for integers is the identity function.
Re:Hashing is not encryption by charcircuit on Sunday January 09, 2022 @10:51AM (#29864268)
The modulus function has this property.