MULTIVARIATE PUBLIC KEY ENCRYPTION/DECRYPTION SYSTEM AND ENCRYPTION/DECRYPTION METHOD

摘要

A multivariate public key encryption/decryption system consisting of an encryption module and a decryption module. The encryption module comprises a processor and a public key transformation component that transforms a plaintext into a ciphertext. The decryption module comprises a processor, affine transformation inversion component one, an isomorphic inversion component, a trapdoor component, an isomorphic component, and affine transformation inversion component two. The trapdoor component comprises a modular exponentiation component and a polynomial inversion component. The components execute corresponding computations and ultimately acquire one or multiple sets of data. The processors respectively calculate hash values of these data. If the hash value of a certain set of data is identical to plaintext hash redundant data prestored in the processors, then that set of data is used as a decrypted plaintext to be stored and outputted; if none satisfies, the processors output warning information of decryption error to a user. The system and method of the present invention provide high levels of security and computation efficiency.