The invention discloses a construction method of a
hybrid key encapsulation mechanism, which comprises the following steps of: generating a public and private key pair of two PKE (Public
Key Exchange) algorithms based on security parameters, and outputting a public and private key pair of the
hybrid key encapsulation mechanism; taking a public key of a mixed
key encapsulation mechanism as the input of an encapsulation
algorithm, randomly selecting two plaintexts, respectively generating ciphertexts through public key
encryption algorithms of two PKE algorithms, deriving a shared key through a
key derivation function, and outputting the shared key; and taking the
ciphertext and the private key of the mixed key encapsulation mechanism as the input of a de-encapsulation
algorithm, and outputting a shared key. According to the method, a construction method based on the KEM is not used any more, universal construction of the
hybrid KEM based on the PKE scheme is achieved, multiple PKE schemes can be adopted for instantiation, multi-level safety under classical and
quantum models is achieved, a
key derivation function of the KEM for achieving CPA and CCA safety only depends on a
plaintext part, and therefore the
key derivation function of the hybrid KEM is independent of the
plaintext part. Running efficiency is improved by simplifying hash operations and removing redundant hash operations.