Cryptology ePrint Archive: Report 2018/711

Cryptanalysis of a Group Key Transfer Protocol Based on Secret Sharing: Generalization and Countermeasures

Kallepu Raju and Appala Naidu Tentuand and V. Ch. Venkaiah

Abstract: Group key distribution protocol is a mechanism in which a group key is generated and distributed by KGC to a set of communicating parties in a group. This group key generally ensures secure communication among communicating parties in an unsecure channel. Harn and Lin protocol is one such. It is based on Shamir's secret sharing scheme. Nam et al. exposed the vulnerability in Harn and Lin protocol through their replay attack and proposed a countermeasure using nonce mechanism. In this paper, we are generalizing the replay attack proposed by Nam et al. and proposing an alternative countermeasure without using nonce mechanism. Novelty of our countermeasure is that KGC is not required to detect replay messages and hence each user doesn't need to compute authentication message as in Nam et al. Proposed countermeasure thereby brings down the computational complexity of the scheme.

Category / Keywords: cryptographic protocols / Secret Sharing, Group key transfer protocol, Key agreement protocol, Cryptanalysis, Replay attack.

Date: received 30 Jul 2018

Contact author: naidunit at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20180801:194226 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]