On Secret Sharing with Nonlinear Product Reconstruction

Multiplicative linear secret sharing is a fundamental notion in the area of secure multi- party computation (MPC) and, since recently, in the area of two-party cryptography as well. In a nutshell, this notion guarantees that the product of two secrets is obtained as a linear function of the vector c...

Full description

Saved in:
Bibliographic Details
Published in:SIAM journal on discrete mathematics 2015-01, Vol.29 (2), p.1114-1131
Main Authors: Cascudo, Ignacio, Cramer, Ronald, Mirandola, Diego, Padró, Carles, Xing, Chaoping
Format: Article
Language:English
Subjects:
(arithmetic) secret sharing
94 Information And Communication, Circuits
94A Communication, information
Arithmetic
Aritmètica
Classificació AMS
Matemàtica aplicada a les ciències
Matemàtiques i estadística
Àrees temàtiques de la UPC
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Multiplicative linear secret sharing is a fundamental notion in the area of secure multi- party computation (MPC) and, since recently, in the area of two-party cryptography as well. In a nutshell, this notion guarantees that the product of two secrets is obtained as a linear function of the vector consisting of the coordinate-wise product of two respective share-vectors Peer Reviewed
ISSN:0895-4801
1095-7146
DOI:10.1137/130931886