支持安全多方同态乘积计算的谓词加密方案

doi:10.11772/j.issn.1001-9081.2017.04.0999

计算机应用 ›› 2017, Vol. 37 ›› Issue (4): 999-1003.DOI: 10.11772/j.issn.1001-9081.2017.04.0999

支持安全多方同态乘积计算的谓词加密方案

李镇林^1,2, 张薇^1,2, 戴晓明^1,2

1. 武警工程大学电子技术系, 西安 710086;
2. 武警部队密码与信息安全保密重点实验室(武警工程大学), 西安 710086

收稿日期:2016-09-14 修回日期:2016-12-22 出版日期:2017-04-10 发布日期:2017-04-19
通讯作者: 李镇林
作者简介:李镇林(1992-),男,四川巴中人,硕士研究生,主要研究方向:密码学;张薇(1976-),女,陕西西安人,副教授,博士,主要研究方向:密码学、信息安全;戴晓明(1991-),男,河北隆化人,硕士研究生,主要研究方向:密码学。
基金资助:
国家自然科学基金资助项目（61272492）；陕西省自然科学基金资助项目（2016JQ6037）。

Predicate encryption scheme supporting secure multi-party homomorphic multiplicative computation

LI Zhenlin^1,2, ZHANG Wei^1,2, DAI Xiaoming^1,2

1. Department of Electronic Technology, Engineering College of Chinese Armed Police Force, Xi'an Shaanxi 710086, China;
2. Key Laboratory of Chinese Armed Police Force for Cryptology and Information Security(Engineering College of Chinese Armed Police Force), Xi'an Shaanxi 710086, China

Received:2016-09-14 Revised:2016-12-22 Online:2017-04-10 Published:2017-04-19
Supported by:
This work is partially supported by the National Natural Science Foundation of China (62172492) and the Natural Science Foundation of Shaanxi Province (2016JQ6037).

摘要/Abstract

摘要： 针对传统安全多方计算（SMC）加密方案中，每一位参与者都能获知最终结果，这种粗粒度的访问控制不适用于要求特定用户对密文进行解密的问题，提出了对计算结果解密权限控制更精确的加密方案。通过与谓词加密相结合，构造了一种支持安全多方同态乘积计算的谓词加密方案，具有乘法同态性。与现有的谓词加密方案相比，该方案不仅支持同态操作，并且在对最终计算结果的解密权限上，该方案的控制更加精确。在当前云环境背景下，实现了对计算结果访问控制细粒度更高的安全多方计算，并且验证方案达到不可区分的属性隐藏抵抗选择明文攻击（IND-AH-CPA）安全。

关键词: 安全多方计算, 同态加密, 谓词加密, 云计算, 访问控制

Abstract: In the traditional Secure Multi-party Computation (SMC), each participant can obtain the final result, but this coarse-grained access control may not be suitable for the requirements of specific users to decrypt ciphertexts, thus a new encryption scheme which has more accurate access control on the decryption authority of computation results was put forward. Combined with predicate encryption, a predicate encryption scheme with multiplicative homomorphic property for the secure multi-party computation was constructed. Compared with the existing predicate encryption, it supports the homomorphic operation, and is more accurate in access control on the decryption authority of computation results. In the current background of cloud environment, the secure multi-party computation of more fine-grained access control on computation results is realized, which is proved secure under INDistinguishable Attribute-Hiding against Chosen Plaintext Attacks (IND-AH-CPA).

Key words: Secure Multi-party Computation (SMC), homomorphic encryption, predicate encryption, cloud computation, access control

中图分类号:

TP309.7

李镇林, 张薇, 戴晓明. 支持安全多方同态乘积计算的谓词加密方案[J]. 计算机应用, 2017, 37(4): 999-1003.

LI Zhenlin, ZHANG Wei, DAI Xiaoming. Predicate encryption scheme supporting secure multi-party homomorphic multiplicative computation[J]. Journal of Computer Applications, 2017, 37(4): 999-1003.

参考文献

