Cryptology ePrint Archive: Report 2016/833

Multi-Cast Key Distribution: Scalable, Dynamic and Provably Secure Construction

Kazuki Yoneyama and Reo Yoshida and Yuto Kawahara and Tetsutaro Kobayashi and Hitoshi Fuji and Tomohide Yamamoto

Abstract: In this paper, we propose a two-round dynamic multi-cast key distribution (DMKD) protocol under the star topology with a central authentication server. Users can share a common session key without revealing any information of the session key to the server, and can join/leave to/from the group at any time even after establishing the session key. Our protocol is scalable because communication and computation costs of each user are independent from the number of users. Also, our protocol is still secure if either private key or session-specific randomness of a user is exposed. Furthermore, time-based backward secrecy is guaranteed by renewing the session key for every time period even if the session key is exposed. We introduce the first formal security definition for DMKD under the star topology in order to capture such strong exposure resilience and time-based backward secrecy. We prove that our protocol is secure in our security model in the standard model.

Category / Keywords: cryptographic protocols / applications, key management

Original Publication (with major differences): ProvSec 2016

Date: received 29 Aug 2016, last revised 14 Jan 2018

Contact author: kazuki yoneyama sec at vc ibaraki ac jp

Available format(s): PDF | BibTeX Citation

Note: Fix ambiguity parts in the security model.

Version: 20180115:052132 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]