Paper 2014/442
Secure Outsourced Computation of the Characteristic Polynomial and Eigenvalues of Matrix
Xing Hu and Chunming Tang
Abstract
Linear algebra plays an important role in computer science, especially in cryptography.Numerous cryptog-raphic protocols, scientific computations, and numerical computations are based on linear algebra. Many linear algebra tasks can be reduced to some core problems, such as matrix multiplication, determinant of matrix and the characteristic polynomial of matrix. However, it is difficult to execute these tasks independently for client whose computation abilities are weaker than polynomial-time computational ability. Cloud Computing is a novel economical paradigm which provides powerful computational resources that enables resources-constrained client to outsource their mass computing tasks to the cloud. In this paper, we propose a new verifiable and secure outsourcing protocol for the problem of computing the characteristic polynomial and eigenvalues of matrix. These protocols are not only efficient and secure, but also unnecessary for any cryptographic assumption.
Note: revision for Publication Information and Contact Email
Metadata
- Available format(s)
-
PDF
- Publication info
- Preprint.
- Keywords
- Cloud ComputingOutsourced computationMatrixCharacteristic polynomialEigenvalues
- Contact author(s)
- ctang @ gzhu edu cn
- History
- 2014-06-13: received
- Short URL
- https://ia.cr/2014/442
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2014/442,
author = {Xing Hu and Chunming Tang},
title = {Secure Outsourced Computation of the Characteristic Polynomial and Eigenvalues of Matrix},
howpublished = {Cryptology {ePrint} Archive, Paper 2014/442},
year = {2014},
url = {https://eprint.iacr.org/2014/442}
}
