一个有效的理想的多秘密共享方案.PDF

第２９卷第６期 计 算 机 应 用 研 究 Ｖｏｌ．２９Ｎｏ．６ ２０１２年６月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｎ．２０１２ 一个有效的理想的多秘密共享方案  李　婧，李志慧 ，黑　赞 （陕西师范大学数学与信息科学学院，西安７１００６２） 摘　要：基于单调张成方案，构造了一个有效的理想的多秘密共享方案。在这个方案中，将含有ｎ个参与者的 集合分割成若干个参与者子集，用来建立多重访问结构。该方案具有防欺诈性，即某个不诚实的参与者在一次 密钥重构中即使得到一些参与者的共享也不能恢复其他密钥。整个方案构造过程计算量小，只用到了简单的线 性运算。与文献［４，９］相比，有效地避免了模方幂等高复杂度的运算以及解线性方程组的步骤，是一个较为实用 的且理想的线性的多秘密共享方案。 关键词：理想的多秘密共享；单调张成方案；多重访问结构；计算量小 中图分类号：ＴＰ３０９　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１２）０６２２１１０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１２．０６．０５５ Ｅｆｆｉｃｉｅｎｔｉｄｅａｌｍｕｌｔｉｓｅｃｒｅｔｓｈａｒｉｎｇｓｃｈｅｍｅ ＬＩＪｉｎｇ，ＬＩＺｈｉｈｕｉ，ＨＥＩＺａｎ （ＣｏｌｌｅｇｅｏｆＭａｔｈｅｍａｔｉｃｓ＆ＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ，ＳｈａａｎｘｉＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ７１００６２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＴｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｅｄａｎｅｆｆｉｃｉｅｎｔｉｄｅａｌｍｕｌｔｉｓｅｃｒｅｔｓｈａｒｉｎｇｓｃｈｅｍｅｂａｓｅｄｏｎＭＳＰ．Ｔｈｉｓｓｃｈｅｍｅ，ｓｐｌｉｔｔｅｄａｓｅｔｏｆｎ ｐａｒｔｉｃｉｐａｎｔｓｉｎｔｏｓｅｖｅｒａｌｓｕｂｓｅｔｓｏｆｐａｒｔｉｃｉｐａｎｔｓｔｏｅｓｔａｂｌｉｓｈｍｕｌｔｉｐｌｅａｃｃｅｓｓｓｔｒｕｃｔｕｒｅｓ．Ｉｔｗａｓｃｈｅａｔｐｒｏｏｆ，ｔｈａｔｗａｓ，ａｆｔｅｒａｓｅ ｃｒｅｔｗａｓｒｅｃｏｎｓｔｒｕｃｔｅｄｂｙｓｏｍｅｐａｒｔｉｃｉｐａｎｔｓ，ｔｈｅｄｉｓｈｏｎｅｓｔｐａｒｔｉｃｉｐａｎｔｃｏｕｌｄｎｏｔｒｅｃｏｖｅｒｏｔｈｅｒｓｅｃｒｅｔｓｂｙｕｓｉｎｇｔｈｏｓｅｓｈａｒｉｎｇｓｈｅ ｏｂｔａｉｎｅｄ．Ｔｈｅｅｎｔｉｒｅｓｃｈｅｍｅｈａｄｔｈｅａｄｖａｎｔａｇｅｓｏｆｓｍａｌｌｃｏｍｐｕｔａｔｉｏｎａｌｃｏｓｔ，ｏｎｌｙｕｓｉｎｇｓｉｍｐｌｅｌｉｎｅａｒｏｐｅｒａｔｉｏｎｓ．Ｃｏｍｐａｒｅｄ ｗｉｔｈ［４，９］，ｉｔａｖｏｉｄｅｄｈｉｇｈｃｏｍｐｌｅｘｉｔｙｏｐｅｒａｔｉｏｎｓｌｉｋｅｅｘｐｏｎｅｎｔｉａｔｉｏｎ，ｗｈｉｃｈｗａｓａｐｒａｃｔｉｃａｌｌｉｎｅａｒｍｕｌｔｉｓｅｃｒｅｔｓｈａｒｉｎｇ ｓｃｈｅｍｅ． Ｋｅｙｗｏｒｄｓ：ｉｄｅａｌｍｕｌｔｉｓｅｃｒｅｔｓｈａｒｉｎｇ；ｍｏｎｏｔｏｎｅｓｐａｎｐｒｏｇｒａｍ（ＭＳＰ）；ｍｕｌｔｉｐｌｅａｃｃｅｓｓｓｔｒｕｃｔｕｒｅｓ；ｓｍａｌｌｃｏｍｐｕｔａｔｉｏｎａｌ ｃｏｓｔ 　　秘密共享就是在一组参与者中共享秘密，它主要用于防止 ｛１，２，…，ｍ｝ 是一个双射， 中每个元素（即参与者子集） →Ω Ω 重要信息丢失、被破坏、窜改或落入坏人手里，是信息安全和密 分别持有一个不同的目标密钥ｓ，ｓ，…，ｓ。定义ｍ重访问结