Shamir于1984年[1] 提出了一种标识密码学(Identity-Based Cryptograph,IBC)。在标识密码系统中,用户的私钥由可信密钥生成中心(Key Generation Center,KGC)根据主密钥和用户标识计算得出,用户的公钥由用户标识唯一确定,无须第三方保证公钥的真实性,与基于公钥证书的公钥系统相比,标识密码系统中的密钥管理环节更为简洁高效。用户可以选择他的名字(或者网络地址,所在街道地址门牌号,电话号码)作为其公钥,相应的私钥由KGC计算出来分配给用户。
标识密码系统点类似于理想的邮件系统:如果你知道某个人的姓名和地址,你可以发给他只有他才能读的信,你可以认证他签的签名。
数字签名
Shamir [1] 同时给出一个IBC数字签名方案,其安全性与RSA密码算法一样——大整数分解的困难性。所有用户共享参数,为两个大素数相乘,为一个大素数且与