强盲签名与惟一盲签名的等价性-山东大学学报.pdfVIP

　第４８卷　第５期 山　东　大　学　学　报　（理　学　版） ２０１３年５月　 　 　 　 　 　 　Ｖｏｌ．４８　 Ｎｏ．５　 　 　 　 　 ＪｏｕｒｎａｌｏｆＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｍａｙ２０１３　 　文章编号：１６７１９３５２（２０１３）０５００５７０６　　　ＤＯＩ：１０．６０４０／ｊ．ｉｓｓｎ．１６７１９３５２．０．２０１２．５４９ 强盲签名与惟一盲签名的等价性 １，２ １ １ 蔡杰 ，秦静 ，韩斐 （１．山东大学数学学院，山东 济南２５０１００；２．山东英才学院基础部，山东 济南２５０１０４） 摘要：以基于ＲＳＡ体制的盲签名方案为讨论对象，将数字签名方案中的强不可伪造性引进到一般的盲签名中，给 出了强盲签名方案的定义，并采用游戏归约调用证明方法将强盲签名方案的强不可伪造性攻击游戏与具有惟一 性的盲签名方案的惟一性证明进行比较进而归约调用，得出结论：强盲签名方案与具有惟一性的盲签名方案是等 价的，从而给出了具有惟一性的盲签名方案的更一般化的定义和判定方法，解决了判定一个盲签名方案是否具有 惟一性的公开问题。 关键词：盲签名；强不可伪造性；惟一性；强盲签名；ｏｎｅｍｏｒｅｆｏｒｇｅｒｙ 中图分类号：ＴＰ３０９　　　文献标志码：Ａ Ｔｈｅｅｑｕｉｖａｌｅｎｃｅｏｆｓｔｒｏｎｇｂｌｉｎｄｓｉｇｎａｔｕｒｅａｎｄｕｎｉｑｕｅｂｌｉｎｄｓｉｇｎａｔｕｒｅ １，２ １ １ ＣＡＩＪｉｅ ，ＱＩＮＪｉｎｇ ，ＨＡＮＦｅｉ （１．ＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃｓ，ＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎａｎ２５０１００，Ｓｈａｎｄｏｎｇ，Ｃｈｉｎａ； ２．ＤｅｐａｒｔｍｅｎｔｏｆＢａｓｉｃＥｄｕｃａｔｉｏｎ，ＳｈａｎｄｏｎｇＹｉｎｇｃａｉＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎａｎ２５０１０４，Ｓｈａｎｄｏｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＦｏｃｕｓｅｄｏｎｔｈｅＣｈａｕｍ’ｓＲＳＡｂａｓｅｄｂｌｉｎｄｓｉｇｎａｔｕｒｅｓｃｈｅｍｅａｎｄｉｎｔｒｏｄｕｃｅｄｔｈｅｓｔｒｏｎｇｕｎｆｏｒｇｅａｂｉｌｉｔｙｉｎ ｂｌｉｎｄｓｉｇｎａｔｕｒｅ，ａｎｅｗｃｌａｓｓｏｆｂｌｉｎｄｓｉｇｎａｔｕｒｅｓｃｈｅｍｅｓｃａｌｌｅｄｓｔｒｏｎｇｂｌｉｎｄｓｉｇｎａｔｕｒｅｓｃｈｅｍｅｗａｓｐｒｅｓｅｎｔｅｄ．Ａｃｏｎｃｌｕ ｓｉｏｎｗａｓｐｒｏｐｏｓｅｄｗｈｉｃｈｔｈｅｓｔｒｏｎｇｂｌｉｎｄｓｉｇｎａｔｕｒｅａｎｄｔｈｅｕｎｉｑｕｅｂｌｉｎｄｓｉｇｎａｔｕｒｅｗｅｒｅｅｑｕｉｖａｌｅｎｔｂｙｕｓｉｎｇｇａｍｅｒｅｄｕｃ ｔｉｏｎａｎｄｃｏｍｐａｒｉｎｇｔｈｅｕｎｆｏｒｇｅａｂｌｅａｔｔａｃｋｇａｍｅｏｆｓｔｒｏｎｇｂｌｉｎｄｓｉｇｎａｔｕｒｅｓｃｈｅｍｅｓｗｉｔｈｔｈａｔｏｆｔｈｅｕｎｉｑｕｅｂｌｉｎｄｓｉｇｎａ ｔｕｒｅｓｃｈｅｍｅｓ．Ｆｒｏｍｔｈｉｓｃｏｎｃｌｕｓｉｏｎ，ｍｏｒｅｇｅｎｅｒａｌｓｅｃｕｒｅｄｅｆｉｎｉｔｉｏｎａｎｄｄｅｔｅｒｍｉｎａｎｔｍｅｔｈｏｄｓｆｏｒｔｈｅｕｎｉｑｕｅｂｌｉｎｄｓｉｇｎａ ｔｕｒｅｓｃｈｅｍｅｓｗｅｒｅｐｒｏｐｏｓｅｄ，ｓｏｔｈｅｏｐｅｎｐｒｏｂｌｅｍｔｈａｔｈｏｗｔｏｄｅｃｉｄｅｔｈｅｕｎｉｑｕｅｂｌｉｎｄｓｉｇｎａｔｕｒｅｓｃｈｅｍｅｓｗａｓｓｏｌｖｅｄ． Ｋｅｙｗｏｒｄｓ：ｂｌｉｎｄｓｉｇｎａｔｕｒｅ；ｓｔｒｏｎｇｕｎｆｏｒｇｅａｂｉｌｉｔｙ；ｕｎｉｑｕｅｂｌｉｎｄｓｉｇｎａｔｕｒｅ；ｓｔｒｏｎｇｂｌｉｎｄｓｉｇｎａｔｕｒｅ；ｏｎｅｍｏｒｅｆｏｒｇｅｒｙ ０　引言 数字签名是一个两方协议，即签名者和验证者，包括三个算法（Ｋｇ，Ｓｉｇｎ，