中国科学院软件研究所研究员/博士生导师张斌来我室做报告

题目：Faster Algorithms for Solving LPN

报告人：张斌

时间： 2017.06.07（星期三）上午9:30

地点：信工所第三研究室4303会议室

摘要：Learning Partiy with Nosie (LPN)是许多轻量级和后量子密码体制的安全性来源，最近这些年在国际密码学界上引起了大量的研究兴趣。之前2014年亚密会上的求解算法利用覆盖码改进了经典的BKW算法，并边缘性地破解了HB系列体制、LPN-C和Lapin体制80比特的安全性。我们提出更快的求解LPN问题的算法，主要利用了级联完善码的精确覆盖技术来改进之前的求解算法，明确破解了HB+, HB#, LPN-C 和 Lapin四个密码体制的80比特安全性。

张斌研究员，现任中国科学院软件研究所研究员/博士生导师，主要从事流密码的分析与设计，及相关数学理论与问题的研究。张斌于2005年4月在中国科学院大学DCS中心获得博士学位，其后在中国科学院软件研究所信息安全国家重点实验室进行博士后研究，导师为冯登国研究员；2014年2月起任中国科学院软件研究所研究员，2016年获得中国密码学会密码创新奖一等奖。2016年8月受聘为新加坡南洋理工大学visiting professor。