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 条

[1] Outsourcing Eigen-Decomposition and Singular Value Decomposition of Large Matrix to a Public Cloud
Zhou, Lifeng
Li, Chunguang
IEEE ACCESS, 2016, 4 : 869 - 879
[2] Eigen-Decomposition of Quaternions
Roger M. Oba
Advances in Applied Clifford Algebras, 2018, 28
[3] Eigen-Decomposition of Quaternions
Oba, Roger M.
ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2018, 28 (05)
[4] Toward computational singular perturbation (CSP) without eigen-decomposition
Zhao, Peng
Lam, S. H.
COMBUSTION AND FLAME, 2019, 209 : 63 - 73
[5] Securely Outsourcing Large Scale Eigen Value Problem To Public Cloud
Moon, Jarin Firose
Aktar, Shamminuj
Hashem, M. M. A.
2015 18TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (ICCIT), 2015, : 490 - 494
[6] Matrix Eigen-decomposition via Doubly Stochastic Riemannian Optimization
Xu, Zhiqiang
Zhao, Peilin
Cao, Jianneng
Li, Xiaoli
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 48, 2016, 48
[7] Isomorphism of balance theory and Eigen-decomposition
Kosugi, K
Fujisawa, T
Fujihara, T
SOCIOLOGICAL THEORY AND METHODS, 2004, 19 (01) : 87 - 100
[8] ApproxEigen: An Approximate Computing Technique for Large-Scale Eigen-Decomposition
Zhang, Qian
Tian, Ye
Wang, Ting
Yuan, Feng
Xu, Qiang
2015 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD), 2015, : 824 - 830
[9] A linear metric reconstruction by complex eigen-decomposition
Pohang Univ. of Sci. and Technol., Pohang, Korea, Republic of
IEICE Transactions on Information and Systems, 2001, E84-D (12) : 1626 - 1632
[10] SWIPT THROUGH EIGEN-DECOMPOSITION OF MIMO CHANNELS
Timotheou, Stelios
Krikidis, Ioannis
2015 23RD EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2015, : 1994 - 1998

← 1 2 3 4 5 →