一种基于格的属性多重加密方案  

An Attribute Multiple Encryption Scheme Based on Lattices

作　　者：汤海婷 汪学明[1] 

机构地区：[1]贵州大学计算机科学与技术学院,贵阳550025

出　　处：《计算机工程》2018年第2期193-196,共4页Computer Engineering

基　　金：国家自然科学基金([2011]61163049);贵州省自然科学基金(黔科合J字[2014]7641)

摘　　要：为提高属性加密系统的运行效率和加解密的安全性,提出采用格理论代替双线性对来减少加解密过程的运算量。根据格上的密文策略属性加密方案和属性动态多重加密方案,给出一种属性多重加密方案。该方案能同时加密多条消息,提高系统运行效率并且抵抗量子密码的攻击。对方案的正确性进行严格推导证明,并利用可证明安全将方案的安全性规约到学习错误困难问题中。分析结果表明,该方案是正确并且可行的。In order to improve the operating efficiency and the security of encryption and decryption of attribute encryption system,the theory of lattice instead of bilinear pairings is used to reduce the computational complexity of encryption and decryption process.According to the scheme of ciphertext policy attribute encryption from lattices and the scheme of dynamic multi-attribute encryption,a multiple encryption scheme is proposed based on lattices.This scheme has the capability to encrypt multiple messages at the same time and improve the operating efficiency of the system,and it can also against quantum attack.The correctness of the scheme is strictly derived,and the security of the scheme is reduced to Learning With Errors（LWE） hard problem using provable security.The analysis result shows that the proposed scheme is correct and feasibile.

关 键 词：学习错误问题 多重秘密共享 属性加密 抗量子 格 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]