Dual Post-Quantum Cryptography Key Encapsulation Mechanisms

The patent divides the key establishment process into multiple independent KEM algorithm executions (first KEM and second KEM), where each algorithm contributes a separate shared secret. This segmentation allows the system to achieve higher security through combination while maintaining modularity, making the complexity manageable through structured organization of multiple cryptographic operations.

The patent combines multiple different post-quantum cryptography KEM algorithms (e.g., lattice-based, code-based, or Supersingular Isogeny) to create a composite key establishment mechanism. This composite approach integrates the strengths of different cryptographic primitives, achieving enhanced security resilience against quantum attacks while distributing the computational burden across diverse algorithmic foundations.

The patent implements two KEM algorithms during the handshake, which represents a partial increase in computational effort compared to using a single algorithm. This excessive action in the key establishment phase provides long-term security benefits, as the additional computational resources invested upfront create resilient shared secrets that protect against future algorithmic compromises.

The patent performs the computationally intensive dual KEM operations during the initial handshake phase, before actual data transmission begins. This preliminary action ensures that the enhanced security is established in advance, and the computational burden is concentrated in a controlled initialization phase rather than being distributed throughout the entire communication session.

The patent structures the multi-algorithm KEM implementation as separate, independent execution stages (first KEM execution, second KEM execution), each following a standardized pattern. This segmentation reduces protocol complexity by creating modular, repeatable units that can be implemented and verified independently, then combined through a defined composition rule.

The patent designs the system to support multiple types of post-quantum cryptography KEM algorithms (lattice-based, code-based, Supersingular Isogeny) using a unified framework. This universal approach allows the same basic protocol structure to accommodate different cryptographic primitives, reducing implementation difficulty by avoiding the need for entirely separate protocol designs for each algorithm type.