Non malleable encryption apparatus and method

DETAILED DESCRIPTION The present invention uses an encryption technique and a signing technique to provide a non-malleable encryption.
An encryption processor takes a data message and produces an encryption using an encryption process.
The encryption may also be called a ciphertext and typically would be comprised of first and second ciphertext portions.
A signing processor takes the encryption and adds a signature to the first and second ciphertext portions using, for example, the second ciphertext portion as the public key for the signature.
A receiver processor receives the ciphertext and the signature, decrypts the ciphertext to form a first data message, and determines if the first data message is valid by verifying the signature.
The encryption processor may employ ElGamal encryption for the encryption process to form the encryption.
The signing processor may perform a Schnorr signature process for the signing process or any other similar discrete log based signature, as appreciated by those skilled in the art.
The signing processor may use part of the encryption process to perform the signing process.