Analysis and improvement on a contributory group key exchange protocol based on the Diffie-Hellman technique

Yuh Min Tseng, Tsu Yang Wu

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

In 2008, based on the two-party Diffie-Hellman technique, Biswas proposed a contributory group key exchange protocol called the Group-DH protocol. This contributory property is an important one of group key agreement. Unfortunately, in this paper we show that the proposed Group-DH protocol is not a contributory group key exchange protocol. Therefore, we propose an improved group key exchange protocol with verifiably contributory property based on the same Diffie-Hellman technique. When an identical group key is constructed, each participant can confirm that his/her contribution is actually included in the group key. We show that the improved protocol is provably secure against passive attacks under the decisional Diffie-Hellman assumption. As compared to the previously proposed group key exchange protocols, our protocol provides contributiveness and the required computational cost is suitable for low-power participants in a network environment.

Original languageEnglish
Pages (from-to)247-258
Number of pages12
JournalInformatica
Volume21
Issue number2
Publication statusPublished - 2010 Jan 1

Fingerprint

Key Exchange
Diffie-Hellman
Costs
Group Key Agreement
Computational Cost
Attack

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Applied Mathematics

Cite this

@article{cdd930adacd84b25b164e854e1d88299,
title = "Analysis and improvement on a contributory group key exchange protocol based on the Diffie-Hellman technique",
abstract = "In 2008, based on the two-party Diffie-Hellman technique, Biswas proposed a contributory group key exchange protocol called the Group-DH protocol. This contributory property is an important one of group key agreement. Unfortunately, in this paper we show that the proposed Group-DH protocol is not a contributory group key exchange protocol. Therefore, we propose an improved group key exchange protocol with verifiably contributory property based on the same Diffie-Hellman technique. When an identical group key is constructed, each participant can confirm that his/her contribution is actually included in the group key. We show that the improved protocol is provably secure against passive attacks under the decisional Diffie-Hellman assumption. As compared to the previously proposed group key exchange protocols, our protocol provides contributiveness and the required computational cost is suitable for low-power participants in a network environment.",
author = "Tseng, {Yuh Min} and Wu, {Tsu Yang}",
year = "2010",
month = "1",
day = "1",
language = "English",
volume = "21",
pages = "247--258",
journal = "Informatica",
issn = "0868-4952",
publisher = "IOS Press",
number = "2",

}

Analysis and improvement on a contributory group key exchange protocol based on the Diffie-Hellman technique. / Tseng, Yuh Min; Wu, Tsu Yang.

In: Informatica, Vol. 21, No. 2, 01.01.2010, p. 247-258.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Analysis and improvement on a contributory group key exchange protocol based on the Diffie-Hellman technique

AU - Tseng, Yuh Min

AU - Wu, Tsu Yang

PY - 2010/1/1

Y1 - 2010/1/1

N2 - In 2008, based on the two-party Diffie-Hellman technique, Biswas proposed a contributory group key exchange protocol called the Group-DH protocol. This contributory property is an important one of group key agreement. Unfortunately, in this paper we show that the proposed Group-DH protocol is not a contributory group key exchange protocol. Therefore, we propose an improved group key exchange protocol with verifiably contributory property based on the same Diffie-Hellman technique. When an identical group key is constructed, each participant can confirm that his/her contribution is actually included in the group key. We show that the improved protocol is provably secure against passive attacks under the decisional Diffie-Hellman assumption. As compared to the previously proposed group key exchange protocols, our protocol provides contributiveness and the required computational cost is suitable for low-power participants in a network environment.

AB - In 2008, based on the two-party Diffie-Hellman technique, Biswas proposed a contributory group key exchange protocol called the Group-DH protocol. This contributory property is an important one of group key agreement. Unfortunately, in this paper we show that the proposed Group-DH protocol is not a contributory group key exchange protocol. Therefore, we propose an improved group key exchange protocol with verifiably contributory property based on the same Diffie-Hellman technique. When an identical group key is constructed, each participant can confirm that his/her contribution is actually included in the group key. We show that the improved protocol is provably secure against passive attacks under the decisional Diffie-Hellman assumption. As compared to the previously proposed group key exchange protocols, our protocol provides contributiveness and the required computational cost is suitable for low-power participants in a network environment.

UR - http://www.scopus.com/inward/record.url?scp=77954807684&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77954807684&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:77954807684

VL - 21

SP - 247

EP - 258

JO - Informatica

JF - Informatica

SN - 0868-4952

IS - 2

ER -