If you don't want to use some arbitrary module, you will have to write the code yourself.

You already seem to have some algorithm for finding the difference between two hashes, so you only need to encode that in Perl for a first start.

As you don't show us which parts you already have written and where you have problems, I can only give you general advice. This means you should look at keys and exists.