[发明专利]一种基于身份的公钥密码体制

摘要

一种基于身份的快速公钥密码体制，其特点是解密效率高，能够在简单电子器件中实现，特别适用于金融卡、身份卡等IC卡。

主权项

1.一种基于身份的快速公钥密码体制，其特征在于：(a)选择整数环Zn作为算法的定义域，其中模数n取为两个秘密大数素的积，n＝pq，并以模数n的因子p和q为系统密钥；(b)每个用户以Zn上的两个秘密整数λ1，λ2作为其用户密钥，以 σ1＝(λ1+λ2)(mod n)， (1) σ2＝(λ1λ2)(mod n)， (2)作为其公钥；(c)信息m的密码取为(c1，c2，c3)，c1，c2和c3按如下公式计算： c1＝(ξxk+ηxk+s)(mod n)， (3) c2＝(ξxk+1+ηxk+s+1)(mod n)， (4) c3＝m(ξxk+r+ηxk+s+r)-1(mod n)， (5)其中 xi＝(λ1i+λ2i)(mod n)，i＝1，2，...k，...k+s+r， (6)k，ξ和η是加密系统产生的三个不同的秘密随机数，r和s是两个系统参数；(d)解密时，先令 μ1＝(ξλ1k+ηλ1k+s)(mod n)， (7) μ1＝(ξλ2k+ηλ2k+s)(mod n)， (8)并将(3)和(4)改写为 c1＝(μ1+μ2)(mod n)， (9) c2＝(λ1μ1+λ2μ2)(mod n)， (10)再从(9)和(10)中解出μ1和μ2，并根据它们的值计算 z＝(λ1rμ1+λ2rμ)(mod n) ＝(ξxk+r+ηxk+s+r)(mod n)， (11)最后根据(5)获得信息明文 m＝c3z(mod n)。 (12)