Multiparty Key Agreement Protocol with Cheater Identification Based on Shamir Secret Sharing

摘要

Recently, multiparty key agreement protocols with cheater identification based on Shamir secret sharing was presented by Pieprzyk and Li and Y. M. Tseng, respectively. However, in their multiparty key agreement protocols there are mistakes in computing a common secret key. Also Tseng's cheater identification scheme cannot identify cheaters perfectly. In this paper, we present a concrete multiparty key agreement protocol with more efficient and perfect cheater identification than Tseng's protocol in computations and communications. Performance comparison and security analysis are given in this paper.