Cryptology ePrint Archive: Report 2005/143

Multiparty Computation Based on Connectivity of Graphs

Liangliang Xiao and Mulan Liu and Zhifang Zhang

Abstract: In this paper, we contribute the construction of practical perfect multiparty computation protocols based on the connectivity of graphs.

Category / Keywords: cryptographic protocols / Multiparty computation, Linear secret sharing scheme, Monotone span program

Date: received 14 May 2005

Contact author: mlliu at amss ac cn

Available format(s): PDF | BibTeX Citation

Version: 20050519:193642 (All versions of this report)

Short URL: ia.cr/2005/143

Discussion forum: Show discussion | Start new discussion