Inj-Kyber: Enhancing CRYSTALS-Kyber with Information Injection within a Bio-KEM Framework
Junwei Yu, Yepeng Ding, Yuheng Guo, Kentaro Kotani, Hiroyuki Sato · 2023
Security infrastructures heavily rely on public key cryptography. With the emergence of quantum threats, NIST has been standardizing post-quantum cryptographic algorithms like CRYSTALS-Kyber. However, a major challenge in public-key cryptography is establishing a secure connection between verifiable information of specific entities and public keys. Traditionally, this challenge is addressed through Public Key Infrastructures (PKIs). Nevertheless, the current PKIs suffer from security and performance issues due to the requirement of central authorities. In this paper, we propose Inj-Kyber, a novel algorithm enhancing Kyber with information injection. Inj-Kyber achieves robust entity-key binding by injecting verifiable information into public keys while ensuring equivalent security to Kyber. Additionally, we showcase the applicability of Inj-Kyber through Bio-KEM, a KEM framework leveraging Inj-Kyber and biometric authentication to protect public keys via biometric information binding.