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

共 8 条

[1]

Golub G. H., 2013, Matrix Computations, V4th ed.

[2]

Motwani R., 1995, Randomized algorithms

[3] Non-Interactive and secure outsourcing of PCA-Based face recognition [J].

Ren, Yanli ;

Xu, Xiao ;

Feng, Guorui ;

Zhang, Xinpeng .

COMPUTERS & SECURITY, 2021, 110

[4]

Strang G., 2009, INTRO LINEAR ALGEBRA

[5] Efficient, secure and verifiable outsourcing scheme for SVD-based collaborative filtering recommender system [J].

Tao, Yunting ;

Kong, Fanyu ;

Shi, Yuliang ;

Yu, Jia ;

Zhang, Hanlin ;

Wang, Xiangyi .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2023, 149 :445-454

[6] Outsourcing Large Matrix Inversion Computation to a Public Cloud [J].

Lei, Xinyu ;

Liao, Xiaofeng ;

Huang, Tingwen ;

Li, Huaqing ;

Hu, Chunqiang .

IEEE TRANSACTIONS ON CLOUD COMPUTING, 2013, 1 (01) :78-87

[7] Secure and Efficient Outsourcing of PCA-Based Face Recognition [J].

Zhang, Yushu ;

Xiao, Xiangli ;

Yang, Lu-Xing ;

Xiang, Yong ;

Zhong, Sheng .

IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2020, 15 :1683-1695

[8] Outsourcing Eigen-Decomposition and Singular Value Decomposition of Large Matrix to a Public Cloud [J].

Zhou, Lifeng ;

Li, Chunguang .

IEEE ACCESS, 2016, 4 :869-879

← 1 →