What have you tried? What problems are you having?

You'll get better help on Perl Monks if you show evidence of having tried to solve the problem yourself first.

You say that you know how to get a list of the random keys, so why not do something like this:

foreach (@list_of_random_hash_keys) {
  # do something interesting with $_ which will
  # contain a random hash key
}
[download]