Hard mode dungeons are the previous tiered dungeons with a boosted difficulty level and some times new boss mechanics.
You can obtain the keys by crafting them from skeleton keys dropped in the tier nine dungeon, or by purchasing them from the treasure hunter for bloodstone.