Private/Public key encryption algorithm for short messages, giving short results via ED25519?

Question

I have short messages (<=256bit) that need to be encrypted and published as a (HTTP URL) QR code, along with the public key(s). Because of the QR requirement the result s