Function-Dependent Commitments
08.02.2018, 11:00 – 12:00
08.02.2018 11:00-12:00
Speaker: Lucas Schabhüser, TU Darmstadt | Location: Hochschulstraße 10 (S2|02), Piloty Building, Room B002, Darmstadt
Organizer: Dr. Moritz Horsch, TU Darmstadt
Abstract
A major opportunity afforded by cloud computing is the delegation of computations. This immediately raises the security issue of guaranteeing data authenticity during a remote computation. Existing solutions do not simultaneously provide fast verification, strong security properties, and information-theoretic confidentiality. We introduce a novel approach, in the form of function dependent commitments, that combines these features. We provide an instantiation of function-dependent commitments for linear functions that is unconditionally hiding and relies on standard hardness assumptions. Our scheme can be used to perform verifiable computations on secret shares while requiring only a single party to compute the audit data for verification