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


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