Functional Commitments for All Functions, under Transparent Setup and Standard Lattice Assumptions

Speaker: Leo de Castro

Date: Friday, February 17, 2023

Time: 10:30 AM to 12:00 PM Note: all times are in the Eastern Time Zone

Public: Yes

Location: RM G-882

Event Type:

Room Description:

Host: Vinod Vaikuntanathan , CSAIL MIT

Contact: Felicia Raton, fraton@csail.mit.edu

Relevant URL:

Speaker URL: None

Speaker Photo:
None

Reminders to: cis-seminars@csail.mit.edu

Reminder Subject: TALK: Functional Commitments for All Functions, under Transparent Setup and Standard Lattice Assumptions

A functional commitment scheme enables a user to concisely commit to a function from a specified family, then later concisely and verifiably reveal values of the function at desired inputs. Useful special cases, which have seen applications across cryptography, include vector commitments and polynomial commitments. To date, functional commitments have been constructed (under falsifiable assumptions) only for functions that are essentially linear.
In this talk, we give the first functional commitment scheme for nonlinear functions — indeed, for all functions of any bounded complexity — under a standard setup and a falsifiable assumption. More specifically, the setup is "transparent," requiring only public randomness (and not any trusted entity), and the assumption is the hardness of the standard Short Integer Solution (SIS) lattice problem. Our construction also has other attractive features, including: stateless updates via generic composability; excellent asymptotic efficiency for the verifier, and also for the committer in important special cases like vector and polynomial commitments, thanks to preprocessing (which can even be outsourced to an untrusted party); and post-quantum security, since it is based on SIS. This is joint work with Chris Peikert.

Research Areas:

Impact Areas:

See other events that are part of the Cryptography and Information (CIS) Seminar 2022.

Created by Felicia Raton Email at Monday, November 07, 2022 at 3:44 PM.