Summary

Currently, every transaction, including personal message signatures (ADR36), require the public key of the Cosmos address to be specified in the AuthInfo. This is bad developer experience and can be eliminated by calculating it from the message + signature pair itself.

Problem Definition

No response

Proposed Feature

Developers should never need to know the public keys of the addresses for submitting transactions, signatures, etc. It should be auto calculated / recovered from the (signature, message) itself.

While recovering a public key from a (message, signature) pair is possible with secp256k1, it is impossible if you do not know the public key to begin with. This is because you sign the public key (via AuthInfo).

To generate the message, you need the public key to calculate the AuthInfo.
And this means if you just have the signature + address, you cannot recover it from that because the message includes the public key (which you do not know).

If it was not in the message itself, you could recover it from the (message, signature) pair.