基于单个服务器的双线性对运算外包算法

doi:10.11772/j.issn.1001-9081.2016.07.1866

计算机应用 ›› 2016, Vol. 36 ›› Issue (7): 1866-1869.DOI: 10.11772/j.issn.1001-9081.2016.07.1866

基于单个服务器的双线性对运算外包算法

蒋铁金, 任艳丽

上海大学通信与信息工程学院, 上海 200444

收稿日期:2015-12-18 修回日期:2016-03-23 出版日期:2016-07-10 发布日期:2016-07-14
通讯作者: 任艳丽
作者简介:蒋铁金(1991-),男,广西百色人,硕士研究生,主要研究方向:密码学、信息安全;任艳丽(1982-),女,山西运城人,副研究员,博士,主要研究方向:密码学、信息安全。
基金资助:
国家自然科学基金资助项目（61572309）；上海市教委创新基金资助项目（14YZ020）。

Secure outsourcing algorithm of bilinear pairings with single server

JIANG Tiejin, REN Yanli

School of Communication and Information Engineering, Shanghai University, Shanghai 200444, China

Received:2015-12-18 Revised:2016-03-23 Online:2016-07-10 Published:2016-07-14
Supported by:
This work is partially supported by the Natural Science Foundation of China (61572309), the Innovation Program of Shanghai Municipal Education Commission (14YZ020).

摘要/Abstract

摘要： 双线性对运算是公钥密码算法的基本运算之一，在基于身份加密、基于属性加密等密码体制中有重要应用。现有可行的双线性对外包算法均基于两个不可信服务器，这在实际应用中不易实现。针对此问题，提出一种基于单个服务器的双线性对运算外包算法。通过少量的预计算，即可对用户的输入进行盲化处理，实现输入及输出的保密性，并能有效地验证外包结果的正确性。实验结果表明，所提算法只需进行常数次点加和模乘运算，极大地降低用户的计算代价，并且可验证性概率可达到2/5。与现有的双线性外包算法相比，所提算法仅需要调用一个不可信服务器，在实际应用中更易实现。

关键词: 双线性对, 外包算法, 单个不可信服务器, 公钥密码算法, 计算代价

Abstract: Bilinear pairings computation is one of the basic operations of public key cryptography algorithm, which is widely used in the identity-based encryption and attributed-based encryption schemes. However, all of the efficient outsourcing algorithms of bilinear pairings are based on two untrusted servers, which is difficult to be realized in practical applications. In order to solve the problem, a secure outsourcing algorithm of bilinear pairings with single server was proposed. The input of users' device was took for blind treatment, which could protect the input and output confidentiality and verify the correctness of the server output by a small amount of pre-computations. The experimental results show that the proposed algorithm reduces the computation of the users' device just by several point additions and multiplications, and its verifiability probability is 2/5. Compared with the previous schemes, the proposed scheme is based on one single untrusted server and easier to be realized in reality.

Key words: bilinear pairings, outsourcing algorithm, single untrusted server, public key cryptography algorithm, computational cost

中图分类号:

TP309.2

蒋铁金, 任艳丽. 基于单个服务器的双线性对运算外包算法[J]. 计算机应用, 2016, 36(7): 1866-1869.

JIANG Tiejin, REN Yanli. Secure outsourcing algorithm of bilinear pairings with single server[J]. Journal of Computer Applications, 2016, 36(7): 1866-1869.

参考文献

