李顺东,杨坤伟，巩林明，毛　庆，刘　新

(陕西师范大学计算机科学学院，陕西西安 710119)



标准模型下可公开验证的匿名IBE方案

李顺东,杨坤伟，巩林明，毛庆，刘新

(陕西师范大学计算机科学学院，陕西西安 710119)

摘要：利用弱困难性假设构造强安全的加密系统在基于身份的加密(Identity-Based Encryption,IBE)中具有重要的理论与实际意义.本文基于弱困难性的判定性双线性Diffie-Hellman假设，构造了一个对于选择明文攻击安全的匿名的身份加密方案，解决了利用弱困难性假设构造强安全的基于身份加密系统的问题，同时也解决了基于身份的加密系统的隐私保护问题.与现有的基于较强困难性假设的方案相比，新方案实现的条件更容易满足，可以公开验证而且效率更高.

关键词:基于身份的加密；匿名；可公开验证；选择密文安全；判定性双线性Diffie-Hellman假设

1引言

基于身份的加密体制是由Shamir[1]于1984年提出.与传统公钥加密体制不同，IBE中用户的身份被转化成公钥，不需要公钥设施(Public Key Infrastructure,PKI)分发公钥证书，这样可以提高加密效率.但发送者用接收者的身份信息作为公钥加密消息，接收者的身份信息容易被敌手获得，因而泄漏接收者的隐私.要保护接收者的身份信息，需要研究匿名的IBE方案.一个匿名IBE方案必须满足以下条件：敌手从密文中无法得到接收者身份的任何信息，也无法通过公钥和密文元组对身份进行验证.

2001年，Boneh和Franklin[2]利用椭圆曲线上的双线性对[3]构造了一个实用的匿名IBE方案，在随机预言机模型下，通……