Oh you mean storing some data to cryptographically verify that a particular server is associated with a domain? If I'm not mistaken, that's what .onion addresses are.

I wonder if anyone has tried putting .onion addresses into DNS and have clients treat them like address records...