基于环Z圆锥曲线上的签密方案.pdfVIP

第３０卷第１０期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．１０ ２０１３年１０月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｏｃｔ．２０１３ 基于环 圆锥曲线上的签密方案 Ｚ ｎ １，２ １ １ 李战虎 　樊　凯　李　晖 １（西安电子科技大学ＩＳＮ重点实验室　陕西西安７１００７１） ２（咸阳师范学院数学与信息科学学院　陕西咸阳７１２０００） 摘　要　　相比于传统的“先签名后加密”方法，签密方案使得在同一个逻辑步骤中完成两项密码变换功能。利用圆锥曲线上的公 钥密码体制和签密体制建立一个同时完成数字签密和加密两项功能的签密体制，并证明在基于圆锥曲线上离散对数和大数分解双 重困难问题下，方案是安全的。最后和现有的方案［３］进行比较说明该方案在效率方面优于文献［３］的方案。 关键词　　签密　圆锥曲线　环Ｚ ｎ 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．１０．０４５ ＳＩＧＮＣＲＹＰＴＩＯＮＳＣＨＥＭＥＢＡＳＥＤＯＮＣＯＮＩＣＣＵＲＶＥＯＶＥＲＲＩＮＧＺ ｎ １，２ １ １ ＬｉＺｈａｎｈｕ 　ＦａｎＫａｉ　ＬｉＨｕｉ １（ＳｔａｔｅＫｅｙＬａｂｏｒａｔｏｒｙｏｆＩｎｔｅｇｒａｔｅｄＳｅｒｖｉｃｅＮｅｔｗｏｒｋｓ，ＸｉｄｉａｎＵｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ７１００７１，Ｓｈａａｎｘｉ，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ，ＸｉａｎｙａｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｉａｎｙａｎｇ７１２０００，Ｓｈａａｎｘｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｃｏｍｐａｒｅｄｗｉｔｈｔｒａｄｉｔｉｏｎａｌｓｉｇｎａｔｕｒｅｔｈｅｎｅｎｃｒｙｐｔｉｏｎａｐｐｒｏａｃｈ，ｓｉｇｎｃｒｙｐｔｉｏｎｓｃｈｅｍｅｅｎａｂｌｅｓｔｗｏｃｒｙｐｔｏｇｒａｐｈｉｃｔｒａｎｓｆｏｒｍａｔｉｏｎ ｆｕｎｃｔｉｏｎｓｔｏｂｅｆｕｌｆｉｌｌｅｄｉｎｓａｍｅｌｏｇｉｃａｌｐｒｏｃｅｄｕｒｅ．Ｉｔｍａｋｅｓｕｓｅｏｆｔｈｅｐｕｂｌｉｃｋｅｙｃｒｙｐｔｏｓｙｓｔｅｍａｎｄｓｉｇｎｃｒｙｐｔｉｏｎｓｃｈｅｍｅｏｎｃｏｎｉｃｃｕｒｖｅ ｆｕｎｃｔｉｏｎｓｔｏｅｓｔａｂｌｉｓｈａｓｉｇｎｃｒｙｐｔｉｏｎｓｙｓｔｅｍｔｏｃｏｍｐｌｅｔｅｂｏｔｈｔｈｅｆｕｎｃｔｉｏｎｓｏｆｄｉｇｉｔａｌｓｉｇｎｃｒｙｐｔｉｏｎａｎｄｅｎｃｒｙｐｔｉｏｎｓｉｍｕｌｔａｎｅｏｕｓｌｙ，ａｎｄｐｒｏｖｅｓ ｔｈａｔｉｎｄｕａｌｄｉｆｆｉｃｕｌｔｉｅｓｐｒｏｂｌｅｍｏｆｔｈｅｄｉｓｃｒｅｔｅｌｏｇａｒｉｔｈｍｂａｓｅｄｏｎｃｏｎｉｃｃｕｒｖｅａｎｄｌａｒｇｅｎｕｍｂｅｒｆａｃｔｏｒｉｓａｔｉｏｎ，ｔｈｉｓｓｃｈｅｍｅｉｓｓｅｃｕｒｅ．Ｆｉｎａｌｌｙ， ｂｙｃｏｍｐａｒｉｎｇｔｈｅｓｃｈｅｍｅｗｉｔｈｅｘｉｓｔｉｎｇｐｒｏｔｏｃｏｌ，ｉｔｓｈｏｗｓｔｈａｔｔｈｉｓｓｃｈｅｍｅｏｕｔｐｅｒｆｏｒｍｓｔｈｅｌｉｔｅｒａｔｕｒｅｓｃｈｅｍｅｓｉｎｅｆｆｉｃｉｅｎｃｙ． Ｋｅｙｗｏｒｄｓ　　Ｓｉｇｎｃｒｙｐｔｉｏｎ　Ｃｏｎｉｃｃｕｒｖｅ　ＲｉｎｇＺ ｎ 个密钥存在相互依存关系。在密钥的管理上，公钥密码体系简 ０　引　言