In case of hash keys in the GB range, i would also avoid anything like

foreach my $key (sort keys %myhash) {

But yeah, otherwise Perl just doesn't care what you put in hash keys (or any other kind of scalars). Last time i had to find duplicate thumbnails, i just used the png files as keys. You can't go much more "random binary junk" then compressed image data...