由一种陷门单向函数结构的门限秘密共享方案和环签名.pdfVIP

由一种陷门单向函数构造的门限秘密共享方案和环签名 摘 要 秘密分享是密码学的重要方向之一，自从ShamirN在1979年提出了秘密共享 体制以来，有关秘密共享体制的研究受到了广泛关注．Shamir的基于Lagrange插 值法构造的秘密分享方案和后来的许多相关的方案都是一次性的方案．即各参与者 的秘密份额只能使用一次，在每次共享过程后，秘密分发者都要重新分配各参与者 Shamir的(t,n)门限 的秘密份额．本文利用文【2】所提出的陷门单向函数结合文【3】3 设计了—个秘密分享方案，在这个方案中，每次合成密钥的时候用户只是提供了份 额的影子，攻击者和其他的用户无法通过提供的份额的影子来求出用户的份额，所 以在该秘密共享方案中用户的份额可以无限次使用，而且方案便于成员的加入和删 除，当某成员份额泄漏时只需改变他的份额即可，无需修改其他成员的份额． 环签名也是密码学的—个重要的方向．2001年，Mvest等人在文【9l中在如何 匿名泄漏秘密的背景下提出了—种新型签名技术，称为环签名(RingSignature)．环 签名可以被视为—种特殊的群签名，它没有可信中心，没有群的建立过程，对于验 证者来说签名者是完全匿名的．环签名提供了一种匿名泄露秘密的巧妙方法．环签 名的这种无条件匿名性在对信息需要长期保护的—些特殊环境中非常有用．本文根 据文【21中所：提出的陷门单向函数结合文【91中的联合函§嫩计了—个环签名方案． 该方案满足无条件的匿名性，并且它是不可伪造的． 关键词z秘密共享方案；环签名；陷门单向函数 宣=塑堕!]兰鱼鱼数构造的门限秘密共享方案和环签名 iv Abstract Secret is of onethe directionof sharing important cryptography．Since Shamir[a]madesecret schemein1 ofsecret sharing 979，the础eme h蹈 sh嘶ng been concern．Shamir’s secret schemebased widely sharing on inter- Lagrange methodstructureand polation related manysubsequent areone-off programmes ofthesecret programme．Theparticipants’share usedonetimeineach only sharemustbedistributedto sharingprocess．The the once more participants afterthe o