Comments on "Outsourcing Eigen-Decomposition and Singular Value Decomposition of Large Matrix to a Public Cloud"

被引：0

作者：

Rath, Satyabrat ^{[1
]}

Ramalingam, Jothi ^{[1
]}

机构：

[1] Natl Inst Technol Karnataka, Dept Math & Computat Sci, Surathkal 575025, India

来源：

IEEE ACCESS | 2024年 / 12卷

关键词：

Outsourcing; Protocols; Matrix decomposition; Symmetric matrices; Principal component analysis; Eigenvalues and eigenfunctions; Vectors; Singular value decomposition; Robust verification; Eigen decomposition; singular value decomposition;

D O I：

10.1109/ACCESS.2024.3443095

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The outsourcing protocols for Eigen-Decomposition (ED) and Singular Value Decomposition (SVD) proposed by Zhou and Li (2016) offer intriguing advancements but are susceptible to malicious behavior by cloud entities. Our investigation identifies a critical vulnerability in the verification scheme utilized by Zhou and Li, where a malicious cloud can deceive the client by providing incorrect results that pass the verification step undetected. This paper not only demonstrates this vulnerability through a detailed attack scenario but also proposes an enhanced verification method to fortify the protocols against such malicious activities, ensuring the integrity and reliability of the schemes proposed by Zhou and Li.

引用

页码：116013 / 116016

页数：4

共 50 条

[41] Adaptive algorithms for eigen-decomposition and their applications in CDMA communication systems
Chatterjee, C
Roychowdhury, VP
THIRTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 1998, : 1575 - 1580
[42] Target Detection Based on Eigen-Decomposition Using PolInSAR Data
Zou, Bin
He, Peng
Cai, Hongjun
Zhang, Lamei
2011 IEEE RADAR CONFERENCE (RADAR), 2011, : 654 - 657
[43] RLS-based adaptive algorithms for generalized eigen-decomposition
Yang, J
Xi, HS
Yang, F
Zhao, Y
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (04) : 1177 - 1188
[44] New Fast Optimal Window Design Algorithm Based on the Eigen-Decomposition of the Symmetric Toeplitz Matrix
Zhang, Hongting
Wu, Hsiao-Chun
Chang, Shih Yu
2013 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2013, : 4766 - +
[45] Singular value decomposition for unitary symmetric matrix
Zou, HX
Wang, DJ
Dai, QH
Li, Y
CHINESE JOURNAL OF ELECTRONICS, 2003, 12 (02): : 157 - 162
[46] A new vector field method for eigen-decomposition of symmetric matrices
He, W.
Prabhu, N.
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2008, 68 (05) : 1298 - 1315
[47] THE RESTRICTED SINGULAR VALUE DECOMPOSITION OF MATRIX TRIPLETS
ZHA, HY
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1991, 12 (01) : 172 - 194
[48] Split-and-Combine Singular Value Decomposition for Large-Scale Matrix
Tzeng, Jengnan
JOURNAL OF APPLIED MATHEMATICS, 2013,
[49] PROCEDURE FOR PROVIDING A SINGULAR VALUE DECOMPOSITION OF A LARGE MATRIX, ON A MINICOMPUTER FOR SPECTROPHOTOMETRIC ANALYSIS
STEARN, AE
AUSTRALIAN COMPUTER JOURNAL, 1982, 14 (02): : 75 - 76
[50] On choices of formulations of computing the generalized singular value decomposition of a large matrix pair
Huang, Jinzhi
Jia, Zhongxiao
NUMERICAL ALGORITHMS, 2021, 87 (02) : 689 - 718

← 1 2 3 4 5 →