Welcome to Journal of University of Chinese Academy of Sciences,Today is

Multiplicative Monotone Span Programs

  • ZHANG Zhi-Fang
Expand
  • Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, 100080, China

Received date: 1900-01-01

  Revised date: 1900-01-01

  Online published: 2006-11-15

Abstract

Multiplicative monotone span program (or multiplicative linear secret sharing scheme)
is a important tool for building a multi-party computation protocol。In this paper, we give a necessary
and su±cient condition for a monotone span program (or linear secret sharing scheme) to be multiplica-
tive,i.e., we can decide whether a monotone span program is multiplicative by judging if a system of
linear equations is solvable. As examples, we study Shamir’s threshold secret sharing scheme and the
extended threshold scheme with weights, pointing out when they are multiplicative, respectively.

Cite this article

ZHANG Zhi-Fang . Multiplicative Monotone Span Programs[J]. Journal of University of Chinese Academy of Sciences, 2006 , 23(6) : 827 -832 . DOI: 10.7523/j.issn.2095-6134.2006.6.017

Outlines

/