新型的基于DLP的无证书签名方案

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

１．南京航空航天大学理学院，南京２１０ｌ１０
２西华大学数学与计算机学院，．成都６０３１０９１ｃｏｌｏｃｎｅＮａｊｇＵｉｅｓｙｏｅｏａｔｓａｄＡｓｏａｔｓＮａｊｇ２１０，ｈｎ．ｈｏｆＳｉｃ，ｎｉｎｖｒｉｆＡｒｎｕｉｎｔｎｕｉ，ｎｉ１１０ＣｉａＳｅｎｔｃｒｃｎ
摘
要：大多数的无证书签名方案是基于椭圆曲线的，于Ｓｈｏｒ基ｃｎｒ签名提出了一个新的没有对的无证书签名方案。在离散对数假设下，明了该方案是计算上不可伪造的。该方案不需要公钥－４来验证用户的公钥，决了基于身份签名方案中的证ｉ￣ｚ解
密钥托管问题。
关键词：无证书签名；不可伪造性；密钥托管ＤＯＩ１．７８．ｓ．０２８３．１．．１文章编号：０２８３（０１１—０２０文献标识码：：０３７／ｉｎ１０－３１０１１０９ｊｓ２２１０ —３１２１）２０６－３Ａ中图分类号：Ｐ９Ｔ３１
ห้องสมุดไป่ตู้
ｅｃｓｒｓｌｅｅｓｒｗｐｏｌｍｎＩｂｓｄｓｎｔｒｃｅ．ａｈｕｅｏｖｓｋｙｅｃｏｒｂｅｉＤ－ａｅｉａｅｓｈｍｅｇｕ
Ｋｅｒｓｃｒｉｃｔｌｓｉｎｔｒｕｆｒｅｙ；ｅｓｒｗｙｗｏｄ：ｅｆａｅｅｓｓｇａｕｅ；ｎｏｇｒｋｙｅｃｏｔｉ
ｔｎ。０１４（２：２６．ｉｓ２１，７１）６ —４ｏ
‘
Ａｂｓｒｃ：Ｍｏｔｏｅｅｔｃｔｌｓｓｇａｕｅｓｈｍｅａｅａｅｎｅｌｔｃｈｖ．ｅｐｐｒｐｏｏｅａｅｃｒｉｃｔｌｓｔａｔｓｆｔｃｒｉａｅｅｓｉｎｔｒｃｅｓｒｂｓｄｏｌｉｉｃｉｅＴｈａｅｒｐｓｓｎｗｅｔｆａｅｅｓｈｉｆｐｉ
２ＳｈｏｆＭａｈｍａｉｓａｄＣｏｕｅｎｉｅｒｇ，ｈａＵｎｖ￣ｉ，ｅｇｕ６０３Ｃｈｎ．ｃｏｌｏｔｅｔｎｍｐｔｒＥｇｎｅｉＸｉｕｉｅｔＣｈｎｄ１０９，ｉａｃｎｙ
ＺＨＡＮＧｎａ Ⅵ ＮＧＬｉｎｌａ．ｗＹａｙｎ．ａｇｉｎｇＮｅＤＬＰ－ａｅｅｔｆｃｔｌｓｓｇａｕｅｓｈｍｅＣｏｂｓｄｃｒｉａｅｅｓｉｎｔｒｃｅ．ｍｐｔｒＥｎｉｅｒｎａｄＡｐＨｃ－ｉｕｅｇｎｅｉｇｎｐａ
书的存储和有效性验证需要大量的存储空间和计算时间。为
假设（散对数假设）假设解决离散对数问题是计算上离
不可行的。
了简化公钥证书的管理，献［提出了基于身份的公钥密码文１］体制，是随之带来了密钥托管问题，但就是由于私钥生成中心（ｒａｅｅｅｔ，Ｋ）道所有用户的私钥，ＰｉｔＫｙＧｎｒｏＰＧ知ｖｅａｒ从而可以任意伪造用户的签名。为了解决密钥托管问题，文献【提２］出了无证书的公钥密码体制，因为每一位用户私钥的生成不仅需要ＰＧ成的部分私钥的参与，需要用户自己选择一Ｋ生还
ａｌｎｅｉｃｅｅｏａｉｍｓｕｔｎＴｅｓｈｍｅｂｅｕｄｒｄｓｒｔｌｇｒｈｔａｓｍｐｉ！ｈｃｅｗｉｏｔｒｑｉｎｙｐｂｉ－ｅｅｔｆａｅｏｅｉｅｐｂｉｋｙｏｏｔｕｅｕｒｇａｕｌｋｙｃｒｉｃｔｔｖｒｆｔｕｌｈｉｎｃｉｙｈｃｅｆ
ｌ
ｓａｒｓｈｍｉｏｔｐｉｎａｅｎｔｅＳｈｏｒｓｔｅｈｅｃｅｅｉｐｏｅｏｂｏｐｔｉａｙｕｆｇ－ｉｔｅｃｅｅｗｔｕａｇｂｓｏｃｎｒｉｕ．ｅｎｗｓｈｍｓｒｖｄｔｅｃｍｕｔｎｌｎｏｅｎｇｕｈｒｉｄｈｍａｒＴａｏｌｒ
ＣｍｕｒｎｉｅｉｄｐｌａｏｓｏｐｔｇｎｒｇｎＡｐｉｔｎ计算机工程与应用ｅＥｅｎａｃｉ
新型的基于ＤＰ的无证书签名方案Ｌ
张艳艳王亮亮，
ＺＨＡＮＧｎａ Ⅵ ＮＧａｇｉｎ２Ｙａｙｎ，Ｌｉｎｌｇａ
１引言
随着计算机科学技术的发展，电子商务、电子政务、电子金融等系统得到广泛应用，希望通过互联网进行迅速的、人们
一
２预备知识２１困难性问题假设．
定义１离散对数问题）给定一个素数Ｐ，的一个生成（远距离的贸易合同的签名。因而，字签名技术应运而生。－ｇ，数元以及一个元素Ｙｚ， ∈ ：计算整数， ≤ 一使得０ｐ２，般标准的数字签名体制都是基于公钥证书的，但是公钥证ｙ＝ｇｍｏｄｐ。