Negotiation, yes. But why authentication? Why do I care from whom the 20 V come as long as it is actually 20 V?

You can fry a regular AC-powered device by giving it 240 V power instead of 120 V, or 50 Hz instead of 60 Hz, or whatever. But we don't need authentication of power outlets. What makes USB different?