学术报告：流密码结构的安全性初探

题目：流密码结构的安全性初探

报告人：冯秀涛

时间：2012.06.27（星期三）上午10:00-11:00

地点：4303（会议室）

报告内容摘要：

本报告简单介绍了流密码各种常见结构的安全特性。流密码的安全基础是建立在有限域上的MQ问题难解的基础上。一个具体的流密码体制对应着一个MQ问题实例。如果一个MQ问题实例具有多项式时间的可解算法，则认为该实例是容易求解。相应的，我们认为该实例对应的流密码体制是不安全的（和传统的流密码安全概念有所区别！）。基于上述观点，我们讨论了几种常见的流密码结构，发现基于这些结构建立的流密码体制在上述意义下是不安全的。