Partition Oracles from Weak Key Forgeries