摘要： 构造一个好的密钥流发生器一直是比较困难的问题,一方面需要保证密钥流具有较大的周期,另一方面,还要保证从一已知序列预测整个密钥流序列是很困难的,此外,还要考虑所构造的密钥流发生器有利于硬件实现.于是近几年,人们将众多目光投向一细胞自动机,因为利用细胞机(CA)的很多特点可以构造出符合以上条件的密钥流发生器.文中精心构造了一种具有最大周期的二维细胞自动机,并在这种CA的基础上提出了两种构造密钥流发生器的方法.这两种密钥流发生器具有较大的,并具有较强的线性复杂性和相关免疫性,分析表明,这两种密钥流发生器具有足够的密码性能.
中图分类号:
