高效安全的无证书混合签密方案-计算机应用与软件.PDF

第３０卷第９期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．９ ２０１３年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１３ 高效安全的无证书混合签密方案 冯巧娟　沙　锋 （河南城建学院计算机科学与工程系　河南平顶山４６７０３６） 摘　要　　对两种新提出的无证书混合签密方案进行密码学分析，指出它们各自存在的正确性和安全性缺陷，进而提出一种更加安 全和高效的无证书混合签密方案。通过引入ｖＢＮＮＩＢＳ签名算法，从而避免使用幂指数运算，进一步降低新方案的计算开销。在随 机预言机模型下，新方案被证明是安全的，满足不可伪造性和机密性。对比分析表明，新方案在确保强安全性的同时具有更低的计 算开销。 关键词　　无证书　混合签密　双线性对　不可伪造性　机密性 中图分类号　ＴＰ３０９　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０９．０４３ ＥＦＦＥＣＴＩＶＥＡＮＤＳＥＣＵＲＥＣＥＲＴＩＦＩＣＡＴＥＬＥＳＳＨＹＢＲＩＤＳＩＧＮＣＲＹＰＴＩＯＮＳＣＨＥＭＥ ＦｅｎｇＱｉａｏｊｕａｎ　ＳｈａＦｅｎｇ （ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＨｅｎａｎＵｎｉｖｅｒｓｉｔｙｏｆＵｒｂａｎＣｏｎｓｔｒｕｃｔｉｏｎ，Ｐｉｎｇｄｉｎｇｓｈａｎ４６７０３６，Ｈｅｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｃｒｙｐｔａｎａｌｙｓｉｓｉｓｃａｒｒｉｅｄｏｕｔｏｎｔｗｏｎｅｗｃｅｒｔｉｆｉｃａｔｅｌｅｓｓｈｙｂｒｉｄｓｉｇｎｃｒｙｐｔｉｏｎｓｃｈｅｍｅｓ，ｔｈｅｃｏｒｒｅｃｔｎｅｓｓａｎｄｓｅｃｕｒｉｔｙｆｌａｗｓｏｆｔｈｅｉｒ ｏｗｎｒｅｓｐｅｃｔｉｖｅｌｙａｒｅｐｏｉｎｔｅｄｏｕｔｉｎｔｈｅｐａｐｅｒ．Ｔｈｅｎｗｅｐｒｏｐｏｓｅａｍｏｒｅｓｅｃｕｒｅａｎｄｅｆｆｉｃｉｅｎｔｃｅｒｔｉｆｉｃａｔｅｌｅｓｓｈｙｂｒｉｄｓｉｇｎｃｒｙｐｔｉｏｎｓｃｈｅｍｅ．Ｔｈｅｕｓｅ ｏｆｅｘｐｏｎｅｎｔｉａｌｏｐｅｒａｔｉｏｎｓａｒｅｅｌｕｄｅｄｉｎｎｅｗｓｉｇｎｃｒｙｐｔｉｏｎｓｃｈｅｍｅｔｈｒｏｕｇｈｉｎｔｒｏｄｕｃｉｎｇｔｈｅｖＢＮＮＩＢＳｓｉｇｎａｔｕｒｅａｌｇｏｒｉｔｈｍ，ａｎｄｔｈｉｓａｌｓｏｆｕｒｔｈｅｒ ｒｅｄｕｃｅｓｔｈｅｃｏｍｐｕｔａｔｉｏｎａｌｃｏｓｔｓｏｆｔｈｅｎｅｗｓｃｈｅｍｅ．Ｉｎｒａｎｄｏｍｏｒａｃｌｅｍｏｄｅｌ，ｔｈｅｎｅｗｓｃｈｅｍｅｈａｓｂｅｅｎｖｅｒｉｆｉｅｄｓａｆｅｅｎｏｕｇｈｔｏａｃｈｉｅｖｅｔｈｅｕｎ ｆｏｒｇｅａｂｉｌｉｔｙａｎｄｃｏｎｆｉｄｅｎｔｉａｌｉｔｙ．Ｃｏｍｐａｒａｔｉｖｅａｎａｌｙｓｉｓｓｈｏｗｓｔｈａｔｔｈｅｎｅｗｓｃｈｅｍｅｈａｓｓｔｒｏｎｇｓｅｃｕｒｉｔｙｗｉｔｈｌｏｗｃｏｍｐｕｔａｔｉｏｎｏｖｅｒｈｅａｄ． Ｋｅｙｗｏｒｄｓ　　Ｃｅｒｔｉｆｉｃａｔｅｌｅｓｓ　Ｈｙｂｒｉｄｓｉｇｎｃｒｙｐｔｉｏｎ　Ｂｉｌｉｎｅａｒｐａｉｒｉｎｇ　Ｕｎｆｏｒｇｅａｂｉｌｉｔｙ　Ｃｏｎｆｉｄｅｎｔｉａｌｉｔｙ 验证（详见本文第２节）。借鉴以上研究成果，为了保证无证书 ０　引　言 混合签密的正确性和安全性，降低其计算开销，本文提出一种新 的无证书混合签密方案。新方案在随机预言机模型下被证明满 ［１］ 足机密性和不可伪造性。同时，对比分析表明，本文方案在保证 无证书的公钥密码体制 可解决基于身份公钥密码体制 ［２］ 强安全性的同时具有较低的计算开销。 中的密钥托管问题。“签密” 以小于“签名＋加密”的代价同 时实现数据的认证性和机密性。结合无证