Latest issuePRT approves its Bus Line Refresh, starting August 2027Read now

Classes & TalksTuesday, November 24

Doctoral Speaking Skills Talk - Alper Çakan

Tuesday, November 24 · 4:30-5:30 p.m. · Gates and Hillman Centers 7501

4:30-5:30 p.m.
When
  • Tuesday, November 24 · 4:30-5:30 p.m.
Where
Gates and Hillman Centers 75014902 Forbes Avenue · Pittsburgh, PA · 15213

The event’s page Add to my calendarOpen in Maps

About this event

Speaker: ALPER ÇAKAN, Ph.D. Student, Computer Science Department, Carnegie Mellon University

Talk Title: Decisional Monogamy-of-Entanglement for Coset States and Applications to Unclonable Cryptography with Correlated Challenges

A main application of quantum information in cryptography is copy-protection, where we encode a functionality (such as a decryption key or software) into a reusable quantum state so that it cannot be split into two adversaries (called freeloaders) that both remain useful. Previous works have only shown security for independently sampled challenges for the two adversaries. A competing natural security notion is identical-challenge security where the adversaries receive the same challenge. This notion has many real-life applications and connections to other fundamental primitives such as unclonable bits (i.e. unclonable encryption) and unclonable lockboxes (i.e. copy-protection of point functions).

Despite its importance and numerous attempts, achieving identical-challenge security in the plain model has remained open. We first make progress on the definitional foundations of copy-protection by introducing natural copy-protection security definitions that imply the previous ones (including identical-challenge security) and better capture the security intuitions and real-life use cases; and we also characterize the relationship between the previous definitions. Then, we show how to achieve in the plain model our new stronger definitions for copy-protection of general classes of functionalities. In particular, we resolve the long-standing open questions of copy-protection of point functions, copy-protection of compute-and-compare programs, and identical-challenge secure copy-protection of decryption keys and all puncturable functionalities.

Our technical core is a new decisional monogamy-of-entanglement result for coset states, which both allows us to achieve our new results, and also significantly simplifies and unifies unclonable cryptography proofs. We believe this will have further applications and may be of independent interest.

Presented in Partial Fulfillment of the CSD Speaking Skills Requirement

Listed by | Carnegie Mellon University Computer Science Department (ICS feeds), gathered by the Pittsburgh events calendar.

Does something look wrong?

Promote

Location

Gates and Hillman Centers 75014902 Forbes Avenue · Pittsburgh, PA 15213

Get directions