Construction of Multiplicative Monotone Span Program

Yuenai Chen; Chunming Tang

Paper 2013/777

Construction of Multiplicative Monotone Span Program

Yuenai Chen and 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.

Metadata

Available format(s): PDF
Publication info: Preprint.
Keywords: secure multiparty computation monotone span program multiplicative
Contact author(s): chenyuenai @ 163 com
History: 2013-11-25: received
Short URL: https://ia.cr/2013/777
License: CC BY

BibTeX

@misc{cryptoeprint:2013/777,
      author = {Yuenai Chen and Chunming Tang},
      title = {Construction of Multiplicative Monotone Span Program},
      howpublished = {Cryptology ePrint Archive, Paper 2013/777},
      year = {2013},
      note = {\url{https://eprint.iacr.org/2013/777}},
      url = {https://eprint.iacr.org/2013/777}
}