Here's a somewhat accessible DHT implementation if you wish to experiment
https://github.com/holepunchto/hyperdht
(Note to self: ooh so that's the layer they stashed the noise handshake)
Dht's traditionally don't use cryptography, but that one seems to support discovery by public key