[发明专利]一种用于IC卡身份识别的非对称密码算法

摘要

一种用于身份识别的非对称密码算法，其特点是能够在运算能力较弱的智能电子器件中实施，可以有效提高身份识别系统抵御攻击的能力。

主权项

1.一种用于IC卡身份识别的非对称密码算法，其特征在于：(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)随机参数y按下式计算：y＝(ξη)r(mod n)， (3)其中ξ和η是IC卡产生的两个不同的秘密随机数，满足(ξ+η)(mod n)＝b， (4)r和b是两个系统参数；(d)询问码设为(c1，c2)，其中c1＝xk＝(λ1k+λ2k)(mod n)， (5)c2＝xk+1＝(λ1k+1+λ2k+1)(mod n)， (6)λ1和λ2是待识别用户的密钥，k是识别系统临时产生的一个保密随机数，或c1＝k2(2k1k2+σ1k1+σ1k2+σ2)[k1(k12+σ1k1+σ2)]-1(mod n)， (7)c2＝k2[σ1k1k2+(σ12-2σ2)k1+σ2k2+σ1σ2][k1(k12+σ1k1+σ2)]-1(mod n)，(8)其中σ1和σ2是待识别用户的公钥，k1和k2是识别系统临时产生的两个保密随机数；(e)应答码取为z，z＝(μ1ξ+μ2η)(mod n)， (9)其中μ1＝λ1k(mod n)，μ2＝λ2k(mod n)，或μ1＝k2(k2+λ1)[k1(k1+λ1)]-1(mod n)， (10)μ2＝k2(k2+λ2)[k1(k1+λ2)]-1(mod n)， (11)