缩减类序列生成器的存储空间

摘要：

缩减类序列是一类重要的伪随机序列生成器。利用概率理论和时间攻击技术分析了输出率为1/r的缩减类生成器的存储空间，指出具有该输出率的缩减类型序列生成器的存储空间不能为空。当存储器空间足够大时，生成器才能以接近于1的概率正常加密。另一方面研究了缩减类生成器抵抗时间攻击的能力，指出缩减类型的生成器必须具备一定的存储空间才能够抵抗时间攻击。

关键词： 密码学 缩减类序列 流密码 存储空间 时间攻击

作者: 高军涛 胡予濮 李雪莲

作者单位: 西安电子科技大学计算机网络与信息安全教育部重点实验室 陕西 西安 710071 西安电子科技大学理学院数学系 陕西 西安 710071

会议类型: 国内会议

会议名称: 中国密码学会2008年年会

会议地点: 武汉

会议语种:中文

页码: 44-49

在线出版日期: 2008-10-11（万方平台首次上网日期，不代表论文的发表时间）