Watermarking Cryptographic Functionalities from Standard Lattice Assumptions

Speaker: Sam Kim

Date: Friday, October 13, 2017

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

Public: Yes

Location: 32-G882

Event Type: Seminar

Room Description:

Host: Vinod Vaikuntanathan, MIT CSAIL

Contact: Nardos Abbay, nardos@csail.mit.edu

Relevant URL:

Speaker URL:

Speaker Photo:

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

Reminder Subject: TALK: Watermarking Cryptographic Functionalities from Standard Lattice Assumptions

Abstract: A software watermarking scheme allows one to embed a "mark" into a program
without significantly altering the behavior of the program. Moreover, it should
be difficult to remove the watermark without destroying the functionality of the
program. Recently, Cohen et al. (STOC 2016) and Boneh et al. (PKC 2017) showed
how to watermark cryptographic functions such as PRFs against arbitrary removal
strategies using indistinguishability obfuscation. A natural question is whether
we can build watermarking schemes from standard assumptions.

In this talk, I will present a watermarkable family of PRFs that are secure
against arbitrary removal strategies from only standard lattice assumptions.
Along the way, I will introduce a new intermediate primitive called a
translucent PRF and show that it can be used to construct a watermarkable family
of PRFs. Finally, I will present our construction of translucent PRF using only standard
lattice assumptions.

This is joint work with David J. Wu

Research Areas:

Impact Areas:

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

Created by Nardos Abbay Email at Wednesday, September 20, 2017 at 5:37 PM.