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

缩减类序列生成器的存储空间 On the Memory Space of Shrinking Type Sequence Generators 高军涛 GAO Juntao1 1 first-author 胡予濮 HU Yupu1 1 李雪莲 LI Xuelian2 2 西安电子科技大学计算机网络与信息安全教育部重点实验室 西安电子科技大学计算机网络与信息安全教育部重点实验室 Key Laboratory of Computer Networks and Information Security of Ministry of Education,Xidian University Key Laboratory of Computer Networks and Information Security of Ministry of Education,Xidian University 西安电子科技大学理学院 西安电子科技大学理学院 School of Science,Xidian University School of Science,Xidian University 针对缩减类序列目前研究存在的主要问题,利用概率理论和时间攻击技术分析了输出率为1/r的缩减类生成器的存储空间,指出具有该输出率的缩减类型序列生成器的存储空间不能为空.当存储器空间足够大时,生成器才能以接近于1的概率正常加密.另一方面研究了缩减类生成器抵抗时间攻击的能力,指出缩减类型的生成器必须具备一定的存储空间才能够抵抗时间攻击. Shrinking sequence generators belong to an important type of pseudorandom sequence generator.This paper investigates the memory space of the shrinking sequence generators with an output rate of 1/r.It is shown that the generators can normally encipher the plaintext with the probability closing to 1 only if the volume of memory space is large enough.On the other hand,we study the ability of the generators to resist the timing attacks.It is denoted that the generators with certain memory spaces can resist the timing attacks. 密码学 缩减类序列 流密码 存储空间 时间攻击 cryptography shrinking type sequences stream ciphers memory space timing attacks TN918.1 国家重点基础研究发展计划（973）项目（2007CB311201）;国家高技术研究发展计划（863）项目（2007AA01Z472）;高等学校学科创新引智计划项目（B08038） 2008-05-01 2021-04-01 5