Privacy preserving transformation between hashes

shadow chris

2/3/24, 5:59 PM

I think this question is related to this other question, but somewhat different.

Let there be a hidden datum $D$ that we observe using a hash function $H_1$, $h_1 = H_1(D)$. There's another hashed value that we get from $h_2 = H_2(D)$. Is there a way to pick $H_1, H_2$ such that there is another function $G$ that we can apply to get $h_2 = G(h_1)$, without having to know about the true value of $D$? Or is it that the only way to get $h_2$ is by application of $H_2(D)$?

In my real world problem, $H_1$ is already a fixed hash function. But if one were to relax the requirement on $H_1$ so that it was allowed to be any kind of encryption function, would that make the above possible? (Assuming that $H_1$ being a hash would make it impossible.)

1 + 0

Score:1

Crypto

poncho

2/3/24, 6:14 PM

Is there a way to pick $H_1, H_2$ such that there is another function $G$ that we can apply to get $h_2 = G(h_1)$, without having to know about the true value of $D$?

One obvious way would be to pick $H_1, G$, and then define $H_2(x) = G(H_1(x))$. Obvious choices for $G$ would be:

A bijection; this gives an $H_2$ with the same cryptographic properties as $H_1$
A cryptographic hash function itself; again, as long as $H_1$ is collision resistant and second preimage resistant, so is $H_2$ (and you get preimage resistance no matter what $H_1$ is).

+ 2

shadow chris

2/3/24, 6:42 PM

Thanks for your answer! What about the case where $H_2$ is also fixed? Is it possible to derive $G$ in that case?

poncho

2/3/24, 6:45 PM

@shadowchris: that depends on what $H_1, H_2$ are; in general, unless they are strongly interdependent, it is unlikely...

Elon Musk

I sit in a Tesla and translated this thread with Ai:

EN: Privacy preserving transformation between hashes

Post an answer

Most people don’t grasp that asking a lot of questions unlocks learning and improves interpersonal bonding. In Alison’s studies, for example, though people could accurately recall how many questions had been asked in their conversations, they didn’t intuit the link between questions and liking. Across four studies, in which participants were engaged in conversations themselves or read transcripts of others’ conversations, people tended not to realize that question asking would influence—or had influenced—the level of amity between the conversationalists.