[论文解读] CAKE: An Efficient Group Key Management for Dynamic Groups

Peter Hillmann, Marcus Knüpfer+2 more|arXiv (Cornell University)|Feb 25, 2020

Security in Wireless Sensor Networks参考文献 20被引用 4

一句话总结

CAKE 提出了一种混合组密钥管理协议，结合轻量级 G-IKEv2 与基于三元密钥树（CRT）的密钥层次结构，以在 MANET 和物联网等动态、资源受限环境中实现高效、安全的组通信。该协议将每次组变更的网络负载降低至一条消息，并最小化客户端计算开销，实现低延迟，同时具备最小密钥更新和通信开销的后向/前向安全性。

ABSTRACT

With rapid increase of mobile computing and wireless network linkage, the information exchange between connected systems and within groups increases heavily. Exchanging confidential information within groups via unsecured communication channels is a high security threat. In order to prevent third parties from accessing this data, it is essential to encrypt it. For this purpose, the group participants need a common group key to enable encrypted broadcast messages. But efficient key management of secured group communication is a challenging task, if participants rely on low performance hardware and small bandwidth. For coordination and distribution, we present the modular group key management procedure CAKE that is centrally organized and meets strict security requirements. The lightweight G-IKEv2 protocol in combination with the key exchange concept of CAKE leads to an efficiently integrated solution. The hybrid approach combines the advantages of the existing protocols with the objective to reduce the computation and communication effort. It is shown that the procedure is more suitable for changing MANET groups than the existing ones. Moreover, the exchanged group key can be used for any services which provides a wide range of applications.

研究动机与目标

• 解决在 MANET、物联网和 WSN 等动态、资源受限网络中实现高效、安全组密钥管理的挑战。
• 降低因频繁成员加入与离开导致的组重新密钥分发过程中的网络开销与计算成本。
• 在最小化每轮组变更消息数与密码操作数的同时，实现后向与前向安全性。
• 与标准化、安全的协议（G-IKEv2）集成，以确保互操作性与强安全保证。
• 优化密钥分发与更新机制，以减少低功耗、低带宽环境下的能量与带宽消耗。

提出的方法

• 利用集中式 Group-IKEv2（G-IKEv2）协议完成初始密钥交换，并与密钥服务器建立安全通信。
• 基于三元密钥树（CRT）结构，采用中心化授权密钥扩展（CAKE）机制组织加密密钥。
• 应用逻辑密钥层次（LKH）概念，并结合一种新型寻址方案，以最小化重新密钥分发过程中的密钥存储与传输开销。
• 使用安全锁机制将加密的组信息压缩为单一密文，从而降低每包数据的开销。
• 将复杂的密码操作（如密钥生成与加密）卸载至组控制器，以减轻客户端负载。
• 同时支持标准 G-IKEv2 重新密钥分发以保证向后兼容性，以及专为性能优化的 CAKE 特定重新密钥分发机制。

实验结果

研究问题

• RQ1 如何在 MANET 和物联网网络等动态、资源受限环境中实现高效的组密钥管理？
• RQ2 使用三元密钥树（CRT）对组重新密钥分发过程中的通信与计算开销有何影响？
• RQ3 与成熟的逻辑密钥层次（LKH）相比，CAKE 在网络负载、计算成本与安全保证方面表现如何？
• RQ4 将 G-IKEv2 与新型密钥扩展（CAKE）集成，能否同时实现后向/前向安全性与最小消息开销？
• RQ5 在所提出的锁 MX 机制中，网络效率与计算成本之间存在何种权衡？

主要发现

• CAKE 将每次组变更（加入或离开）的网络负载降低至单条消息，显著优于传统 LKH 在动态环境中的表现。
• 客户端在组离开操作中的计算量减少至单次模运算，实现极低延迟与极低计算复杂度。
• 使用三元密钥树（CRT）减少了存储与传输的密钥数量，从而最小化了密钥更新开销。
• 尽管 CAKE 增加了客户端在生成锁 MX 时的计算成本，但其性能扩展性与 LKH 解密操作相当。
• CAKE 满足所有关键需求：支持低数据速率、无 1 对 n 效应、密钥变更最少、信任度最低，并与 G-IKEv2 标准兼容。
• 由于与标准化 G-IKEv2 及安全密钥分发机制集成，该协议保持了强安全属性，包括后向与前向安全性。