| Emerging Rational Multiparty Computation (RMPC) protocol is the interdisciplinary subject of many branches such as multiparty game, secure multiparty computation, group communication, aiming at solving the consistency problem of protocol execution result and expected solution under the rational protocol participant assumption. Ideal broadcast channel is an extremely important assumption in existed theoretical researches, and has significant influence on security and performance for RMPC protocols, however, research on group communication supporting the implementation of RMPC protocols has not appeared in any literatures home and abroad. Common ways for implementing group communication are broadcast channel and multicast protocol. In the Internet, an efficient group communication mechanism is desired for implementing RMPC protocols to satisfy their requirement of ideal broadcast, in fact, multicast communication is able to realize ideal broadcast.The subject of this thesis is group communication infrastructure for the implementation of rational multiparty computation, related research work are described as following:Firstly, a new idea of using multicast protocol to simulate ideal broadcast channel required by rational multiparty computation is presented, and an architecture—RMPC over Multicast, is designed as well.Secondly, composition research is done about properties required by RMPC, including security, atomicity, ordering, simultaneity, and fairness, and a hierarchical architecture about above properties is also proposed.Finally, based on hardness of Rabin quadratic residue, three group key management protocols are designed, which are used for protecting the security of multicast in different environments; and protocols of atomic multicast based on cryptography, ordered multicast based on token passing, simultaneous multicast based synchronized clock are also proposed. On the basis of inheriting JGroups, protocols of multicast required by RMPC above are implemented, and related open source codes are also formed. By the way of assembling those messages needed to be unicast respectively in protocols, and then multicasting the assembled message, which can reduce an order of magnitude of communication complexity of protocols, and lower processing delay of nodes to1/n. As indicated by experiment, a relative fair, secure and reliable group communication basis supporting the implementation of RMPC can be provided by the achievement of this thesis. |