[1] YAO A C. Protocols for secure computations[C]//Proceedings of the 16th Annual Symposium on Foundations of Computer Science. Piscataway, NJ: IEEE, 1982: 160-164.
[2] CHOI S G, HWANG K W, KATZ J, et al. Secure multi-party computation of boolean circuits with applications to privacy in on-line marketplaces[C]//CT-RSA 2012: Proceedings of the 2012 Cryptographers' Track at the RSA Conference on Topics in Cryptology, LNCS 7178. Berlin: Springer, 2012: 416-432.
[3] LOFTUS J, SMART N P. Secure outsourced computation[C]//AFRICACRYPT 2011: Proceedings of the 4th International Conference on Progress in Cryptology, LNCS 6737. Berlin: Springer, 2011: 1-20.
[4] 杨高明, 杨静, 张健沛. 聚类的(α, k)-匿名数据发布[J]. 电子学报, 2011, 39(8): 1941-1946.(YANG G M, YANG J, ZHANG J P. Achieving (α, k)-anonymity via clustering in data publishing[J]. Acta Electronica Sinica, 2011, 39(8): 1941-1946.)
[5] ATALLAH M J, DU W. Secure multi-party computational geometry[C]//Workshop on Algorithms and Data Structures. Berlin: Springer, 2001: 165-179.
[6] CACHIN C. Efficient private bidding and auctions with an oblivious third party[C]//CCS 1999: Proceedings of the 6th ACM Conference on Computer and Communications Security. New York: ACM, 1999: 120-127.
[7] GOLDWASSER S. Multi party computations: past and present[C]//Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing. New York: ACM, 1997: 1-6.
[8] KATZ J, SAHAI A, WATERS B. Predicate encryption supporting disjunctions, polynomial equations, and inner products[C]//EUROCRYPT 2008: Proceedings of the 27th Annual International Conference on the Theory and Applications of Cryptographic Techniques, LNCS 4965. Berlin: Springer, 2008: 146-162.
[9] WATANABE Y, SHIKATA J. Identity-based hierarchical key-insulated encryption without random oracles[C]//PKC 2016: Proceedings of the 19th IACR International Conference on Practice and Theory in Public-key Cryptography, LNCS 9614. Berlin: Springer, 2016:255-279.
[10] CLEAR M, TEWARI H, MCGOLDRICK C. Anonymous IBE from quadratic residuosity with improved performance[C]//AFRICACRYPT 2014: Proceedings of the 7th International Conference on Cryptology on Progress in Cryptology, LNCS 8469. Berlin: Springer, 2014: 377-397.
[11] CLEAR M, MCGOLDRICK C. Policy-based non-interactive outsourcing of computation using multikey FHE and CP-ABE[C]//SECRYPT 2013: Proceedings of the 2013 International Conference on Security and Cryptography. Piscataway, NJ: IEEE, 2013: 1-9.
[12] LONGO R, MARCOLLA C, SALA M. Collaborative multi-authority KP-ABE for shorter keys and parameters[EB/OL].[2016-03-10]. https://eprint.iacr.org/2016/262.pdf.
[13] BONEH D, WATERS B. Conjunctive, subset, and range queries on encrypted data[C]//TCC 2007: Proceedings of the 4th Conference on Theory of Cryptography. Berlin: Springer, 2007: 535-554.
[14] ZHANG M, WANG X, YANG X, et al. Efficient predicate encryption supporting construction of fine-grained searchable encryption[C]//Proceedings of the 20135th International Conference on Intelligent Networking and Collaborative Systems. Piscataway, NJ: IEEE, 2013: 438-442.
[15] TAN Z, ZHANG W. A predicate encryption scheme supporting multiparty cloud computation[C]//Proceedings of the 2015 International Conference on Intelligent Networking and Collaborative Systems. Piscataway, NJ: IEEE, 2015: 252-256.
[16] LEWKO A, OKAMOTO T, SAHAI A, et al. Fully secure functional encryption: attribute-based encryption and (hierarchical) inner product encryption[C]//EUROCRYPT 2010: Proceedings of the 29th Annual International Conference on Theory and Applications of Cryptographic Techniques. Berlin: Springer, 2010: 62-91.
[17] BONEH D, GOH E J, NISSIM K. Evaluating 2-DNF formulas on ciphertexts[C]//TCC 2005: Proceedings of the Second International Conference on Theory of Cryptography. Berlin: Springer, 2005: 325-341.

支持安全多方同态乘积计算的谓词加密方案

Predicate encryption scheme supporting secure multi-party homomorphic multiplicative computation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	葛纪红, 沈韬. 基于区块链的能源数据访问控制方法[J]. 计算机应用, 2021, 41(9): 2615-2622.
[2]	杜心雨, 王化群. LTE-A网络中基于动态组的有效的身份认证和密钥协商方案[J]. 计算机应用, 2021, 41(6): 1715-1722.
[3]	郑尚文, 刘尧, 周潭平, 杨晓元. 优化的基于错误学习问题的CKKS方案[J]. 计算机应用, 2021, 41(6): 1723-1728.
[4]	陈家豪, 殷新春. 基于云雾计算的可追踪可撤销密文策略属性基加密方案[J]. 计算机应用, 2021, 41(6): 1611-1620.
[5]	葛丽娜, 胡雨谷, 张桂芬, 陈园园. 云计算环境基于客体属性匹配的逆向混合访问控制方案[J]. 计算机应用, 2021, 41(6): 1604-1610.
[6]	包玉龙, 朱雪阳, 张文辉, 孙鹏飞, 赵颖琪. 物联网应用中访问控制智能合约的形式化验证[J]. 计算机应用, 2021, 41(4): 930-938.
[7]	杨翎, 姜春茂. 基于三支决策的虚拟机节能迁移策略[J]. 计算机应用, 2021, 41(4): 990-998.
[8]	张利华, 王欣怡, 胡方舟, 黄阳, 白甲义. 基于双联盟链的智能电网数据共享模型[J]. 计算机应用, 2021, 41(4): 963-969.
[9]	张恩, 李会敏, 常键. 可验证的隐私保护k-means聚类方案[J]. 计算机应用, 2021, 41(2): 413-421.
[10]	李莉, 杨鸿飞, 董秀则. 基于身份多条件代理重加密的文件分级访问控制方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3251-3256.
[11]	孙晓玲, 杨光, 沈焱萍, 杨秋格, 陈涛. 基于可拆分倒排索引的可搜索加密方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3288-3294.
[12]	王韫烨, 程亚歌, 贾志娟, 付俊俊, 杨艳艳, 何宇矗, 马威. 基于安全多方的区块链可审计签名方案[J]. 计算机应用, 2020, 40(9): 2639-2645.
[13]	马敏耀, 刘卓, 徐艺, 吴恋. 隐私保护整数区间位置关系判定问题[J]. 计算机应用, 2020, 40(9): 2657-2664.
[14]	吕佳玉, 竺智荣, 姚志强. 云计算环境下的双通道数据动态加密策略[J]. 计算机应用, 2020, 40(8): 2268-2273.
[15]	马敏耀, 吴恋, 刘卓, 徐艺. 隐私保护整数点和区间关系判定问题[J]. 计算机应用, 2020, 40(7): 1983-1988.