报告题目：量子随机预言机模型下格基可扩展的两轮n-n门限签名和多方签名

报 告 人：来齐齐

报告时间：2026年4月19日下午14：00-17:00

报告地点：通信工程学院5楼智慧大讲堂

主办单位：科研处、通信工程学院

报告人简介：来齐齐，陕西师范大学计算机科学学院副教授，硕士生导师。研究方向为后量子安全的公钥密码方案的设计与分析。2015年获得西安电子科技大学密码学专业博士学位。目前，在国际密码学会顶级会议和期刊Eurocrypt，PKC，DCC，TCS等发表多篇论文。主持国家自然科学基金面上项目、青年项目各一项。获党政机要密码科学技术奖三等奖一项，陕西省高等学校优秀科研成果奖特等奖一项。

报告内容简介：在这个研究中，我们构造了第一个量子随机预言机模型下格基可扩展的两轮n-n门限签名和多方签名方案。该构造沿用了带停机的Fiat-Shamir范式。我们的协议可以看作是对Damgård等人在JoC上所发表两轮协议的一个提升。与Damgård等人原有的经典随机预言机模型下的构造相比，我们所提出协议的最显著特点是签名各方能够进行独立停机，并且能够在确切的两轮后输出最终签名。因此，我们的协议更具有可扩展性。从技术的角度而言，对量子随机预言机的模拟以及从攻破基础假设到伪造签名的归约，是在量子随机预言机模型下证明安全性的主要挑战。针对上述第一个问题，我们采用量子伪随机函数模拟量子随机预言机。具体而言，我们证明存在同时满足可求逆、可编程，并且输出空间可分离的量子伪随机函数。针对上述第二个问题，我们调整并利用了Unruh在2015年欧密会上所提出的在线提取技术。