[Resource Topic] 2013/777: Construction of Multiplicative Monotone Span Program

Welcome to the resource topic for 2013/777

Title:
Construction of Multiplicative Monotone Span Program

Authors: Yuenai Chen, Chunming Tang

Abstract:

Multiplicative monotone span program is one of the important tools to realize secure multiparty computation. It is essential to construct multiplicative monotone span programs for secure multiparty computations. For any access structure, Cramer et al. gave a method to construct multiplicative monotone span programs, but its row size became double, and the column size also increased. In this paper, we propose a new construction which can get a multiplicative monotone span program with the row size less than double without changing the column size.

ePrint: https://eprint.iacr.org/2013/777

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .