云环境下基于大规模矩阵QR分解的外包计算

doi:10.3969/j.issn.1671-1122.2018.03.011

信息网络安全 ›› 2018, Vol. 18 ›› Issue (3): 86-90.doi: 10.3969/j.issn.1671-1122.2018.03.011

云环境下基于大规模矩阵QR分解的外包计算

吴宏锋, 任桓枢()

北方工业大学理学院,北京 100144

收稿日期:2018-01-04 出版日期:2018-03-15 发布日期:2020-05-11
作者简介:
作者简介：吴宏锋（1976—）,男,河北,副教授,博士,主要研究方向为数论、密码学;任桓枢（1992—）,女,辽宁,硕士研究生,主要研究方向为密码学。
基金资助:
国家自然科学基金[61370187];北京市教委科技计划项目[KM201510009013]

An Outsourcing Computing Based on Large Matrix QR Decomposition in Cloud Environment

Hongfeng WU, Huanshu REN()

College of Science, North China University of Technology, Beijing 100144, China

Received:2018-01-04 Online:2018-03-15 Published:2020-05-11

摘要/Abstract

摘要：

把运算耗时的计算任务交给非可信的云服务器进行外包计算是目前云计算背景下的热点问题之一。大型方程组的求解外包计算协议不仅要求高效性,也要满足计算结果的可验证性和避免客户信息泄露等。文章利用大规模矩阵的QR分解设计了可验证的外包计算协议。和其他方案相较,该协议没有基于任何密码学假设,可高效求解大规模线性方程组。此外,该协议将原始矩阵盲化后外包给云服务器进行QR分解,增加了协议的隐私性。文章还提供了简单的运算,以验证结果的正确性。

关键词: QR分解, 外包计算, 可验证性, 线性方程组

Abstract:

It is one of the hottest issues in the background of cloud computing to outsource computing tasks that consume much time to non-trusted cloud servers. The outsourcing computing protocol of solving large-scale equations not only requires high efficiency, but also meets the verifiability of the calculation results and avoids the leakage of customer information. This paper designs a verifiable outsourcing computing protocol based on QR decomposition of large-scale matrix. Compared with other schemes, the protocol is not based on any cryptology hypothesis, and can efficiently solve large-scale linear equations. In addition, this protocol outsources the original matrix that has been blinded to the cloud server for QR decomposition, which increases the privacy of the protocol. The paper also provides a simple operation to verify the correctness of the results.

Key words: QR decomposition, outsourcing computing, verifiability, linear equations

中图分类号:

TP309

吴宏锋, 任桓枢. 云环境下基于大规模矩阵QR分解的外包计算[J]. 信息网络安全, 2018, 18(3): 86-90.

Hongfeng WU, Huanshu REN. An Outsourcing Computing Based on Large Matrix QR Decomposition in Cloud Environment[J]. Netinfo Security, 2018, 18(3): 86-90.

参考文献 19

[1]	郁德强,王燕妮,李华.一种基于云计算的服务外包模式:云外包[J].情报理论与实践,2012,35(8):97-100.
[2]	刘镪,唐春明,胡杏,等.多租赁用户模型下有效安全外包计算[J].信息网络安全,2013(9):17-21.
[3]	DHAR S.From Outsourcing to Cloud Computing: Evolution of IT Services[J]. Management Research Review, 2011,35(8):664-675.
[4]	陈莉,林柏钢.基于分布式线性方程组求解的安全多方计算协议[J].信息网络安全,2013(9):2-5.
[5]	ATALLAH M J, PANTAZOPOULOS K N, RICE J R.Secure Outsourcing of Scientific Computation[J]. Advances in Computers, 2002(54):215-272.
[6]	BENJAMIN D, ATALLAH M J.Private and Cheating-free Outsourcing of Algebraic Computation[C]//IEEE.Sixth Annual Conference on Privacy, Security and Trust, October 1-3,2008, Fredericton, NB, Canada.NJ:IEEE, 2008:240-245.
[7]	GENTRY C.Fully Homomorphic Encryption Using Ideal Lattices[J]. Acm Symposium on Theory of Computing, 2009,9(4):169-178.
[8]	WANG Cong, REN Kui, WANG Jia, et al.Harnessing the Cloud for Securely Outsourcing Large-scale Systems of Linear Equations[J].IEEE Transactions on Parallel and Distributed Systems, 2013,24(6):1172-1181.
[9]	周立峰. 云计算中大规模矩阵分解的计算[D]. 杭州:浙江大学,2016.
[10]	李仁仓. QR分解与非线性特征值问题[J]. 计算数学,1989,11(4):374-385.
[11]	吕纯濂. 用QR分解拟合回归方程参数估计和剩余的迭代加细[J]. 大气科学学报, 1998,21(4):624-628.
[12]	郭永发. 线性回归模型的QR参数设计[J]. 数学的时间与认识, 2002(32):173-174.
[13]	李大明. 数值线性代数[M]. 北京:清华大学出版社,2010.
[14]	BRØNLUND O E, JOHNSEN Th.Lunde. QR-factorization of Partitioned Matrices: Solution of Large Systems of Linear Equations with Non-definite Coefficient Matrices[J]. Computer Methods in Applied Mechanics and Engineering, 1974,3(2):153-172.
[15]	申秋. CoMP中矩阵并行算法研究[D].成都:电子科技大学,2013.
[16]	张凯院,许仲,陆全. 数值分析教程[M].西安:西北工业大学出版社,2002.
[17]	陈跃华,杨东升,穆彪.信息安全服务外包管理思考[J].信息网络安全,2012(12):86-87.
[18]	胡杏,裴定一, 唐春明,等. 可验证安全外包矩阵计算及其应用[J]. 中国科学:信息科学,2013,43(7):842-852.
[19]	杨波,武朵朵,来齐齐. 矩阵乘积的高效可验证安全外包计算[J]. 密码学报,2017,4(4):322-332.

云环境下基于大规模矩阵QR分解的外包计算

An Outsourcing Computing Based on Large Matrix QR Decomposition in Cloud Environment

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 19

相关文章 6

编辑推荐

Metrics

本文评价

[1]	周权, 杨宁滨, 许舒美. 基于FBDH算法的容错可验证公钥可搜索加密方案[J]. 信息网络安全, 2020, 20(3): 29-35.
[2]	赵谱, 崔巍, 郝蓉, 于佳. 一种针对El-Gamal数字签名生成的安全外包计算方案[J]. 信息网络安全, 2019, 19(3): 81-86.
[3]	陈飞, 司一帆, 韩益亮. 适用于PHR系统的混合属性加密签名方案[J]. 信息网络安全, 2016, 16(12): 46-50.
[4]	陈莉;林柏钢. 基于分布式线性方程组求解的安全多方计算协议[J]. , 2013, 13(9): 0-0.
[5]	刘镪;唐春明;胡杏;张永强. 多租赁用户模型下有效安全外包计算[J]. , 2013, 13(9): 0-0.
[6]	朱正阳;刘镪;唐春明;张永强. 基于LWE同态加密的电子投票方案[J]. , 2013, 13(5): 0-0.