[1] CHAPMAN C, EMMERICH W, MARQUEZ F G, et al. Software architecture definition for on-demand cloud provisioning[J]. Cluster Computing, 2012, 15(2):79-100.
[2] CHEN X, LI J, MA J, et al. New algorithms for secure outsourcing of modular exponentiations[J]. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(9):2386-2396.
[3] SHEN Z, TONG Q. The security of cloud computing system enabled by trusted computing technology[C]//ICSPS 2010:Proceedings of the 20102nd International Conference on Signal Processing Systems. Piscataway, NJ:IEEE, 2010:V2-11-V2-15.
[4] REN K, WANG C, WANG Q. Security challenges for the public cloud[J]. IEEE Internet Computing, 2012, 16(1):69-73.
[5] MEZGAR I, RAUSCHECKER U. The challenge of networked enterprises for cloud computing interoperability[J]. Computers in Industry, 2014, 65(4):657-674.
[6] TAKABI H, JOSHI J B D, AHN G J. Security and privacy challenges in cloud computing environments[J]. IEEE Security & Privacy, 2010, 8(6):24-31.
[7] GENNARO R, GENTRY C, PARNO B. Non-interactive verifiable computing:outsourcing computation to untrusted workers[C]//CRYPTO 2010:Proceedings of the 30th Annual Conference on Advances in Cryptology. Berlin:Springer, 2010:465-482.
[8] CHEVALLIER-MAMES B, CORON J S, MCCULLAGH N, et al. Secure delegation of elliptic-curve pairing[M]//Smart Card Research and Advanced Application. Berlin:Springer, 2010:24-35.
[9] CHEN X, SUSILO W, LI J, et al. Efficient algorithms for secure outsourcing of bilinear pairings[J]. Theoretical Computer Science, 2015, 562:112-121.
[10] TIAN H, ZHANG F, REN K. Secure bilinear pairing outsourcing made more efficient and flexible[C]//Proceedings of the 10th ACM Symposium on Information, Computer and Communications Security. New York:ACM, 2015:417-426.
[11] WANG Y, WU Q, WONG D S, et al. Securely outsourcing exponentiations with single untrusted program for cloud storage[C]//ESORICS 2014:Proceedings of the 19th European Symposium on Research in Computer Security. Berlin:Springer, 2014:326-343.
[12] 解理,任艳丽.隐藏访问结构的高效基于属性加密方案[J].西安电子科技大学学报,2015,42(3):97-102.(XIE L, REN Y L. Hidden access structure of efficient encryption scheme based on attribute[J]. Journal of Xidian University, 2015, 42(3):97-102.)
[13] HOHENBERGER S, LYSYANSKAYA A. How to securely out-source cryptographic computations[C]//TCC 2005:Proceedings of the Second Theory of Cryptography Conference on Theory of Cryptography. Berlin:Springer, 2005:264-282.

[1]	左黎明, 陈祚松, 夏萍萍, 易传佳. 高效的可证安全短代理签名方案[J]. 计算机应用, 2018, 38(12): 3455-3461.
[2]	李昊宇, 张龙军, 李庆鹏. 基于B⁺树的动态数据持有性证明方案[J]. 计算机应用, 2017, 37(7): 1931-1935.
[3]	刘建华, 毛可飞, 胡俊伟. 基于双线性对的无证书聚合签密方案[J]. 计算机应用, 2016, 36(6): 1558-1562.
[4]	任小康, 陈培林, 曹源, 李亚楠, 杨小东. 基于身份的服务器辅助验证部分盲签名方案[J]. 计算机应用, 2016, 36(11): 3098-3102.
[5]	汪雄, 邓伦治. 可证明安全的基于身份的不可否认签名方案[J]. 计算机应用, 2016, 36(10): 2738-2741.
[6]	明洋, 原红平, 孙变, 乔正阳. 标准模型下高效的基于身份匿名广播加密方案[J]. 计算机应用, 2016, 36(10): 2762-2766.
[7]	黄萍, 杨小东, 李燕, 王彩芬. 无双线性对的基于身份代理重签名方案[J]. 计算机应用, 2015, 35(6): 1678-1682.
[8]	刘丹, 石润华, 仲红, 张顺, 崔杰, 许艳. 车载自组织网中条件隐私保护认证方案[J]. 计算机应用, 2015, 35(5): 1385-1392.
[9]	左黎明, 陈仁群, 郭红丽. 可证安全的基于身份的签密方案[J]. 计算机应用, 2015, 35(3): 712-716.
[10]	杜桂颖, 黄振杰. 高效的基于证书可验证加密签名方案[J]. 计算机应用, 2015, 35(2): 407-411.
[11]	王大星, 滕济凯. 可证明安全的基于身份的聚合签密方案[J]. 计算机应用, 2015, 35(2): 412-415.
[12]	明洋张琳韩娟周俊. 标准模型下广义指定验证者签密[J]. 计算机应用, 2014, 34(2): 464-468.
[13]	明洋冯杰胡齐俊. 标准模型下安全基于身份代理签密方案[J]. 计算机应用, 2014, 34(10): 2834-2839.
[14]	李艳红高德智冯文文. 盲化的基于无证书的可验证加密签名方案[J]. 计算机应用, 2013, 33(12): 3519-3521.
[15]	梁钰敏曹天杰. 基于双线性对的轻量级Ad Hoc网络匿名路由协议[J]. 计算机应用, 2013, 33(12): 3402-3405.

基于单个服务器的双线性对运算外包算法

Secure outsourcing algorithm of bilinear pairings with single server

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics