A METHOD OF VALIDATING AN ENCRYPTED MESSAGE

摘要

A method of validating an encrypted message comprises; (a) representing the message (P) as a message polynomial (mi); (b) encrypting the message polynomial (mi) to form a cipher polynomial (ei); (c) hashing first and seco nd hash function inputs representative of the message polynomial and the cipher polynomial to create one or more hash outputs (Bi); and (d) transmitting to a recipient both an encrypted message defined by the cipher polynomial and the said one or more hash outputs. The method is particularly applicable to publ ic key cryptosystems.