Outsourcing Computing of Large Matrix Jordan Decomposition

الملخص EN

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.