Semi-Compressed CRYSTALS-Kyber
Guardado en:
| Publicado en: | arXiv.org (Jul 25, 2024), p. n/a |
|---|---|
| Autor principal: | |
| Otros Autores: | |
| Publicado: |
Cornell University Library, arXiv.org
|
| Materias: | |
| Acceso en línea: | Citation/Abstract Full text outside of ProQuest |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 3084975263 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 2331-8422 | ||
| 035 | |a 3084975263 | ||
| 045 | 0 | |b d20240725 | |
| 100 | 1 | |a Liu, Shuiyin | |
| 245 | 1 | |a Semi-Compressed CRYSTALS-Kyber | |
| 260 | |b Cornell University Library, arXiv.org |c Jul 25, 2024 | ||
| 513 | |a Working Paper | ||
| 520 | 3 | |a In this paper, we investigate the communication overhead of the Kyber, which has recently been standardized by the National Institute of Standards and Technology (NIST). Given the same decryption failure rate (DFR) and security argument, we show it is feasible to reduce the communication overhead of the Kyber by 54%. The improvement is based on two technologies: ciphertext quantization and plaintext encoding. First, we prove that the Lloyd-Max quantization is optimal to minimize the decryption decoding noise. The original Kyber compression function is not optimal. Second, we propose an encoding scheme, which combines Pulse-Amplitude Modulation (PAM), Gray mapping, and a binary error correcting code. An explicit expression for the DFR is derived. The minimum possible communication overhead is also derived. Finally, we demonstrate that with the Lloyd-Max quantization, 8-PAM, Gray mapping, and a shortened binary BCH(768,638,13) code, the proposed scheme encapsulates 638 bits (e.g., 2.5 AES keys) in a single ciphertext. | |
| 610 | 4 | |a National Institute of Standards & Technology | |
| 653 | |a Encryption | ||
| 653 | |a Mapping | ||
| 653 | |a Algorithms | ||
| 653 | |a Decoding | ||
| 653 | |a Pulse amplitude modulation | ||
| 653 | |a Communication | ||
| 653 | |a Binary codes | ||
| 653 | |a Error correcting codes | ||
| 653 | |a Error correction | ||
| 653 | |a Coding | ||
| 700 | 1 | |a Amin Sakzad | |
| 773 | 0 | |t arXiv.org |g (Jul 25, 2024), p. n/a | |
| 786 | 0 | |d ProQuest |t Engineering Database | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/3084975263/abstract/embedded/75I98GEZK8WCJMPQ?source=fedsrch |
| 856 | 4 | 0 | |3 Full text outside of ProQuest |u http://arxiv.org/abs/2407.17684 |