无密钥泄露的变色龙hash函数与其应用.pdfVIP

thesisfocusesonthe and of free This applicationskeyexpOSUre properties hash anowchameleon chameleon signature functions．Firstly,WCproposed aggregate based schemeandanewchameleon schemeOilBLSshort multi-signature signatures and their anewefficienton-line／off-line provedsecufity．Secondly,Weproposed to eta1．’s chameleon threshold schemedueChen special signature double-trapdoor hash and its s鲫rity． familyproved Words：Chameleon Exposure,Chameleon Key Hash,Key Signatures, Signatures，Multi-Signatures,UndeniableSignatures，On-line／Off-line Threshold Signatures IV 第1章绪论 第1章绪论 1．1课题背景 数，这里使用“变色龙”的名字是指陷门信息的拥有者有能力在不改变函数输出 的情况下，任意改变函数的输入。变色龙hash函数是一个非标准的抗碰撞hash 函数，它包含一对hashkeyHK和trapdoorkeyTK，并具有以下特性： 1．任何知道hash key的人可以计算相关联的hash函数； 2．对那些不知道蛔pdoorkey的人，函数在通常意义上是抗碰撞的； 3．陷门信息trapdoorkey的拥有者对任何给定输入都可以轻易的计算碰撞。 变色龙hash函数的形式化定义见2．1节。 变色龙hash函数最初用于设计变色龙签名．在变色龙签名中，签名的接收 者是陷门信息的拥有者。在标准的数字签名方案中，先用一个抗碰撞的hash函 数对消息作用，然后用标准的签名算法对hash值签名。变色龙签名把标准签名 方案中的标准hash函数换成变色龙hash函数日。，其中接收者R掌握着日。的 陷门信息TK。这一新的签名方案具有如下有趣的性质： 1．和标准签名方案一样，签名者S不能否认他生成的签名，因为他无法计 算hash函数的碰撞； 2．接收者无法向任何第三方证明S生成的签名，因为R可以使用陷门信息 任意改变签名消息而使输出的签名不变； 3．签名是面向特定的接收者的，也就是说，如果给两个不同的接收者签署 同一消息，则签名者需要对消息进行两次签名，这是因为变色龙hash函 数对不同的接收者是不一样的。 换句话说，变色龙签名同时满足了不可否认性(性质1)和不