Crypto Seminar

— 5:30pm

Location:
In Person and Virtual - ET - Belloch-Skees Conference Room, Gates Hillman 8115 and Zoom

Speaker:
DAVID WU , Assistant Professor, Department of Computer Science, University of Texas at Austin
https://www.cs.utexas.edu/~dwu4/

Succinct Vector, Polynomial, and Functional Commitments from Lattices

In a functional commitment scheme, a user can commit to an input x and later on, open it to an arbitrary function evaluation f(x). We require that both the commitment and the opening be short. Important special cases of functional commitments include vector commitments and polynomial commitments.

In this talk, I will introduce a new lattice-based framework for constructing functional commitments that supports functions computable by arbitrary (bounded-depth) Boolean circuits. Our constructions rely on a new falsifiable "basis-augmented SIS" assumption that we introduce, which can be viewed as a new "q-type" variant of the standard SIS assumption. Joint work with Hoeteck Wee.

The Crypto Seminar is graciously sponsored by the Algorand Foundation.

In Person and Zoom Participation. See announcement.

Event Website:
https://sites.google.com/view/crypto-seminar/home


Add event to Google
Add event to iCal