arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2505.02499cs.CRcs.ITmath.IT
收藏

一种高效的混合密钥交换机制

An Efficient Hybrid Key Exchange Mechanism

Benjamin D. Kim, Vipindev Adat Vasudevan, Alejandro Cohen, Rafael G. L. D'Oliveira, Thomas Stahlbuhk, Muriel Médard

AI总结:

本文提出基于编码的混合密钥封装机制 CHOKE,通过线性编码和多个独立 KEM 封装实现计算单独安全性,并将计算与通信成本降低 n 倍,且证明其通信成本在约束下最优。

摘要:

我们提出 CHOKE,一种新颖的基于编码的混合密钥封装机制(KEM),旨在安全且高效地同时传输多个会话密钥。通过使用一个单独安全的线性码对 n 个独立的会话密钥进行编码,并使用单独的 KEM 封装每个生成的编码符号,CHOKE 实现了计算上的单独安全性——只要至少有一个底层 KEM 未被攻破,每个密钥就保持安全。与传统的串行或基于组合器的混合方案相比,CHOKE 将计算和通信成本降低了 n 倍。此外,我们证明,在每个 KEM 必须至少被使用一次的要求下,我们的构造的通信成本是最优的。

英文摘要:

We present \textsc{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, \textsc{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, \textsc{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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