Using a RSA signature to confirm the sender of a physical letter?
A QR code can hold a bit over 2kiB. That's plenty for a short letter and a signature. If more is needed, use more than one QR code, and number them for ease of use.