伪随机序列分析及可证明安全性研究

伪随机序列是密码学中的一项重要内容，作为密钥流、随机数生成的重要手段，有着非常广泛的应用。设计不可区分/可证明安全的伪随机序列生成器是人们追求的目标，已经证明在某些困难问题的假设下，存在这样的伪随机序列生成器。但不可区分的伪随机序列生成器基本上是基于计算上困难的数学难题，如此的序列在生成速度、效率等都受到影响，从而失去了流密码的优势。迄今还没有人发现或证明任何实用的伪随机序列具有不可区分性。.本项目的目标是研究伪随机序列的不可区分性，通过分析现有的伪随机序列，寻找、发现具有不可区分性伪随机序列的易于描述、可度量的特征和条件；研究基于LFSR和基于数学问题的伪随机生成器，从中找到满足不可区分性的一般准则；分析、构造具有不可区分性的伪随机序列，为最终设计出可证明安全的简单、高效的流密码提供理论依据。