多重密钥共享认证方案的密码学分析及其改进

   摘  要：

     秘密共享是公钥密码学中的一个重要概念，在密钥管理上有重要的应用。

自从Shamir 和 Blakley 各自独立的提出了 (t,n) 门限秘密共享方案以来，已经

提出了许多秘密共享方案，它们可以被分成2类：单秘密共享方案和多秘密共享方

案。单秘密共享方案一旦把秘密恢复出来则成员的子秘密就需要重新分配，而多

秘密共享方案则可以多次使用自己的子秘密。

     2003年5月“计算机学报”中刊登了施荣华教授的文章《一种多重密钥共享

认证方案》，该方案认为：管理者容易给出任意用于共享的多重密钥集，成员拥

有的子密钥不仅能重复使用，更是可认证的。所给出的方案提供了抵御管理者欺

骗和成员欺骗的解决方法。然而，本文给出的两个攻击方案表明他的方案没有达

到所声称的安全性目标，任何不诚实的成员只有他才可以获得共享秘密。同时，

指出了改进施教授的一种多重密钥共享认证方案的思路。

【关键词】: 多重密钥共享； 秘密共享； 管理者欺骗； 成员欺骗； 认证 ；攻击

Abstract:

   略....

                                    目录

摘要......................................................................1

Abstract..................................................................2

第一章    引言............................................................4

１.１秘密共享概述.........................................................4

１.２秘密共享的安全性.....................................................4

第二章    秘密共享的研究现状..............................................5

2.1单秘密共享.............................................................5

2.2多秘密共享.............................................................6

第三章    《一种多重密钥共享认证方案》方案描述............................7

3.1方案初始化阶段.........................................................7

3.2子密钥生成阶段.........................................................7

3.3许可证和凭证生成阶段...................................................8

3.4密钥重构阶段...........................................................8

第四章    对一种多重密钥共享认证方案的攻击................................9

4.1原方案中抵御管理者和成员欺骗的方法.....................................9

4.2攻击方案..............................................................10

第五章    方案的改进思路.................................................12

5.1攻击方案的思路分析....................................................12

5.2攻击方案的改进思路....................................................12

第六章    结束语.........................................................13

参考文献.................................................................14

[1] A.Shamir,”How to Share a Secret,”Comm.ACM,22,pp.612-613,1979

[2] MasayukiNumao,”A Secure Key Registration System Based on Proactive

Secret-Sharing Scheme,”www.ccyt.net

[3] J.He and E.Dawson,”Multisecret-sharing scheme based on one-way

 function,”ELECTRONICS LETTERS,Vol.31,No.2,pp93-95,1995,www.ccyt.net

[4] L.Harn,”Multistage secret sharing based on one-way function,” ELECTRONICS LETTERS,Vol.31,No.4,pp262,1995,www.ccyt.net

[5] 陆浪如、曾俊杰等，一种新的基于离散对数多重签名方案及其分布式计算，计算机学报第25卷第12期，

2002，pp1417-1420

[6] 祁明、肖国镇，基Harn签名方案的远距离通行字认证方案，通信学报第17卷第1期，1996，pp114-119

[7] 傅锦伟，Shamir门限体制的推广应用，蒙自师范高等专科学校学报第3卷第4期，2001，pp21-25

[8] 施荣华，一种多种密钥共享认证方案，计算机学报第26卷第5期，2003，pp552-555