2025/05/05 by Benjamin D. Kim, Kim, Benjamin D., Vipindev Adat Vasudevan +9
Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced Authentication Protocols Security #Chaos-based Image/Signal Encryption #Cryptography and Security (cs.CR) #DNA and Biological Computing #FOS: Computer and information sciences #Information Theory (cs.IT)
paper · pdf · doi:10.48550/arxiv.2505.02499
openalex publication_date 2025/05/05 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We present CHOKE, a novel code-based hybrid key-encapsulation mechanism (KEM) designed to securely and efficiently transmit multiple session keys simultaneously. By encoding n independent session keys with an individually secure linear code and encapsulating each resulting coded symbol using a separate KEM, CHOKE achieves computational individual security -- each key remains secure as long as at least one underlying KEM remains unbroken. Compared to traditional serial or combiner-based hybrid schemes, CHOKE reduces computational and communication costs by an n-fold factor. Furthermore, we show that the communication cost of our construction is optimal under the requirement that each KEM must be used at least once.