Multiparty Computation Based on Connectivity of Graphs

In this paper, we contribute the construction of practical perfect multiparty computation protocols based on the connectivity of graphs. Key Words: Multiparty computation, Linear secret sharing scheme, Monotone span program, Connectivity of graphs, Multiplicative linear secret sharing scheme