支持通用电路的多线性映射外包属性加密方案
来源：计算机应用杂志2016年第10期北京时间：
作者：陈飞, 韩益亮, 李晓策, 孙家浩, 杨晓元
单位：1. 武警工程大学 电子技术系, 西安 710086;2. 武警工程大学 网络与信息安全武警部队重点实验室, 西安 710086;3. 武警海南省总队司令部, 海口 570203
摘要：针对基于多线性映射的属性加密方案存在密文扩展率大、解密效率低、密钥托管的问题，将外包技术和用户秘密值法运用于方案中，设计了一个密钥策略的多线性映射属性加密方案。方案以通用多项式电路作为访问结构，支持任意扇出，其用户的私钥由密钥生成中心和用户共同产生。密文长度固定为|G|+|Z|，按照椭圆曲线标准设置合理参数后，与已知密文量最小的方案对比，存储代价减少25%。用户解密时仅对转换密文作运算，且外包正确性可验证，解密所需多线性运算次数仅为3次，大大降低了用户的计算代价。在标准模型下利用多线性判断Diffie-Hellman困难问题证明了方案的安全性。该方案也能适用于运算能力有限的小型移动设备。
关键词：属性加密,多线性映射,通用电路,可验证外包
基金资助：国家自然科学基金资助项目（61572521，61272492，61272468）；陕西省自然科学基础研究计划项目（2015JM6353）。
