| 乘性单调张成方案 |
| |
| 引用本文： | 张志芳.乘性单调张成方案[J].中国科学院研究生院学报,2006,23(6):827-832. |
| |
| 作者姓名： | 张志芳 |
| |
| 作者单位： | 中国科学院数学与系统科学研究院,北京,100080 |
| |
| 摘 要： | 乘性单调张成方案（或乘性的线性密钥共享体制）是设计安全多方计算协议的一个重要 工具。本文给出了一个单调张成方案（或线性密钥共享体制）具有乘性的充分必要条件，即通过判断 一个线性方程组是否有解可以确定一个单调张成方案是否具有乘性。作为例子，我们研究了Shamir的 门限密钥共享体制以及带权重的门限密钥共享体制，指出了它们具有乘性时所应具备的条件。
|
| 关 键 词： | 乘性单调张成方案 线性密钥共享体制 安全多方计算 |
| 文章编号： | 1002-1175(2006)06-0827-06 |
| 修稿时间： | 2006年1月17日 |
Multiplicative Monotone Span Programs |
| |
| ZHANG Zhi-Fang.Multiplicative Monotone Span Programs[J].Journal of the Graduate School of the Chinese Academy of Sciences,2006,23(6):827-832. |
| |
| Authors: | ZHANG Zhi-Fang |
| |
| Institution: | Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, 100080, China |
| |
| Abstract: | A multiplicative monotone span program(or multiplicative linear secret sharing scheme) is an important tool for building a multi-party computation protocol.In this paper,we give a necessary and sufficient condition for a monotone span program(or linear secret sharing scheme) to be multiplicative;i.e.,we can decide whether a monotone span program is multiplicative by judging if a system of linear equations is solvable.In particular,we study Shamir's threshold secret sharing scheme and the extended threshold scheme with weights,pointing out when they are multiplicative. |
| |
| Keywords: | multiplicative monotone span program linear secret sharing scheme multi-party computation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《中国科学院研究生院学报》浏览原始摘要信息 |
| 点击此处可从《中国科学院研究生院学报》下载免费的PDF全文 |
