Skip to main content
Article
Unconditionally Secure, Universally Composable Privacy Preserving Linear Algebra
IEEE Transactions on Information Forensics and Security
  • B. David
  • R. Dowsley
  • J. van Graaf
  • D. Marques
  • A. C. Nascimento, University of Washington Tacoma
  • A. C. Pinto
Publication Date
1-1-2016
Document Type
Article
Abstract

Linear algebra operations on private distributed data are frequently required in several practical scenarios (e.g., statistical analysis and privacy preserving databases). We present universally composable two-party protocols to compute inner products, determinants, eigenvalues, and eigenvectors. These protocols are built for a two-party scenario where the inputs are provided by mutually distrustful parties. After execution, the protocols yield the results of the intended operation while preserving the privacy of their inputs. Universal composability is obtained in the trusted initializer model, ensuring information theoretical security under arbitrary protocol composition in complex environments. Furthermore, our protocols are computationally efficient since they only require field multiplication and addition operations.

DOI
10.1109/TIFS.2015.2476783
Publisher Policy
pre-print, post-print
Citation Information
B. David, R. Dowsley, J. van Graaf, D. Marques, et al.. "Unconditionally Secure, Universally Composable Privacy Preserving Linear Algebra" IEEE Transactions on Information Forensics and Security Vol. 11 Iss. 1 (2016) p. 59 - 73
Available at: http://works.bepress.com/anderson-nascimento/9/