计算机与软件工程学院学术报告--编码密码及其相关数学问题探讨

报 告 人：胡磊、王丽萍

专家介绍：

胡磊，中国科学院信息工程研究所信息安全国家重点实验室研究员、博士生导师，研究方向为公钥密码代数分析方法及设计、对称密码自动分析与设计、密码学理论基础。参加国家的信息安全标准化工作，是我国若干商用密码标准算法的主要研制者，研究成果获国家密码科技进步奖励，目前主持有国家自然科学基金重点项目和国家变革性技术重点研发专项课题。

报告摘要：

本报告讲述MORUS 认证加密方案的线性攻击，我们破解了该方案，将其从国际认证加密竞赛的胜选算法候选列表中移除。我们的攻击基于流密码线性攻击的自动分析建模和二次布尔函数相关度的计算。

专家介绍：

王丽萍，中国科学院大学网络空间安全学院岗位教授，中国科学院信息工程研究所研究员，博士生导师。2003年获中国科技大学应用数学博士学位，2003―2006年在新加坡国立大学博士后，2006年―2011年为清华大学高等研究院副研究员，2011年至今在中国科学院信息工程研究所工作，期间2014年－2016年在美国加州大学尔湾分校做访问学者。主要研究方向是密码理论和技术， 在重要国际会议和国际期刊发表论文60余篇，主持或参与多项国家重大科技项目。

报告摘要：

基于编码的公钥密码能有效抵抗量子计算机的攻击已经成为后量子公钥密码的重要类型之一，绝大多数基于编码的公钥方案的安全性是基于校验子译码困难问题。校验子译码问题的实际安全性是指抵抗现有的各种攻击的能力，精准地估计相应的公钥密码方案的具体安全性和选择方案的参数集。因此本报告的主要内容是介绍目前求解校验子译码问题最好的通用算法——信息集合译码算法的发展历史、一般框架、关键技术点以及重要的信息集合译码算法--MMT算法。