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

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