Outsourcing computing of large matrix Jordan decomposition

DOI10.1155/2019/6410626MaRDI QIDQ2298662zbMATH OpenOpenAlexFDO

Authors Hongfeng Wu, Jingjing Yan

Publication date 20 February 2020

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2019/6410626

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Numerical linear algebra (65F99) Data encryption (aspects in computer science) (68P25) Authentication, digital signatures and secret sharing (94A62)

Review text

Summary: The Jordan decomposition of matrix is a typical scientific and engineering computational task, but such computation involves enormous computing resources for large matrices, which is burdensome for the resource-limited clients. Cloud computing enables computational resource-limited clients to economically outsource such problems to the cloud server. However, outsourcing Jordan decomposition of large-scale matrix to the cloud brings great security concerns and challenges since the matrices usually contain sensitive information. In this paper, we present a secure, verifiable, efficient, and privacy preserving algorithm for outsourcing Jordan decomposition of large-scale matrix. Security analysis shows that our algorithm is practically secure. Efficient verification algorithm is used to verify the results returned from the cloud.

Recommendations

• New publicly verifiable computation for batch matrix multiplication
• Protecting data privacy in publicly verifiable delegation of matrix and polynomial functions
• A blindly public verifiable outsourcing scheme for matrix multiplication
• Privacy-preserving and verifiable protocols for scientific computation outsourcing to the cloud
• Multi-server verifiable delegation of computations: unconditional security and practical efficiency

Cites work

• Fully homomorphic encryption using ideal lattices
• Generalized diagonalization of matrices over quaternion field
• scientific article; zbMATH DE number 646775 (Why is no real title available?)
• scientific article; zbMATH DE number 1778434 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• Jordan canonical forms of matrices over quaternion field

This page was built for publication: Outsourcing computing of large matrix Jordan decomposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2298662)