基于椭圆曲线离散对数问题的无证书签名方法技术

本发明专利技术公开了一种基于椭圆曲线离散对数问题的高效无证书签名方法，该方法具有一般无证书签名算法的优点，即消除了传统公钥密码体制的证书管理问题以及基于身份密码体制中的密钥托管问题，并且该算法计算过程较为简单，不需要使用非常耗时的双线性对运算。该算法可以高效地用于电子商务等需要电子签名的应用中。

【技术实现步骤摘要】

本专利技术属于信息安全
，具体涉及一种。
技术介绍
目前，电子商务等网络应用越来越普及，大大改变了人们的生活方式。虽然这些应用给人们带来了巨大的方便，但是其与生俱来的安全威胁需要我们认真解决，否则这些应用只会是过眼云烟。在所有需要考虑的安全问题中，用户发送数据的完整性及用户身份真实性的鉴另O，是最基本的问题之一。这个问题的解决需要使用安全的数字签名算法。数字签名算法一般是利用公钥密码体制来实现的。由于传统的公钥密码体制存在证书的管理和验证等问 题，基于身份的公钥密码体制存在密钥托管问题，所以目前大量基于无证书公钥密码体制的数字签名方案被相继提出。在无证书公钥密码体制中，用户的公钥不需要认证，其私钥是由密钥生成中心(Key Generation Center,记为KGC)和用户共同决定的,这样就同时避免了证书管理和密钥托管问题。安全性是任何一种数字签名算法首先必须考虑的事情，其次要尽可能的提高算法的效率。虽然无证书签名算法比传统的和基于身份的数字签名算法更容易实施，具有较高的效率，然而其面临的安全威胁也更多。具体地说，无证书签名算法的敌手有两类第一类是恶意的用户，他可以替换用户本文档来自技高网...

【技术保护点】
一种基于椭圆曲线离散对数问题的无证书签名方法，其特征在于所述方法中密钥生成中心(KGC)公开参数PP＝(G,H1,H2,H3,P,Q)，其中椭圆曲线G的阶为q，哈希函数分别为H1:{0,1}*×G2→Zq*,H2,H3:{0,1}*×G→Zq*,P为G的生成元，Q＝xP是KGC的公钥，主密钥为所述方法包括以下步骤：(1)身份为ID∈{0,1}*的用户随机选择一个秘密值并根据秘密值设置其公钥PID＝xIDP；(2)密钥生成中心根据主密钥用户的身份ID∈{0,1}*以及其公钥PID，随机选择并根据RID＝rIDP和sID＝rID+...

【技术特征摘要】
1.一种基于椭圆曲线离散对数问题的无证书签名方法，其特征在于所述方法中密钥生成中心(KGC)公开参数PP = (G, H1, H2, H,, P, Q)，其中椭圆曲线G的阶为q，哈希函数分别为2.一种对权利要求1所述的无证书签名方法进行验证的方法，其特征...

【专利技术属性】
技术研发人员：黄刘生，田苗苗，杨威，
申请(专利权)人：中国科学技术大学苏州研究院，
类型：发明
国别省市：