基于整数多项式环的全同态加密算法

doi:10.3969/j.issn.1000-3428.2012.24.001

计算机工程 ›› 2012, Vol. 38 ›› Issue (24): 1-4. doi: 10.3969/j.issn.1000-3428.2012.24.001

所属专题：云计算专题；

基于整数多项式环的全同态加密算法

徐鹏，刘超，斯雪明

(信息工程大学信息工程学院，郑州 450002)

收稿日期:2012-06-08 修回日期:2012-06-30 出版日期:2012-12-20 发布日期:2012-12-18
作者简介:徐鹏(1986－)，男，硕士，主研方向：云计算，信息安全；刘超，讲师；斯雪明，副研究员
基金资助:
国家“863”计划基金资助项目“新概念高效能计算机体系结构及系统研究开发”(2009AA012201)

Fully Homomorphic Encryption Algorithm Based on Integer Polynomial Ring

XU Peng, LIU Chao, SI Xue-ming

(School of Information Engineering, Information Engineering University, Zhengzhou 450002, China)

Received:2012-06-08 Revised:2012-06-30 Online:2012-12-20 Published:2012-12-18

摘要/Abstract

摘要： 为确保云计算环境下用户数据的安全性，利用同态加密算法对数据和加密函数的隐私保护功能，设计一种基于整数多项式环的全同态加密算法。该算法包括同态算法和重加密算法，前者针对明文数据进行加密，后者针对密文数据进行二次加密。分析结果表明，该算法的计算复杂度为O(n5)，低于理想格全同态加密算法。

关键词: 全同态加密算法, 云计算安全, 数据加密, 理想格, 近似最大公约数, 隐私保护

Abstract: To ensure the user data security under cloud computing environment, this paper uses homomorphism encryption algorithm for data and encryption function of privacy protection function, and designs a new fully homomorphic encryption algorithm based on integral polynomial ring. Both the homomorphic encryption and the re-encryption are included in the algorithm. The homomorphic encryption is used to encrypt the data, and re-encryption is used to encrypt the encrypted data. Analysis result shows that the proposed algorithm computing complexity O(n5) is lower than ideal lattice fully homomorphic encryption.

Key words: fully homomorphic encryption algorithm, cloud computing security, data encryption, ideal lattice, approximate Greatest Common Divisor(GCD), privacy protection

中图分类号:

TP309

徐鹏, 刘超, 斯雪明. 基于整数多项式环的全同态加密算法[J]. 计算机工程, 2012, 38(24): 1-4.

XU Feng, LIU Chao, SHI Xue-Meng. Fully Homomorphic Encryption Algorithm Based on Integer Polynomial Ring[J]. Computer Engineering, 2012, 38(24): 1-4.

http://www.ecice06.com/CN/Y2012/V38/I24/1

参考文献

[1] Rivest R, Adleman L, Dertouzos M. On Data Banks and Privacy Homomorphisms[M]. [S. l.]: Academic Press, 1978: 169-177.
[2] Lipton B. Searching for Elements in Black Box Fields and Applications[C]//Proc. of Cryptology-Crypto’96. [S. l.]: Springer- Verlag, 1996: 283-297.
[3] Domingo-Ferrer J. A Provably Secure Additive and Multiplicative Privacy Homomorphism[C]//Proc. of the 5th International Conference on Information Security. [S. l.]: Springer-Verlag, 2002: 471-483.
[4] Brickell E F, Yacobi Y. On Privacy Homomorphisms[C]//Proc. of Cryptology-EuroCrypt’87. Berlin, Germany: Springer-Verlag, 1987: 117-126.
[5] Feigenbaum J, Merritt M. Open Question, Talk Abstracts, and Summary of Discussions[EB/OL]. (1991-12-05). http://biblioteca. universia.net/html_bura/ficha/params/title/open-questions-talk-abstracts-and-summary-of-discussions/id/46640945.html.
[6] Fellows M, Koblitz N. Combinatorial Cryptosystems Galore![Z]. 1993.
[7] Gentry C. Fully Homomorphic Encryption Using Ideal Lattice[C]// Proc. of STOC’09. [S. l.]: IEEE Press, 2009: 169-178.
[8] van Dijk M, Gentry C, Halevi S, et al. Fully Homomorphic Encryption over the Integers[C]//Proc. of Cryptology-CRYPTO’11. [S. l.]: Springer-Verlag, 2011: 24-43.
[9] Gentry C, Halevi S. Fully Homomorphic Encryption Without Squashing Using Depth-3 Arithmetic Circuits[C]//Proc. of FOCSIEEE’11. [S. l.]: Springer-Verlag, 2011.
[10] Melchor C A, Castagnos G, Gaborit P. Lattice-based Homomorphic Encryption of Vector Spaces[C]//Proc. of ISIT’08. [S. l.]: IEEE Press, 2008: 1858-1862.
[11] Coron J S, Mandal A, Naccache D, et al. Fully Homomorphic Encryption over the Integers with Shorter Public-keys[C]//Proc. of the 31st Annual Conference on Advances in Cryptology. Berlin, Germany: Springer-Verlag, 2011.
[12] Chen Y, Nguyen P Q. Faster Algorithms for Approximate Common Divisors: Breaking Fully-homomorphic-encryption Challenges over the Integers[C]//Proc. of Cryptology-EUROCRYPT’12. [S. l.]: Springer-Verlag, 2012.
[13] Chung K M, Kalai Y T, Vadhan S. Improved Delegation of Computation Using Fully Homomorphic Encryption[C]//Proc. of the 30th Annual Conference on Advances in Cryptology. Berlin, Germany: Springer-Verlag, 2010.
[14] Silvano M, Paolo T. Knapsack Problems: Algorithms and Computer Interpretations[M]. [S. l.]: Wiley-Interscience, 1990.
[15] Pfitzmann B, Waidner M. Attacks on Protocols for Server-aided RSA Computation[C]//Proc. of EUROCRYPT’92. Berlin, Germany: Springer-Verlag, 1992.
[16] Nguyen P Q, Shparlinski I. On the Insecurity of a Server-aided RSA Protocol[C]//Proc. of ASIACRYPT’01. London, UK: Springer-Verlag, 2001: 21-35.

