静5青年讲座 | A Quantum Approach for Reducing Communications…

A Quantum Approach for Reducing Communications in Classical Cryptographic Primitives

报告人

Dr. Jiayu Zhang

Zhongguancun Laboratory

时  间

2023年10月26日 星期四 7:00pm

地  点

静园五院101

Host

李彤阳 助理教授

 Abstract

How could quantum cryptography help us achieve what are not achievable in classical cryptography? In this work we consider the following problem, which we call succinct RSPV for classical functions (sRCF). Suppose f is a function described by a polynomial time classical Turing machine, which is public; the client would like to sample a random x as the function input and use a protocol to send f(x) to the server. What’s more, (1) when the server is malicious, what it knows in the passing space should be no more than f(x); (2) the communication should be succinct (that is, independent to the running time of evaluating f). Solving this problem in classical cryptography seems to require strong cryptographic primitives.

We show that, perhaps surprisingly, it’s possible to solve this problem for a general class of f with quantum techniques under much weaker assumptions. By allowing for quantum communication and computations, we give a protocol for this problem assuming only collapsing hash functions [Unr16]. Our work conveys an interesting message that quantum cryptography could outperform classical cryptography in a new type of problems, that is, to reduce communications in meaningful primitives without using heavy classical cryptographic primitives.

Biography

Jiayu Zhang is currently working in Zhongguancun Laboratory. He got his Ph.D degree from Boston University, continued to be a postdoc in Caltech, and returned back to China in 2023. His previous research is on the theory of quantum computation, especially quantum cryptography and quantum complexity.

往 期 讲 座

• 静5前沿讲座回顾 | 区文浩教授谈密码学前沿进展及在区块链中的应用

• 静5前沿讲座回顾 | 黄志毅教授谈数据驱动的拍卖机制设计问题

• 静5青年讲座回顾 | 徐海峰博士谈机器学习中的经济学

• 静5杰出讲座回顾｜叶荫宇教授谈随机Fisher市场中的在线均衡标价问题

—   版权声明  —

本微信公众号所有内容，由北京大学前沿计算研究中心微信自身创作、收集的文字、图片和音视频资料，版权属北京大学前沿计算研究中心微信所有；从公开渠道收集、整理及授权转载的文字、图片和音视频资料，版权属原作者。本公众号内容原作者如不愿意在本号刊登内容，请及时通知本号，予以删除。

点“阅读原文”查看海报