International Association for Cryptologic Research

International Association
for Cryptologic Research

IACR News item: 25 November 2013

Yuenai Chen, Chunming Tang
ePrint Report ePrint Report
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.

Expand

Additional news items may be found on the IACR news page.