Not knowing much about the encryption used, would it end up using extra characters over a normal tweet?
However, there are plenty of other, less funny, options, like QR codes or High Capacity Colour Barcodes.
It appears that this problem is solved by creating an image with the encrypted text and adding that image to the tweet. The decryption uses a simple character recognition algorithm to read the message back from the image.