一种基于公钥自证明认证加密方案

摘要针对基于认证证书的数字签名方案中公钥集中保存，系统容易受到主动攻击的缺点，提出了一种新的基于公钥自证明的认证加密方案。该方案中用户匿名注册，并获得由用户与ca共同产生的公钥证明，可以根据用户公钥证明推导其公钥；通信双方的公钥认证与消息签名结合在一起，由消息接收者在认证签名、恢复消息时完成公钥认证，因而减少了存储空间、通信量和计算量。关键字数字签名公钥证书认证加密公钥自证明p和q，使p=2p’+1和q=2q’+1，其中p’和q’也是素数，然后计算n＝p*q，及其欧拉函数φ(n)=（p-l）(q-1)。然后选择一个随机整数e，l<e<φ(n)，gcd(e,φ(n)=1,并计算d，使得ed=1modφ(n),接着ca选择一个整数g，g是n＝p*q的基元。还公布一个单向hash函数h()。ca的秘密参数：p、q、p’、q’、φ(n)以及d，ca的公开参数：e、n、g和h()。2.2用户注册阶段为了使向ca注册的用户获取的公钥证书，而ca不知道用户的私钥，因此用户公钥的分发不能简单地由ca产生颁布。同时也为了用户身份的匿名要求，对ca也不能暴露，因此公钥证书的产生要由用户与ca共同协商完成。把这个注册过程称之为用户注册协议。步骤1：用户ua计算ha＝h(ida)，其中ida代表ua的身份标识，且对ca保密，ua以匿名的身份ha向ca提出注册申请；步骤2：ca检查核实用户ha的身份，若ha通过身份检查，则ca计算ra=g-dmodn,将ra传送给ua；步骤3：ua收到ra后，任选一个随机数作为私钥，计算，将va传送给ca；步骤4：ca计算，则将ca作为ca颁发的公钥证书，并将ca传送给ua；步骤5：ua接收到ua发送的ca后，计算，同时验证等式是否成立，若成立，则证明在传输过程中参数未被篡改，ca是ca的有效公钥签名。否则，签名无效。上述注册过程，只有ca才能颁发ua的公钥的证明。因为在注册过程中，ca使用私钥对ua在协议交互过程中产生的一些特定信息进行签名，任何人若不知道ca私钥，是无法伪造的，其安全性程度高。如果攻击者企图获取，

>ua的私钥。那么他将面临求解离散对数的困难。如果攻击者企图伪造ca的公钥证明。那么他将面临求大素数的因子分解的困难。2.3签名生成阶段假定用户ua对消息m的签名，并将签名的消息传递给指定的接收者ub。消息m签名生成过程如下：步骤1：ua向ub发送要进行签名的请求，并将ca,ha传送给ub；步骤2：ub接收到ua的签名请求，将cb传送给ua；步骤3：ua接收到ub发送的cb后，计算,然后选择一个随机数k，进行数字签名：

步骤4：uaub。

2.4消息恢复验证阶段ub；

步骤3：验证消息等式，若消息验证等式成立，则接受这次签名。这个消息恢复验证的过程同时也实现对ua和ub身份的双向认证。如果消息是ua的签名，，则ub使用ua的公钥验证签名，并用自己的私钥解密恢复消息，实现双向的身份认证。消息恢复等式的正确性证明如下：

同时如果ub恢复的消息m是正确，则有消息验证等式成立：

3安全性分析（1）攻击者不可能伪造ca的公钥签名。ca为用户ua的公钥签名时使用了私钥。任何攻击者不知道ua的公钥是不可能伪造ca的签名。因为，只有ca拥有私钥，能产生有效的公钥证明。而攻击者要想获取ca的私钥，将面临大素数的因子分解困难。ca可以伪造公钥证明，但一个用户有两个合法的公钥证明，则证明ca的不可信赖性。（2）攻击者在不知道ua的私钥的情况下，伪造一个合法的签名是的不可能性。攻击者必须计算用户的私钥xa，并且截获ub的公钥的证明cb，才能假冒ua进行签名。而攻击者要想获取uaub的私有密钥xb，因此他无法根据消息恢复方程求解得到m。也就是说只有指定的消息接收者ub才可能求解得到m，他与消息发送者之间的相互确认是通过用户公钥的自认证协议实现的。（4）消息密钥k可以多次使用。对于不同的消息m和m1、r2和s都不相同，攻击者不能根据签名等式分析得出签名者的私钥。4方案的比较所提出的基于公钥自证明的认证加密方案是根据girault的公钥自证明原理，在tsengyuh-min等人的自证明方案的基础上进行设计的，同时根据文献[7]中对tsengyuh-min方案的缺点分析，提出的一种更安全的公钥自证明方案。首先，本方案中，ca对用户的公钥签名时有效引入ca的私钥，解决了攻击者可以假冒ca产生有效公钥认证的问题。在tseng的认证加密方案，ca对用户公钥的证明没有使用ca的私钥，攻击者只要知道ca的签名等式，就可以假冒ca的签名。而的认证过程引入了ca的私钥，由于攻击者不知道ca的私钥，就不能产生有效的签名。只有ca才能使用私钥产生有效的签名。同时，本方案的消息签名改正了tseng的认证加密方案的缺陷。在tseng的认证加密签名方案中，r1和r2具有线性关系，由可以得到gk，且可以恢复消息mgk，因此不能恢复消息m。

，，一种基于公钥自证明认证加密方案飞雪