I’m interested in finding an algorithm that can encode a piece of data into a sort of hash (as in that is impossible to convert back into the source data, except by brute force), but also has a unique output for every unique input. The size of the output doesn’t matter.
It should be able to hash the same input twice though, and give the same output, so regular encryption with a random, discarded key won’t suffice. Nor will regular encryption with a known key, or a salt, because they would be exposed to attackers.
Does such a thing exist?
Can it event theoretically exist, or is the data-destroying part of normal hash algorithms critical for the irreversible characteristic?
What use would something like this be? Well, imagine a browser with a list of websites that should be excluded from the history (like NSFW sites). If this list is saved unencoded or encrypted with a key known on the system, it’s readable not just by the browser but also by bosses, wives, etc.
If instead the website addresses are stored hashed, they can’t be read, but the browser can check if a site is present in the list.
Using a normal hash function could result in false positives (however unlikely).
I’m not building a browser, I have no plan to actually use the answer. I’m just curious and interested in encryption and such.
Any form of lossless public encryption where you forget the private key.