对密钥流生成器的安全性分析一直是流密码研究的中心课题。本文主要对流密码的快速相关攻击算法进行了研究。在系统研究了已有流密码快速相关攻击的典型算法,并对每种攻击方法进行分析之后,针对串行算法效率不高的缺点,提出了一种新的采用并行计算的快速相关攻击算法。该算法将线性反馈移位寄存器(LFSR)的初始状态分为若干部分,利用多处理机对每一部分采用相同的算法建立校验方程集合及译码,同步恢复LFSR的各部分初始状态。与以往算法比较,该算法在密钥流长度、攻击成功概率和攻击计算复杂度中给出了一个较好的折中。受到流密码快速相关攻击算法的启发,分析了一种基于流密码的公钥密码体制。这种公钥密码体制的安全性依赖于两个困难问题:低重量多项式倍式问题和隐藏相关性问题。该密码体制利于硬件实现,但解密过程包含不确定性因素,因此对该密码体制的解密算法仍有待于进一步研究。