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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2014/442}},
      url = {https://eprint.iacr.org/2014/442}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.