Optimization for large-scale VSS based on secure multicast
Fei Du · Yunnan Daxue xuebao. Shehui kexue ban · 2012
VSS is an important generalized secure multi-party computation protocol,the round complexity and communication complexity are two of its most important complexity measures.Some existing VSS protocols with constant round under standard model that requires secure channel and broadcast channel are efficient theoretically,however,they can' t be applied to real point-to-point networks.Because secure group communication has significant influence on security and performance for secure multi-party computation protocols,an architecture—SMPC over SM was proposed.A two-level decentralized group key management scheme that shared a group key among all members was designed.By assembling those messages needed to be unicast respectively in the scheme,and then multicasting the assembled message,constant order communication complexity was achieved,better scalability and ability of fault tolerance were also obtained.Based on the proposed architecture—SMPC over SM and group key management,VSS with constant round under standard model in Katz et al was optimized,its communication complexity was reduced from O(n3) to O(n2),optimum round complexity was inherited and processing delay of nodes was lowered to 1/n as well.