Biography
Eli Goldin’s research focuses on the foundations of quantum cryptography. He cares about fundamentally quantum primitives, which require quantum computers to even execute. His work has a particular focus on the necessary assumptions for achieving quantum cryptography, and mapping out the relationships between quantum primitives. This is exemplified in the setting of “MicroCrypt”, where one may hope to achieve useful cryptography using quantum computers even if one-way functions and all of classical cryptography does not exist. Eli Goldin has recently completed his PhD at NYU advised by Yevgeniy Dodis and Marshall Ball. He will begin a postdoc appointment at Princeton this Fall.
Abstract
Quantum cryptographic definitions are often sensitive to the number of copies of the cryptographic states revealed to an adversary. Making definitional changes to the number of copies accessible to an adversary can drastically affect various aspects including the computational hardness, feasibility, and applicability of the resulting cryptographic scheme. This phenomenon appears in many places in quantum cryptography, including quantum pseudorandomness and unclonable cryptography. To address this, we present a generic approach to boost single-copy security to multi-copy security and apply this approach to many settings. As a consequence, we obtain the following new results:
– One-copy stretch pseudorandom state generators (under mild assumptions) imply the existence of t-copy stretch pseudorandom state generators, for any fixed polynomial t.
– One-query pseudorandom unitaries with short keys (under mild assumptions) imply the existence of t-query pseudorandom unitaries with short keys, for any fixed polynomial t.
– Assuming post-quantum pseudorandom functions exist, i.i.d.-copy secure uncloneable primitives imply identical-copy secure uncloneable primitives. In other words, many-time secure uncloneable primitives with mixed state output imply the same primitives with pure state output. This gives the first constructions of identical-copy secure public-key quantum money and quantum copy-protection.