my $prefix = 'abcd';

my %hash = (
    a => 1234,
    b => 5678,
    .
    .
    .
    zzz => 666
);

%hash = map { $_, $prefix.$hash{$_} } keys %hash;