You iterate over the keys, and then for each key add a hashref of both values to the new hash.

See perlreftut for the perly details if you have troubles putting it into code.