The article proposes a new method of key encapsulation and consolidation that enhances security by incorporating randomness in public/private key pairs. The approach is quantum-safe and can adapt its secrecy level based on the amount of similarity in common randomness. This method is shown to improve upon the McEliece cryptosystem, which forms the foundation for quantum-safe key encapsulation. The study also addresses shortcomings of previous works, such as information leakage and failure to function in the absence of common randomness. The proposed method is backed by information theoretical proofs, guaranteeing a certain security level.

 

Publication date: 30 Jan 2024
Project Page: https://arxiv.org/abs/2401.16993
Paper: https://arxiv.org/pdf/2401.16993