Short length asymmetric encryption?
Note that encrypting "the message with a private key where the readers decrypt it with my public key"

is usually insecure, although there are signatures with message recovery that are presumably secure.

The canonical short signature scheme is BLS.

The main alternative that I'm aware of is the random-oracle part of this paper,

although that scheme cannot safely sign a large number of messages.