Universal composable security of multi-signature schemes

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 Unified Communications (UC) secure. Thus, the presented multi-signature protocol can run safely in multi-protocol executing environments, such as Internet.