密钥共享体制研究.pdfVIP

摘要 摘 要 密钥共享体制是现代密码学领域中的一个非常重要的分支，也是信息安全 方向一个重要的研究内容。所谓密钥共享体制，就是这样一个协议:一个密钥 分发者把一个主密钥S在参与者集合尸中分发，每个参与者只能得到关于主密钥 :的一部分信息，只有满足资格的尸的子集合能够恢复主密钥:，而任何非法的 尸的子集合不能恢复S，而且也不能得到，的任何信息。 椭圆曲线密码体制((ECC)的安全性基于椭圆曲线离散对数问题的难解性。它 是迄今为止每比特具有最高安全强度的密码系统。同其它公开密钥密码体制相 比，椭圆曲线密码系统除了安全性高外，还具有计算负载小、密钥长度短、占 用带宽少等优点，因此，椭圆曲线密码系统被认为是下一代最通用的公开密钥 密码系统。 本文首先系统地介绍了密钥共享体制研究领域里的各个分支及代表方案， 包括门限密钥共享方案、具有一般存取结构的密钥共享方案、可验证的密钥共 享方案以及动态密钥共享方案，并给出了各个分支之间的关系及今后密钥共享 体制的发展方向。 其次，介绍了椭圆曲线密码体制，包括椭圆曲线的概念、椭圆曲线离散对 数问题以及椭圆曲线密码体制的设计思想。 最后，本文针对文献[35〕提出的一个基于椭圆曲线密码体制的动态密钥共享 方案进行了安全分析，指出了该方案存在的安全漏洞，并提出了一个改进方案。 这个改进方案有效地解决了密钥的更新、子密钥动态分配和防止欺诈行为等问 题，并且易于在公钥密码系统下实现。但是该方案是建立在不存在密钥分发者 欺诈的情况之下的，所以该方案不能很好地解决密钥分发者欺诈问题。 关键字:密钥共享 椭圆曲线 椭圆曲线密码体制 动态密钥共享体制 Abstract Abstract Secretsharingschemeisanimportantbranchofmoderncryptographyaswellas animportantresearchfieldofinformationsecurity.ASecretSharingSchemeisa protocolbymeansofwhichadealerdistributesasecretsamongasetof participantsPinsuchawaythatonlyqualifiedsubsetsofPcanreconstructthe valueofswhereasanyothersubsetsofP，non-qualifiedtoknow s，cannot determineanythingaboutthevalueofthesecret. The securityofEllipticCurveCryptography (ECC)isbasedon the computationalintractabilityoftheellipticcurvediscretelogarithmproblem.Sofar, theEllipticCurveCryptosystem(ECC)providesthehigheststrength-per-bitofany knowncryptosystem.Inadditiontoitshighsecurity,ECCalsohasmanyothernice properties, suchaslesscomputationoverheads,shorterkeysize,considerable bandwidthsavings,etc.Allofthesepropertiesmadeitthebestpossiblepublic-key cryptosystemsuitableforuseinthefuture. Thisthesiswill,firstofall,presentadiscussiononfourbranchesandtypical schemesofsecretsharing,includingthresholdsecretsharingschemes,generalaccess structuresecretsharingschemes,verifiablesecretsharingschemesanddynamic secretsharingscheme