2011年4月29日,应我实验室邀请,清华大学王小云教授来访,并做了题为“从格密码浅谈密码数学问题”的报告。
格密码是后量子时代最主要的公钥密码体制之一,它以能够抵抗量子攻击、平均安全性可以建立在格问题最坏情况复杂性之上以及快速的加解密速度等优点受到了广泛的关注。在报告中,王小云教授以Adi Shamir的名言作为开篇,指出:密码数学问题的研究是保障密码安全的根本。结合格密码体制,王教授介绍了格密码的数学理论基础及其计算复杂性问题。其次,王教授指出了密码数学问题与密码分析、密码设计的关系:密码分析是密码数学问题的推动力,而密码数学问题又对密码设计有着指导作用。以格密码体制为例,她着重介绍了格密码体制的设计与安全性分析的研究现状,并且介绍了她的研究团队最近在格密码方面所取得的研究进展。
在报告结束之后,实验室的同学向王小云教授请教了密码研究方面的学习方法,王小云教授对师生们的提问给予了悉心解答。