报告名称：Hamming纠错编码和Insertion Deletion纠错编码

报告专家：陈豪

专家所在单位：暨南大学

报告时间：2021年9月25日上午

报告地点：威廉希尔201学术报告厅

专家简介：陈豪，暨南大学信息学院教授，长期从事代数几何，编码与密码，量子信息，格算法与格密码领域研究。在Journal of Differential Geometry,Transactions AMS,Math.Ann.，IEEE Transactions on Information Theory，Crypto,Eurocrypt等杂志会议发表论文50余篇。2002年获得国家杰出青年科学基金资助，2002年入选新世纪百千万人才工程国家级人选，2002年获政府特殊津贴。

报告摘要：在经典的Hamming纠错编码理论中，各种构造和上界结果已经比较完整。Insertion deletion纠错编码自1965年提出以来，一些基本问题和上界进展很慢，Haeupler-Shahrasbi在2017年提出的算法性构造，Insertion deletion编码理论取得突破性进展。本报告介绍Hamming纠错编码的一些经典结果和密码学应用，并且介绍Insertion deletion编码的Haeupler-Shahrasbi突破性结果，Insertion deletion编码一些新的上界，达到上界的最优Insertion deletion编码的算法性构造结果。

邀请人：曾祥勇

（审核：郑大彬）