The task is slightly more interesting if you want to construct an intersection hash of the values that match. That may of course result in two keys for the same value in some cases. Maybe you'd want to key the intersection hash by the values from the original hash?

I don't think OP tells us enough of the story really. A little XYish maybe?