The keys are the same rarity turned around so:
There is a 15% chance that you find one in a dungeon with boss.
In a normal dungeon every chest has a chance of 50% of having one.
And in normal chests on the outside or in houses it is a chance of 90%