The Cheapest Key