Paper 2015/322

Transformation-Based Outsourcing of Linear Equation Systems over Real Numbers

Peeter Laud and Alisa Pankova

Abstract

This paper studies the possibility of achieving indistinguishability-based security in privately outsourcing linear equation systems over real numbers. The particular task is to solve a full-rank (n x n) system Ax = b. Since the most complex part of this task is inverting A, the problem can be reduced to outsourcing of a square matrix inverse computation. Although outsourcing matrix inverse is trivial for matrices over finite fields, it is not so easy for matrices over real numbers. We study the class of affine transformations for matrices over real numbers, find out which forms are possible at all, and state some properties that the transformation and the initial matrices must satisfy in order to make the initial matrices perfectly (or statistically) indistinguishable after applying the transformation. This paper provides both possibility and impossibility results.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Contact author(s)
peeter @ cyber ee
History
2015-04-11: revised
2015-04-11: received
See all versions
Short URL
https://ia.cr/2015/322
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/322,
      author = {Peeter Laud and Alisa Pankova},
      title = {Transformation-Based Outsourcing of Linear Equation Systems over Real Numbers},
      howpublished = {Cryptology ePrint Archive, Paper 2015/322},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/322}},
      url = {https://eprint.iacr.org/2015/322}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.