Abstract: Multi-key agreement protocol can generate multi-keys in one session, so researchers are interested in it these days. In this paper, a new multi-key agreement protocol based on the traditional signature scheme was proposed. The new scheme realizes the hiding of the information between the participants and enhanced the security of our protocol by using Hash function. This paper discussed the security and computational cost of the new scheme. The result shows that the new protocol realizes the secure key agreement with lower computational cost.

Key words: Cryptography, Authentication, Multi-key agreement, Signature scheme, Known-key security

摘要： 多密钥协商协议可以在一次会话中协商出多个会话密钥，大大降低了密钥协商的成本，因此受到研究者们的关注。提出了一种新的基于签名的多密钥协商协议，新协议利用传统的签名方案实现参与者之间信息的隐藏，并通过引入Hash函数来加强协议的安全性。对新协议的安全性和计算量进行了讨论，结果表明，新协议在减少计算量的前提下实现了协议双方的安全密钥协商。

关键词: 密码学, 认证, 多密钥协商, 签名方案, 已知密钥安全