一种不可否认的门限代理签名方案-JournalofNortheasternUniversity.PDFVIP

第３５卷第１２期 东 北 大 学 学 报 （ 自 然 科 学 版 ） Ｖｏｌ．３５，Ｎｏ．１２ ２０１４年 １２月 ＪｏｕｒｎａｌｏｆＮｏｒｔｈｅａｓｔｅｒｎＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｄｅｃ．２０１４ 　ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００５－３０２６．２０１４．１２．００５ 一种不可否认的门限代理签名方案 刘丹妮，王兴伟，黄　敏 （东北大学 信息科学与工程学院，辽宁 沈阳１１０８１９） 摘　　　要：针对目前的门限代理签名方案计算复杂性高、通信量大的问题，提出一种不可否认的门限代理 签名方案．为提高安全性，在签名人向ＣＡ申请公钥证书时，ＣＡ采用零知识证明的方法对与该公钥相关的私 钥进行验证，保证该公钥未被篡改．为提高运行效率，代理份额产生阶段，原始签名人只需计算一个公共的代 理份额，广播给代理群，各个群成员并行地生成自己的代理密钥，与原始签名人逐一为每个代理群成员生成代 理密钥的串行操作相比，减少了计算量．采用将敌手分为三类的安全模型，仿真各类敌手伪造签名的过程，证 明方案的安全性． 关　键　词：密码学；代理签名；门限代理签名；零知识证明；敌手 中图分类号：ＴＰ３９３　　　文献标志码：Ａ　　　文章编号：１００５－３０２６（２０１４）１２－１６９２－０５ Ａ Ｋｉｎｄ ｏｆ Ｔｈｒｅｓｈｏｌｄ Ｐｒｏｘｙ Ｓｉｇｎａｔｕｒｅ Ｓｃｈｅｍｅ ｗｉｔｈ ＮｏｎｒｅｐｕｄｉａｔｉｏｎＰｒｏｐｅｒｔｙ ＬＩＵＤａｎｎｉ，ＷＡＮＧＸｉｎｇｗｅｉ，ＨＵＡＮＧＭｉｎ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎ Ｓｃｉｅｎｃｅ ＆Ｅｎｇｉｎｅｅｒｉｎｇ，Ｎｏｒｔｈｅａｓｔｅｒｎ Ｕｎｉｖｅｒｓｉｔｙ， Ｓｈｅｎｙａｎｇ １１０８１９，Ｃｈｉｎａ． Ｃｏｒｒｅｓｐｏｎｄｉｎｇａｕｔｈｏｒ：ＷＡＮＧＸｉｎｇｗｅｉ，Ｅｍａｉｌ：ｗａｎｇｘｗ＠ｍａｉｌ．ｎｅｕ．ｅｄｕ．ｃｎ） Ａｂｓｔｒａｃｔ：Ｔｏｏｖｅｒｃｏｍｅｔｈｅｄｒａｗｂａｃｋｓ，ｓｕｃｈａｓｈｉｇｈｃｏｍｐｕｔａｔｉｏｎａｌｃｏｍｐｌｅｘｉｔｙａｎｄｈｅａｖｙ ｃｏｍｍｕｎｉｃａｔｉｏｎ，ｉｎｔｈｅｐｒｅｓｅｎｔｔｈｒｅｓｈｏｌｄｐｒｏｘｙｓｉｇｎａｔｕｒｅｓｃｈｅｍｅｓ，ａｎｏｎｒｅｐｕｄｉａｂｌｅｔｈｒｅｓｈｏｌｄｐｒｏｘｙ ｓｉｇｎａｔｕｒｅｓｃｈｅｍｅｗａｓｐｒｏｐｏｓｅｄ．Ｔｏｉｍｐｒｏｖｅｔｈｅｓｅｃｕｒｉｔｙ，ｗｈｅｎａｓｉｇｎｅｒａｐｐｌｉｅｓｆｏｒｐｕｂｌｉｃｋｅｙ ｃｅｒｔｉｆｉｃａｔｅｔｏｔｈｅＣＡ，ｔｈｅＣＡｖａｌｉｄａｔｅｓｔｈｅｓｉｇｎｅｒ′ｓｐｒｉｖａｔｅｋｅｙａｓｓｏｃｉａｔｅｄｗｉｔｈｔｈｅｓｉｇｎｅｒ′ｓｐｕｂｌｉｃ ｋｅｙｂｙｔｈｅｍｅｔｈｏｄｏｆｚｅｒｏｋｎｏｗｌｅｄｇｅｐｒｏｏｆ．Ｔｏｉｍｐｒｏｖｅｔｈｅｅｆｆｉｃｉｅｎｃｙ，ｉｎｔｈｅｐｈａｓｅｏｆｐｒｏｘｙｋｅｙ ｇｅｎｅｒａｔｉｏｎ，ｏｒｉｇｉｎａｌｓｉｇｎｅｒｏｎｌｙｎｅｅｄｓｔｏｃａｌｃｕｌａｔｅａｎｄｂｒｏａｄｃａｓｔａｐｕｂｌｉｃｐｒｏｘｙｓｈａｒｅｔｏｔｈｅｐｒｏｘｙ ｇｒｏｕｐ，ａｎｄｔｈｅｇｒｏｕｐｍｅｍｂｅｒｓｇｅｎｅｒａｔｅｔｈｅｉｒｏｗｎｐｒｏｘｙｋｅｙｓｃｏｎｃｕｒｒｅｎｔｌｙ．Ｃｏｍｐａｒｉｎｇｗｉｔｈｔｈｅ ｓｃｈｅｍｅｓｔｈａｔｏｒｉｇｉｎａｌｓｉｇｎｅｒｇｅｎｅｒａｔｅｓｐｒｏｘｙｋｅｙｓｏｎｅｂｙｏｎｅｆｏｒａｌｌｔｈｅｐｒｏｘｙｍｅｍｂｅｒｓ，ｔｈｅ ａｍｏｕｎｔｏｆｃａｌｃｕｌａｔｉｏｎｗａｓｇｒｅａｔｌｙｒｅｄｕｃｅｄｂｙｔｈｅｐｒｏｐｏｓｅｄｍｅｔｈｏｄ．Ｔｈｅｓｅｃｕｒｉｔｙｍｏｄｅｌｏｆｔｈｒｅｅ ｔｙｐｅｓｏｆａｄｖｅｒｓａｒｉｅｓｗａｓｐｒｏｐｏｓｅｄ．Ｉｔｗａｓｓｉｍｕｌａｔｅｄｔｈａｔｔｈｅａｄｖｅｒｓａｒｉｅｓｆｏｒｇｅｔｈｅｓｉｇｎａｔｕｒｅ．Ｔｈｅ ｎｅｗｓｃｈｅｍｅｗａｓｐｒｏｖｅｄｔｏｂｅｓｅｃｕｒｅｂｙｔｈｅｓｉｍｕｌａｔｉｏｎｐｒｏｃｅｓｓ． Ｋｅｙｗｏｒｄｓ：ｃｒｙｐｔｏｇｒａｐｈｙ；ｐｒｏｘｙｓｉｇｎａｔｕｒｅ；ｔｈｒｅｓｈｏｌｄｐｒｏｘｙｓｉｇｎａｔｕｒｅ；ｚｅｒｏｋｎｏｗｌ