报告题目：一个基于格的密钥交换协议

报告人：冯荣权教授（北京大学数学科学学院）

时间：2014年12月4日（星期四）16:00-17:00

地点：理科楼数学系A304报告厅

摘要: 随着计算技术（如量子计算）的发展，传统密码系统正面临着严峻的挑战。近年来基于格的密码系统发展迅速，因为格密码系统具有很好的效率，更重要的是它能够提供更强的安全性保证，现在普遍认为基于格的密码系统可以抵抗量子攻击。本报告将提出一个基于格的困难问题——双边小整数解问题，分析其困难性，利用这个困难问题，构造出一个简单高效的基于格的密钥交换协议，并讨论此协议的效率。

联系人：姚家燕