Crypto Seminar March 16, 2023 4:30pm — 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
