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

doi:10.3969/j.issn.1000-3428.2018.02.034

摘要/Abstract

摘要： 为提高属性加密系统的运行效率和加解密的安全性,提出采用格理论代替双线性对来减少加解密过程的运算量。根据格上的密文策略属性加密方案和属性动态多重加密方案,给出一种属性多重加密方案。该方案能同时加密多条消息,提高系统运行效率并且抵抗量子密码的攻击。对方案的正确性进行严格推导证明,并利用可证明安全将方案的安全性规约到学习错误困难问题中。分析结果表明,该方案是正确并且可行的。

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

Abstract: 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.

Key words: Learning With Errors(LWE) problem, multiple secret sharing, attribute encryption, post-quantum, lattice

中图分类号:

TP309.7

汤海婷,汪学明. 一种基于格的属性多重加密方案 [J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2018.02.034.

TANG Haiting,WANG Xueming. An Attribute Multiple Encryption Scheme Based on Lattices[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2018.02.034.

参考文献

参考文献［1］SAHAI A,WATERS B.Fuzzy Identity-based Encryption［C］//Proceedings of International Conference on Theory & Appli-cations of Cryptographic Techniques.Berlin,Germany:Springer,2005:457-473. ［2］GOYAL V,PANDEY O,SAHAI A,et al.Attribute-based Encryption for Fine-grained Access Control of Encrypted Data［C］//Proceedings of the 13th ACM Conference on Computer & Communications Security.New York,USA:ACM Press,2006:89-98. ［3］KAPADIA A,TSANG P P,SMITH S W.Attribute-based Publishing with Hidden Credentials and Hidden Policies［C］//Proceedings of Network and Distributed System Security Symposium.Washington D.C.,USA:IEEE Press,2007:179-192. ［4］BETHENCOURT J,SAHAI A,WATERS B.Ciphertext-policy Attribute-based Encryption［C］//Proceedings of IEEE Symposium on Security and Privacy.Washington D.C.,USA:IEEE Press,2007:321-334. ［5］LI Jin,REN Kui,ZHU Bo,et al.Privacy-aware Attribute-based Encryption with User Accountability［C］// Proceedings of International Conference on Information Security.New York,USA:ACM Press,2009:347-362. ［6］BERNSTEIN D J,BUCHMANN J,DAHMEN E.Post Quantum Cryptography［M］.Berlin,Germany:Springer,2011. ［7］MICCIANCIO D,REGEV O.Lattice-based Cryptography［M］.Berlin,Germany:Springer,2009. ［8］AJTAI M.Generating Hard Instances of Lattice Problems［C］//Proceedings of the 28th ACM Symposium on Theory of Computing.New York,USA:ACM Press,1996:99-108. ［9］AGRAWAL S,BOYEN X,VAIKUNTANATHAN V,et al.Functional Encryption for Threshold Functions (or Fuzzy IBE) from Lattices［M］.Berlin,Germany:Springer,2012. ［10］ZHANG Jiang,ZHANG Zhenfeng,GE Aijun.Ciphertext Policy Attribute-based Encryption from Lattices［C］//Proceedings of ACM Symposium on Information,Computer and Communications Security.New York,USA:ACM Press,2012:16-17. ［11］BOYEN X.Attribute-based Functional Encryption on Lattices［M］.Berlin,Germany:Springer,2013. ［12］REGEV O.On Lattices,Learning with Errors,Random Linear Codes,and Cryptography［J］.Journal of the ACM,2009,56(6):34. ［13］ZHANG Yanhua,HU Yupu,JIANG Mingming.An Attribute-based Signature Scheme from Lattice Assumption［J］.Wuhan University Journal of Natural Sciences,2015,20(3):207-213. ［14］郭振洲.基于属性的加密方案的研究［D］.大连:大连理工大学,2012. ［15］冯芳.格上基于属性的加密算法研究［D］.西安:西安理工大学,2015. ［16］庞辽军,姜正涛,王育民.基于一般访问结构的多重秘密共享方案［J］.计算机研究与发展,2006,43(1):33-38. 编辑顾逸斐

[1]	彭红艳, 凌娇, 覃少华, 邓剑锋. 面向边缘计算的属性加密方案[J]. 计算机工程, 2021, 47(1): 37-43.
[2]	卢嘉嘉, 杜育松. 整数上离散高斯取样的常数时间实现方法[J]. 计算机工程, 2020, 46(8): 119-123.
[3]	赵宗渠, 黄鹂娟, 范涛, 马少提. 格上基于KEM的认证密钥交换协议[J]. 计算机工程, 2020, 46(7): 122-128.
[4]	党小超, 李月霞, 郝占军, 张彤. 一种基于改进蚁群算法的三维K-栅栏覆盖算法[J]. 计算机工程, 2020, 46(2): 221-229.
[5]	陈敏, 王娆芬. 基于二维图像与迁移卷积神经网络的心律失常分类[J]. 计算机工程, 2020, 46(10): 315-320.
[6]	葛炳辉, 赵宗渠, 何铮, 秦攀科. 格上可编程哈希函数的环签名方案[J]. 计算机工程, 2020, 46(10): 131-136.
[7]	叶青, 王明明, 汤永利, 秦攀科, 王永军. 格上基于可编程哈希函数的HIBE方案[J]. 计算机工程, 2020, 46(1): 129-135,143.
[8]	齐向明, 王佳琦. 网格形变细分的大视差图像拼接算法[J]. 计算机工程, 2020, 46(1): 236-242.
[9]	汪荣峰, 胡敏. 基于扫描线的卫星区域覆盖分析算法[J]. 计算机工程, 2020, 46(1): 243-246,254.
[10]	杨世伟, 蒋国平, 宋玉蓉, 涂潇. 基于GPU的稀疏矩阵存储格式优化研究[J]. 计算机工程, 2019, 45(9): 23-31,39.
[11]	杨贤康, 潘茂东, 童伟华. 基于L₀优化的网格曲面特征线提取算法[J]. 计算机工程, 2019, 45(7): 251-257,263.
[12]	董敏,陈铁桩,杨浩. 基于Mesh的地面激光点云分离方法研究[J]. 计算机工程, 2019, 45(6): 32-36,44.
[13]	杨苗苗,封建湖,程晓晗,冯娟娟. 求解复杂交通流模型的低耗散中心迎风格式[J]. 计算机工程, 2019, 45(6): 37-44.
[14]	倪鸿, 刘鑫. 基于神威·太湖之光的非结构网格众核优化技术[J]. 计算机工程, 2019, 45(6): 45-51.
[15]	李佳佳,臧寅旭,刘向宇,夏秀峰,朱睿. 面向时间依赖路网的空间索引方法[J]. 计算机工程, 2019, 45(5): 127-134.