arXiv · 2502.01339
Reducing Ciphertext and Key Sizes for MLWE-Based Cryptosystems
Abstract
The concatenation of encryption and decryption can be interpreted as data transmission over a noisy communication channel. In this work, we use finite blocklength methods (normal approximation and random coding union bound) as well as asymptotics to show that ciphertext and key sizes of the state-of-the-art post-quantum secure key encapsulation mechanism (KEM) Kyber can be reduced without compromising the security of the scheme. We show that in the asymptotic regime, it is possible to reduce the sizes of ciphertexts and secret keys by 25% for the parameter set Kyber1024 while keeping the bitrate at 1 as proposed in the original scheme. For a single Kyber encryption block used to share a 256-bit AES key, we furthermore show that reductions in ciphertext size of 39% and 33% are possible for Kyber1024 and Kyber512, respectively.
Explore related subjects
Keep this discovery
Georg Maringer, Antonia Wachter-Zeh. 2025-02-03. Reducing Ciphertext and Key Sizes for MLWE-Based Cryptosystems. https://arxiv.org/abs/2502.01339
Cite the original work for its findings. Save a collection to share your selection of sources.