选择文件类型/文献管理软件名称

选择包含的内容

基于整数多项式环的全同态加密算法

Fully Homomorphic Encryption Algorithm Based on Integer Polynomial Ring

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	邱天晨, 郑小盈, 祝永新, 封松林. 面向非独立同分布数据的联邦学习架构[J]. 计算机工程, 2023, 49(7): 110-117.
[2]	陈福安, 柳毅. 基于区块链的V2G无证书环签密隐私保护方案[J]. 计算机工程, 2023, 49(6): 34-41,52.
[3]	唐敏, 张宇浩, 邓国强. 一种高效的非交互式隐私保护逻辑回归模型[J]. 计算机工程, 2023, 49(4): 32-42,51.
[4]	杨越佳, 华蓓, 钟志威, 高咪. 基于同态加密的隐私保护逻辑回归协同计算[J]. 计算机工程, 2023, 49(4): 23-31.
[5]	王群, 李馥娟, 倪雪莉, 夏玲玲, 梁广俊. 区块链隐私保护机制研究[J]. 计算机工程, 2023, 49(4): 1-13.
[6]	张晓均, 刘庆, 郑爽, 王鑫, 薛婧婷, 王世雄. 支持隐私保护的可验证云端数据分享方案[J]. 计算机工程, 2023, 49(3): 49-57.
[7]	李尤慧子, 俞海涛, 殷昱煜, 高洪皓. 基于超级账本的集群联邦优化模型[J]. 计算机工程, 2023, 49(1): 22-30.
[8]	周全兴, 李秋贤, 丁红发, 樊玫玫. 基于博弈论优化的高效联邦学习方案[J]. 计算机工程, 2022, 48(8): 144-151,159.
[9]	陈乃月, 金一, 李浥东, 蔡露鑫, 魏圆梦. 基于区块链的公平性联邦学习模型[J]. 计算机工程, 2022, 48(6): 33-41.
[10]	朱黎明, 丁晓波, 龚国强. 图数据连续发布中的隐私保护方法[J]. 计算机工程, 2022, 48(5): 154-161.
[11]	谷青竹, 董红斌. PPDM中面向k-匿名的MI Loss评估模型[J]. 计算机工程, 2022, 48(4): 143-147.
[12]	徐鑫, 温蜜. 基于数据库驱动认知无线电网络的位置隐私保护方案[J]. 计算机工程, 2022, 48(2): 164-172.
[13]	张晓东, 陈韬伟, 余益民. 一种基于LWE‐CPABE的区块链数据共享方案[J]. 计算机工程, 2022, 48(10): 158-168,175.
[14]	吴甜甜, 杨亚芳, 赵运磊. 一种面向车联网通信的条件隐私保护认证协议[J]. 计算机工程, 2021, 47(6): 14-22.
[15]	李秋贤, 周全兴, 王振龙, 丁红发, 潘齐欣. 基于隐私保护的可证明安全委托计算协议[J]. 计算机工程, 2021, 47(5): 131-137.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于整数多项式环的全同态加密算法

Fully Homomorphic Encryption Algorithm Based on Integer Polynomial Ring

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价