罗颂，陈钟

(1. 重庆理工大学 计算机科学与工程学院，重庆 400054；2. 北京大学 信息科学技术学院软件研究所，北京 100871)

1 引言

基于属性的加密（ABE, attribute-based encryption）是基于身份的加密（IBE, identity-based encryption）[1～3]的泛化，即用户的公钥不再由某一个具体的身份（如E-mail，IP地址等）来代表，而是由一系列的属性（如单位、职称）来表示。在ABE中，密文或密钥可以结合访问控制策略，能够实现细粒度的访问控制，因而非常适合复杂开放式网络环境下对数据共享要求灵活可扩展的场合。ABE继承了IBE的无证书特性，加密者仅需要使用接收者的属性信息结合公共参数即可完成加密，避免了管理公钥证书带来的开销。

基于属性的加密最早源于基于模糊身份的加密（FIBE， fuzzy identity-based encryption），由Sahai和Waters[4]在2005年的欧密会上提出。模糊IBE又称为门限ABE，密文可以对n个属性进行加密，并设置门限t。当用户拥有的属性与密文加密的属性交集包含的属性个数大于等于t时即可成功解密。ABE的正式定义由Goyal等人[5]给出，并分为2种类型：密钥策略ABE和密文策略ABE。Goyal等人还给出了一个密钥策略ABE方案。在密钥策略ABE[4～6]中，用户的密钥与一个访问结构相联系，而密文则附带一些属性。而在密文策略ABE[7,8]中，情形正好相反。用户的密钥附带一些属性，而密文则与访问结构相联系。一般来说，密钥策略ABE比较适合数据静态的场景如付费电视、视频点播等，而密文策略ABE适合用户静态的场景如广播加密等。

Goyal等人[5]提出的密钥策略ABE方案支持单调访问结构，能够对加密数据进行细粒度的访问控制，但该方案仅具有选择安全性，且不支持属性的“非”操作。……