报告名称: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编码的算法性构造结果。
邀请人:曾祥勇
(审核:郑大彬)