I am working with hardware that can only encrypt with AES. The problem with this is that the message must be publicly verifiable, without the encoding key being exposed. This is the textbook use-case for asymmetrical keys, yet the hardware does not support this. I cant come up with a method myself where a message is encrypted with AES and decrypted with an asymmetrical public key. Is there a way to do this in as few steps as possible?
An option i thought of is that the message gets decrypted by a server and again gets asymmetrically encrypted before being made public. Ideally, there would not be a server in this solution.