A post-quantum identity-based key encapsulation method and device

Abstract

This application provides a post-quantum identifier key encapsulation method and apparatus. The method includes the following steps: obtaining a preset standardized parameter set and a target identity identifier; generating public parameters, a master public key, and a master private key that satisfy the ring constraint of the complex embedding domain using the preset standardized parameter set; generating an identity decapsulation key through hybrid sampling based on the public parameters, the master public key, the master private key, and the target identity identifier; generating an identity polynomial corresponding to the target identity identifier based on the public parameters, the master public key, and the identity polynomial; and generating a shared key and ciphertext corresponding to the identity decapsulation key based on the public parameters, the master public key, and the identity polynomial. By constructing a cryptographic mechanism based on the NIST standardized post-quantum cryptographic modulus q=8380417, compatibility with the identity basic operations of mainstream post-quantum cryptographic standards is achieved, possessing good interoperability and a solid foundation for industrial application.

Images