环上基于属性的全同态加密体制设计

郑永辉; 康元基; 顾纯祥; 董辉

doi:10.11959/j.issn.1000-436x.2017077

您当前的位置：

首页 >

文章列表页 >

环上基于属性的全同态加密体制设计

学术论文 | 更新时间：2024-06-05

- 环上基于属性的全同态加密体制设计
- Attribute-based fully homomorphic encryption scheme over rings
- 通信学报 2017年38卷第4期页码：55-63
- 作者机构：
  
  1. 信息工程大学，河南郑州 450002
  2. 数学工程与先进计算国家重点实验室，江苏无锡 214125
  3. 中国人民解放军66136部队，北京 100043
- 作者简介：
  
  [ "郑永辉（1976-），男，江西乐平人，博士，信息工程大学讲师，主要研究方向为密码学。" ]
  [ "康元基（1992-），男，辽宁凤城人， 66136部队助理工程师，主要研究方向为全同态加密。" ]
  [ "顾纯祥（1976-），男，安徽霍山人，博士，信息工程大学副教授，主要研究方向为密码学。" ]
  [ "董辉（1982-），男，河北丰南人，66136部队工程师，主要研究方向为模拟计算。" ]
- 基金信息：
  
  河南省科技创新杰出青年基金资助项目(134100510002);河南省基础与前沿技术研究基金资助项目(142300410002);数学工程与先进计算国家重点实验室开放基金资助项目
- DOI：10.11959/j.issn.1000-436x.2017077
  中图分类号： TP309
- 网络首发：2017-04，
  
  纸质出版：2017-04-25
- 稿件说明：
移动端阅览
郑永辉, 康元基, 顾纯祥, 等. 环上基于属性的全同态加密体制设计[J]. 通信学报, 2017,38(4):55-63.

Yong-hui ZHENG, Yuan-ji KANG, Chun-xiang GU, et al. Attribute-based fully homomorphic encryption scheme over rings[J]. Journal on Communications, 2017, 38(4): 55-63.
郑永辉, 康元基, 顾纯祥, 等. 环上基于属性的全同态加密体制设计[J]. 通信学报, 2017,38(4):55-63. DOI： 10.11959/j.issn.1000-436x.2017077.

Yong-hui ZHENG, Yuan-ji KANG, Chun-xiang GU, et al. Attribute-based fully homomorphic encryption scheme over rings[J]. Journal on Communications, 2017, 38(4): 55-63. DOI： 10.11959/j.issn.1000-436x.2017077.

摘要

全同态加密在云计算的数据和隐私安全领域有重要应用，但现有全同态加密体制普遍存在密钥、密文尺寸偏大的弊端，严重制约其实用性。为此，以环上容错学习问题为基础，提出环上重编码体制与基于属性加密体制，并与全同态加密体制结合，构造基于属性的全同态加密体制，该体制无需公钥证书，可实现对加密数据细粒度访问控制，与已有同类成果相比，大大缩短了密钥与密文尺寸。

Abstract

The fully homomorphic encryption has important applications in the area of data security and privacy security of cloud computing

but the size of secret keys and ciphertext in most of current homomorphic encryption schemes were too large

which restricted its practical.To improve these drawbacks

a recoding scheme and a attribute-based encryption scheme based on learning with errors problem over rings were provided

then a attribute-based fully homomorphic encryption was constructed.The new scheme overcame the above mentioned drawbacks

because it did't need public key certificate

meanwhile

it can achieve the fine-grained access control to the ciphertext.Compared with similar results

proposed method decreases the size of keys and ciphertext greatly.

关键词

Keywords

references

RIVEST R L , ADLEMAN L , DERTOUZOS M L . On data banks and privacy homomorphisms [J ] . Foundations of Secure Computation , 1978 , 4 ( 11 ): 169 - 180 .

GENTRY C , . Fully homomorphic encryption using ideal lattices [C ] // STOC , 2009 , 9 : 169 - 178 .

DUK M V , GENTRY C , HALEVI S , et al . Fully homomorphic encryption over the integers [C ] // The 29th Annual Eurocrypt Conference . Riviera,French , 2010 : 24 - 43 .

SMART N P , VERCAUTEREN F . Fully homomorp-hic encryption with relatively small key and cipher-ext sizes [C ] // The 13th International Conference on Practive and Theory in Public Key Cryptography(PKC2010) . Paris,France , 2010 : 420 - 443 .

GENTRY C , HALEVI S . Implementing gentry's fully homomorphic encryption scheme [C ] // EUROCRYP-T,Lecture Notes in Computer Science . 2011 : 129 - 148 .

BRAKERSKI Z , VAIKUNTANATHAN V . Efficient fully homomorphic encryption from (standard) LWE [J ] . SIAM Journal on Computing , 2014 , 43 ( 2 ): 831 - 871 .

BRAKERSKI Z , VAIKUNTANATHAN V . Fully homomorphic encryption from ring-LWE and security for key dependent messages [M ] . Advances in Cryptology CRYPTO 2011 . Springer Berlin Heidelberg , 2011 : 505 - 524 .

REGEV O . On lattices,learning with errors,random linear codes,and cryptography [J ] . Journal of the ACM (JACM) , 2009 , 56 ( 6 ): 34 .

LYUBASHEVSKY V , PEIKERT C , REGEV O . On ideal lattices and learning with errors over rings [J ] . Journal of the ACM (JACM) , 2013 , 60 ( 6 ): 43 .

BRAKERSKI Z , Gentry C , VAIKUNTANATHAN V . (Leveled) fully homomorphic encryption without bootstrapping [C ] // The 3rd Innovations in Theoretical Computer Science Conference . ACM , 2012 : 309 - 325 .

SAHAI A , WATERS B . Fuzzy identity-based encryption [M ] . Advances in Cryptology–EUROCRYPT 2005 . Springer Berlin Heidelberg , 2005 : 457 - 473 .

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 and Communications Security . ACM , 2006 : 89 - 98 .

SHAMIR A , . Identity-based cryptosystems and signa-ture schemes [C ] // Advances in Cryptology . Springer Berlin Heidelberg , 1985 : 47 - 53 .

GORBUNOY S , VAIKUNTANATHAN V , WEE H . Attribute-based encryption for circuits [J ] . Journal of the ACM (JACM) , 2015 , 62 ( 6 ): 45 .

GENTRY C , SAHAI A , WATERS B . Homomorphic encryption from learning with errors:conceptually-simpler,asymptotically-faster,attribute-based [M ] . Advances in Cryptology–CRYPTO 2013 . Springer Berlin Heidelberg , 2013 : 75 - 92 .

LYUBASHEVSKY V , PEIKERT C , REGEV O . A toolkit for ring-LWE cryptography [M ] . Advances in Cryptology–EUROCRYPT 2013 . Springer Berlin Heidelberg , 2013 : 35 - 54 .

KANG Y J , GU C X , ZHENG Y H , et al . Identity-based fully homomorphism encryption from eigenvector [J ] . Journal of Software,doi:10.13328/j.cnki.jos.004991 .

GENTRY C , PEIKERT C , VAIKUNTANATHAN V . Trapdoors for hard lattices and new cryptographic constructions [C ] // The 40th Annual ACM Symposium on Theory of Computing . ACM , 2008 : 197 - 206 .

浏览量

951

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

FINAL全同态加密方案盲旋转优化技术

基于Zynq平台的BFV全同态加密算法高效实现

支持多种特性的基于属性代理重加密方案

新的格上基于身份的全同态加密方案

NTRU格上高效的基于身份的全同态加密体制