Abstract: Since up to now the security of multi-signature protocols has only been considered in a single instance, the security of a multi-signature protocol when it is running with many other protocols concurrently was studied in the universal composable security framework. Firstly, the idea functionality of a multi-signature protocol was defined formally. Then, based on Waters' signature scheme, a multi-signature protocol was presented, which was proved to be Universally Composable (UC) secure. Thus, the presented multi-signature protocol can run safely in multi-protocol executing environments, such as Internet.

Key words: multi-signature, ideal functionality, universally composable security, computational Diffie-Hellman problem

摘要： 针对多重数字签名协议的安全性研究只是专注于单一协议执行时的安全性的现状,在通用可组合安全性框架下研究了多重数字签名协议在多协议并发执行时的安全性问题。首先形式化定义了多重数字签名协议的理想功能,然后基于Waters数字签名提出一个多重数字签名协议并证明其具有通用可组合(UC)安全性。所提出的多重数字签名协议可安全地运行于互联网等多协议并发执行环境。

关键词: 多重数字签名, 理想功能, 通用可组合安全性, 计算Diffie-Hellman问题