线性秘密共享体制的一般构造-计算机工程与应用.PDF

92 2011 ，47 （34） Computer Engineering and Applications 计算机工程与应用 线性秘密共享体制的一般构造 薛 婷，李志慧，宋 云 XUE Ting ，LI Zhihui ，SONG Yun 陕西师范大学 数学与信息科学学院，西安 710062 College of Mathematics and Information Science ，Shaanxi Normal University ，Xi ’an 710062 ，China XUE Ting ，LI Zhihui ，SONG Yun.General construction of linear secret sharing scheme.Computer Engineering and Applications ，2011 ，47 （34 ）：92-94. Abstract ：This paper studies the constructions of linear secret sharing scheme by monotone span program ，and gives the cor- responding matrixes of monotone span program when the target vector is e= （1，0 ，…，0 ）.The examples are presented.At last ， it gives a sufficient and necessary condition of deciding the multiplication of a linear secret sharing scheme. Key words ：linear secret sharing scheme ；monotone span program ；multiplicative linear secret sharing scheme 摘 要：利用单调张成方案讨论了线性秘密共享体制方案的构造，给出了目标向量为e (10 0) 时任意一个接入结构所对应 的单调张成方案的矩阵，并给出了相应的例子。最后利用乘性线性秘密共享体制的定义，借助diamond 运算给出了判断一个线性 秘密共享体制是否为乘性的充要条件。 关键词：线性秘密共享体制；单调张成方案；乘性线性秘密共享体制 DOI ：10.3778/j.issn. 1002-8331.2011.34.024 文章编号：1002-8331（2011 ）34-0092-03 文献标识码：A 中图分类号：TP309 1 引言 2 准备知识 秘密共享体制自从Shamir[1]和Blakley[2]在1979年各自独 2.1 线性秘密共享体制 立提出后，作为现代密码学的重要工具之一，在实际中有很多 P (p p p ) n S K 设 1 2 n 为 个参与者集合， 为秘密集， 应用。在信息系统中使用的秘密共享，可以防止系统密钥的 为有限域，其中2P 表示 的所有子集构成的集合。AS Í2P 为 P 遗失、损坏和来自敌方的攻击，减小秘密保存者的责任。在 P s 上的接入结构，它是由所有能恢复秘密 的参与者子集组成 (t n) n 秘密共享体制中，秘密分发者将一个秘密信息分成 个