标准模型下基于身份的签名方案.pdfVIP

第２９卷第３期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．３ ２０１２年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１２ 标准模型下基于身份的签名方案 夏　飞　朱艳琴　罗喜召 （苏州大学计算机科学与技术学院　江苏苏州２１５００６） （江苏省计算机信息处理技术重点实验室　江苏苏州２１５００６） 摘　要　　在标准模型下构建安全高效基于身份的签名方案是目前密码学领域的热点研究问题之一。提出并实现一个标准模型下 基于身份的签名方案，其安全性依赖于截断的确定性ｑＡＢＤＨＥ假设，并被证明是选择ＩＤＣＭＡ安全的，且具有紧规约，同时该方案 的公共参数及签名长度皆为常数级。通过与典型方案对比可知，该方案在参数及签名长度、签名用时以及模型复杂度和易实现性等 方面具有一定的优势。而实验结果则表明，该方案在对不同类型文件进行签名操作时有着良好的性能表现，签名所用时间与签名文 件大小呈线性变化关系。 关键词　　基于身份的签名　标准模型　截断的确定性ｑＡＢＤＨＥ假设 中图分类号　ＴＰ３０９　　　　文献标识码　Ａ ＩＤＥＮＴＩＴＹＢＡＳＥＤＳＩＧＮＡＴＵＲＥＳＣＨＥＭＥＩＮＳＴＡＮＤＡＲＤＭＯＤＥＬ ＸｉａＦｅｉ　ＺｈｕＹａｎｑｉｎ　ＬｕｏＸｉｚｈａｏ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＳｏｏｃｈｏｗＵｎｉｖｅｒｓｉｔｙ，Ｓｕｚｈｏｕ２１５００６，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） （ＪｉａｎｇｓｕＰｒｏｖｉｎｃｉａｌＫｅｙＬａｂｏｒａｔｏｒｙｆｏｒＣｏｍｐｕｔｅｒＩｎｆｏｒｍａｔｉｏｎＰｒｏｃｅｓｓｉｎｇＴｅｃｈｎｏｌｏｇｙ，Ｓｕｚｈｏｕ２１５００６，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｔｉｓｏｎｅｏｆｔｈｅｈｏｔｔｅｓｔｔｏｐｉｃｓｉｎｔｏｄａｙ’ｓｃｒｙｐｔｏｇｒａｐｈｙｔｏｃｏｎｓｔｒｕｃｔａｓｅｃｕｒｅａｎｄｅｆｆｉｃｉｅｎｔｉｄｅｎｔｉｔｙｂａｓｅｄｓｉｇｎａｔｕｒｅ（ＩＢＳ）ｓｃｈｅｍｅ ｉｎｓｔａｎｄａｒｄｍｏｄｅｌ．Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅｐｒｅｓｅｎｔａｎｄｉｍｐｌｅｍｅｎｔａｎｅｗＩＢＳｓｃｈｅｍｅｉｎｓｔａｎｄａｒｄｍｏｄｅｌ，ｗｈｉｃｈｓｅｃｕｒｉｔｙｐｒｏｐｅｒｔｙｄｅｐｅｎｄｓｏｎｔｈｅ ｔｒｕｎｃａｔｅｄｄｅｃｉｓｉｏｎａｌｑＡＢＤＨＥａｓｓｕｍｐｔｉｏｎａｎｄｉｓｐｒｏｖｅｄｔｏｂｅｃｈｏｏｓｉｎｇＩＤＣＭＡｓｅｃｕｒｅｄｗｉｔｈｔｉｇｈｔｒｅｄｕｃｔｉｏｎ．Ｆｕｒｔｈｅｒｍｏｒｅ，ｔｈｅｌｅｎｇｔｈｓｏｆ ｐｕｂｌｉｃｐａｒａｍｅｔｅｒｓａｎｄｓｉｇｎａｔｕｒｅｏｆｔｈｅｓｃｈｅｍｅａｒｅａｌｌｉｎｃｏｎｓｔａｎｔｓｉｚｅ．ＣｏｍｐａｒｉｎｇｏｔｈｅｒｃｌａｓｓｉｃＩＢＳｓｃｈｅｍｅｓｗｉｔｈｏｕｒｓｉｎｔｅｒｍｓｏｆｐｅｒｆｏｒｍａｎｃｅ ａｎｄｓｅｃｕｒｅｍｏｄｅｌ，ｔｈｅｓｃｈｅｍｅｐｒｅｓｅｎｔｅｄｉｎｔｈｅｐａｐｅｒｈａｓｃｅｒｔａｉｎｐｒｅｄｏｍｉｎａｎｃｅｉｎｔｈｏｓｅａｒｅａｓｉｎｃｌｕｄｉｎｇｔｈｅｌｅｎｇｔｈｓｏｆｐｕｂｌｉｃｐａｒａｍｅｔｅｒｓａｎｄ ｓｉｇｎａｔｕｒｅ，ｔｈｅｔｉｍｅｏｆｓｉｇｎｉｎｇ，ｔｈｅｃｏｍｐｌｅｘｉｔｙｏｆｍｏｄｅｌａｎｄｔｈｅｅａｓｉｎｅｓｓｉｎｒｅａｌｉｓａｔｉｏｎ．Ａｎｄｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｉｎｄｉｃａｔｅｔｈａｔｔｈｉｓｓｃｈｅｍｅ ｐｅｒｆｏｒｍｓｗｅｌｌｉｎｏｐｅｒａｔｉｏｎｏｆｓｉｇｎａｔｕｒｅｏｎｆｉｌｅｓｏｆｄｉｆｆｅｒｅｎｔｔｙｐｅｓ，ａｎｄｉｔｓｔｉｍｅｃｏｓｔｉｎｓｉｇｎａｔｕｒｅｉｓｉｎｌｉｎｅａｒｒｅｌａｔｉｏｎｓｈｉｐｔｏｔｈｅｓｉｚｅｏｆｔｈｅｆｉｌｅ． Ｋｅｙｗｏｒｄｓ　　Ｉｄｅｎｔｉｔｙｂａｓｅｄｓｉｇｎａｔｕｒｅ　Ｓｔａｎｄａｒｄｍｏｄｅｌ　ＴｒｕｎｃａｔｅｄｄｅｃｉｓｉｏｎａｌｑＡＢＤＨＥａｓｓｕｍｐｔｉｏｎ ０　引　言