学术报告：BKZ算法

时间：2017年11月3日（本周五）上午10：00-11：00

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

报告人：喻杨

报告摘要：BKZ是目前最实用的格基约化算法，被广泛应用于格困难问题的求解和格密码体制的安全性评估。自1994年提出以来，BKZ在理论和实际性能两方面都有了许多改进结果。基于不断改进的BKZ算法，人们对格密码体制的实际安全强度也有了更精确的评估。本次报告将对BKZ算法的发展进行介绍，给出BKZ约化基的一些性质以及基于BKZ的一些安全性评估结果。

报告人简介：喻杨，清华大学计算机系博士生，导师王小云教授。主要研究方向为格密码分析与设计、格理论基本算法。