[发明专利]基于椭圆曲线离散对数困难性假设的DAA认证方法及系统

摘要

本发明公开了一种基于普通椭圆曲线离散对数的困难性假设的DAA认证方法及系统，用以解决现有技术中因为困难假设不同导致的直接匿名认证协议的复杂度高、运算量大的问题，本方案采用椭圆曲线的点加和标量乘，复杂性大大降低，不仅密钥长度和签名长度方案较短，而且在总性能方面得到了较大提高，降低了Join协议、Sign协议以及Verify算法中TPM、Host、Issuer以及Verifier等各个参与实体的计算量。

主权项

一种基于普通椭圆曲线离散对数的困难性假设的直接匿名认证DAA认证方法，其特征在于，所述方法包括：在初始化过程中，发布方根据定义在有限域Fq的一条椭圆曲线E：y2=x3+ax+b，生成发布方的公钥和私钥，并发布公钥；在Join协议过程中，可信赖平台模块TPM采用哈希HASH函数生成秘密秘密IDf，将秘密f和椭圆曲线的基点g倍乘生成DAA证书的公钥e,将秘密f和TPM的基名的倍乘作为假名Ni，并向发布方采用基于椭圆曲线离散对数零知识证明证明其拥有秘密f，并由f正确计算出了证书的公钥和假名(e,Ni)，公布(e,Ni)，保存秘密f；平台保存DAA证书的公钥e；在sign协议过程中，TPM首先计算假名NV，NV是TPM秘密IDf和验证方基名的倍乘；然后平台Host随机选取b∈Fq，计算T1=be和T2=bg，将T1、T2传给TPM，TPM采用基于椭圆曲线离散对数零知识证明，证明T1、T2来自证书，且NV的计算中应用的f为该证书的秘密，在零知识证明过程中，完成对消息m的签名σ=(c,w1,w2,T1,T2,ζ,Nv,nt)；在验证过程中，验证方采用椭圆曲线的倍乘和点加方式，对该签名进行验证。