报告题目：格基自举型全同态加密算法简介

报告人：王晗  博士（中国科学院信息工程研究所）

报告摘要：全同态加密作为隐私计算的重要底层技术，受到人们的广泛关注。自举算法作为全同态加密算法的重要组成部分，已经称为近几年来的研究热点。本报告将聚焦基于GSW的自举算法的设计于应用。我们先简单的回顾现有GSW型自举算法的发展历程，总结其特点。然后介绍我们最新提出的适于GSW型自举算法的新型批处理计算框架。该框架与AP14/FHEW/TFHE等现有自举技术兼容。在与这些技术结合后，可以得到多项式大小的模数，且均摊复杂度大幅提升的自举算法。进一步，我们的框架也与之前理论复杂度最优的MS18自举技术兼容，新框架在与其结合后可得到每个密文自举开销均摊为目前最优的自举算法。

  报告人简介：王晗，中国科学院信息工程研究所助理研究员，主要从事全同态密码算法的设计分析与应用，在全同态算法、抗量子密码算法方面具有丰富的项目经验。代表性成果包括：提出了LWE经典归约的新方法，将预言机调用次数从多项式降低到常数级；构造了新的同态等性检测方法，基于此方法设计出目前公钥尺寸最小的格基IBE方案；提出了可以打包GSW自举算法的计算框架，将自举运算所需要的渐进计算复杂度降低到亚多项式级。相关论文发表于TCC、EUROCRYPT、Science China Information Science等密码学著名学术会议与期刊上。

  报告时间：2024年4月23日  下午 15:30-16:30

报告地点：教二楼 612

  联系人：张俊