基于ElGamal体制的门限秘密共享方案

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

第３卷第１６６期
Ｖ１ｏ．３６
・
计
Baidu Nhomakorabea
算
机
工
程
２１００年８月
Ａｕｇｔ２０ｕｓ０１
Ｎｏ６．
ＣｏｍｐｕｔｒＥｎｇｉｅｉｅｎｅｒｎｇ
安全技术・
文章编号：ｏｏ．４８００６１５２文献标识码：Ａ１０＿３２（１） —０３—０２ｌ
关健词：动态秘密共享；多重秘密共享；ＥＧｍｌ１ａａ密码体制；安全
ＴｈｒｓｌｃｅｈａｉｈｅｅＢａｅｎＥＩｍａｙｏｙｓｅｅｈｏｄＳｅｒｔＳｒｎｇＳｃｍｓｄ０ＧａｌＣｒｐｔｓｔｍ
ＷＡＮＧａ－ｈｎＺＨＡＮＧｉｎ－ｈｎＴｉｎｃｅｇ．Ｊａｚｏｇ（．ｅｃｅｓｏｌｅｏｔｎｌｉｓＱｉｇａＮｏｍａＵｎｖｒｔ，ｎｎ０８１ＴａｈｒＣｌｇｆｉａｔ，ｎｈｉｒｌｉｅｓｙＸｉｉｇ８０；ｅＮａｏｉｅｉ１０２ＣｏｌｇｆｔｅｔｓｎｆｒｔｎＳｉｎｅＳａｎｉｒｌｎｖｒｉ， ’ １０２．ｌｅＭａｈｍａｉｄｉｏｍａｉｃｅｃ，ｈａｘＮｏｍａＵｉｅｓｙＸｉｎ７０６）ｅｏｃａｎｏｔａ
［ｙｗｒｓｙａｃｅｒｔｈｒｇｍｕｔｓｃｅａｉｇ１ｍａｃｙｔｓｓｍ；ｅｕｉＫｅｏｄｄｎｍｉｓｃｅｓａｉ；ｌ—ｅｒｔｈｒ；ＥＧａｌｒｐｏｙｔｓｃｒｙＩｎｉｓｎｅｔ
ｐｒｃａｔｄｏｅｄｔｍａｎａｎａｓｆｃａｎｌａｄａｎｍｂｆｅｒｔｃｎｂｈｒｄＷｈｎｔｅｓｃｅｓｐａｅａｄｔｅｐｒｉｉａｔｊｉｒｘｔａｉｐｎｓｏｎｔｅｉｔｉｅｈｎｅ，ｎｕｍｏｃｅｓａｅｓａｅ．ｅｅｒｔｕｄｔ，ｎａｔｐｎｓｏｎｏｉｔｉｎｏａｓｈｈｃｅ
ｓｌｔｎｔｓｐｐｒｐｏｏｅｙａｉｕｔｓｃｅｈｒｎｃｅｅＰａｔｉａｔｈｒｈｅｒｔｏｈｉｈｉｅｂｙｔｅｐｒｉｉａｔ，ａｎｈｐｉｉｇ，ｈｉａｅｒｐｓｓａｄｎｍｃｍｌ — ｅｒｔｓａｉｇｓｈｍ．ｒｉｐｎｓｓａｅｔｅｓｃｅｆｔｅｒｃｏｃｈａｔｃｐｎｓｍｏｇｔｅｔｉｃ
摘
要：基于Ｓａｉｈｍｒ的门限方案和ＥＧｉｌ１ａａ密码体制，用Ｌｇａｇ插值法进行秘密拆分和恢复，提出一个动态多重秘密共享方案。参ｎ采ａｒｅｎ
与者的秘密份额由各参与者自己选择，在参与者问不需要维护一条安全信道，并且一次可以共享多个秘密。当秘密更新、参与者加入或退出系统时，各参与者的份额不需要更新。在秘密重构过程中，合法的参与者或攻击者试图出示假的子秘密来欺骗秘密生成者是不可行的。该方案实现了动态（，）门限秘密共享时不需要重新构造多项式，使计算量开销更小。ｆｔｒ
［ｓｒｃＩＢｓｄｏｈｍｉＳｈｅｈｌｓｈｍｅａｄＥＧａｌｒｐｏｙｔｍ，ｙｕｉｇＬｇａｇｔｒｏａｏｔｏｎｅｅｔｒｔｎｏｃｅＡｂｔａｔａｅｎＳａｒｒｓｏｄｃｅｎＩｍａｃｔｓｓ ’ｔｙｅｂｓａｒｎｅｉｅｐｌｔｎｍｅｈｄａｄｔｓａｏｆｅｒｔｎｎｉｈｒｏｉｓ
中闺分类号：Ｎ１Ｔ９８
基于ＥＧａｌ制的门限秘密共享方案Ｉｍａ体
王天成，张建中
（．青海师范大学民族师范学院，西宁８００；２陕西师范大学数学与信息科学学院，西安７０６）１１０８０２１
ｔｅｓｓｅ，ａｈｐｒｉｉａｔＳｓａｅｄｅｏｅｕｒｐａｅＩｈｅｒｔｒｃｎｔｕｔｎｐｏｅｓｈｅｉｍａｅｐｒｉｉａｔｏｈｔａｋｒｔｙｔｈｙｔｍｅｃａｔｐｎ ’ ｈｒｏｓｎｔｑｉｅｕｄｔｓｎｔｅｓｃｅｅｏｓｒｃｉｒｃｓ，ｔｅｌｇｔｃｒｏｉｔａｔｐｎｓｒｔｅａｔｃｅｏｃｒｐｏｕｅａｆｌｅｓｂ—ｅｒｔｓｃｅｏｄｃｉｅｔｅｇｎｒｔｒｗｈｃｓｎｔｆａｉｌＴｒｒｍｏｓｎｔｒｑｉｅｒ — ｏｓｒｃｉｇｐｌｎｍｉｌｗｈｎｉｒｄｃａｓｕｓｃｅｅｒｔｔｅｅｖｈｅｅａｏ，ｉｈｉｏｅｓｂｅｈｅｐｏｇａｄｅｏｅｕｒｅｃｎｔｕｔｏｙｏａｅｔｎｉｍｐｌｍｅｔｙａｃｔｒｓｏｌｅｒｔｓｒｎ，ｎｔｏｅｎｓｔｄｎｍｉｈｅｈｄｓｃｅｈａｉｇａｄｉｃｍｐｔｔｎｏｅｈａｓｅｅｍａｌｒｈｅｓｕａｉｖｒｅｄｉｖｎｓｌ．ｏｅ