一种基于身份的快速公钥密码体制,其特征在于: (a)选择整数环Z↓[n]作为算法的定义域,其中模数n取为两个秘密大数素的积,n=pq,并以模数n的因子p和q为系统密钥; (b)每个用户以Z↓[n]上的两个秘密整数λ↓[1],λ↓[2]作为其用户密钥,以 σ↓[1]=(λ↓[1]+λ↓[2])(mod n), (1) σ↓[2]=(λ↓[1]λ↓[2])(mod n), (2) 作为其公钥; (c)信息m的密码取为(c↓[1],c↓[2],c↓[3]),c↓[1],c↓[2]和c↓[3]按如下公式计算: c↓[1]=(ξx↓[k]+ηx↓[k+s])(mod n), (3) c↓[2]=(ξx↓[k+1]+ηx↓[k+s+1])(mod n), (4) c↓[3]=m(ξx↓k[+r]+ηx↓[k+s+r])↑[-1](mod n), (5) 其中 x↓[i]=(λ↓[1]↑[i]+λ↓[2]↑[i])(mod n),i=1,2,…k,…k+s+r, (6) k,ξ和η是加密系统产生的三个不同的秘密随机数,r和s是两个系统参数; (d)解密时,先令 μ↓[1]=(ξλ↓[1]↑[k]+ηλ↓[1]↑[k+s])(mod n), (7) μ↓[2]=(ξλ↓[2]↑[k]+ηλ↓[2]↑[k+s])(mod n), (8) 并将(3)和(4)改写为 c↓[1]=(μ↓[1]+μ↓[2])(mod n), (9) c↓[2]=(λ↓[1]μ↓[1]+λ↓[2]μ↓[2])(mod n), (10) 再从(9)和(10)中解出μ↓[1]和μ↓[2],并根据它们的值计算 z=(λ↓[1]↑[r]μ↓[1]+λ↓[2]↑[r]μ)(mod n)=(ξx↓[k+r]+ηx↓[k+s+r])(mod n), (11) 最后根据(5)获得信息明文 m=c↓[3]z(mod n)。 (12)。(*该技术在2023年保护过期,可自由使用*)
【技术实现步骤摘要】
【技术保护点】
【技术特征摘要】
【专利技术属性】
技术研发人员:郑建德,
申请(专利权)人:郑建德,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。