一种伪随机序列产生方法及加密方法

摘要

本发明公开了一种伪随机序列产生方法，包括：从取值空间{1，2，...，2^e-1}获取元素，e为大于2的正整数；基于所述元素及Z/(2^e-1)上的本原多项式采用线性递归方式生成序列，该序列的初态中至少有一个元素与2^e-1互素。得到具有比特等价保熵的伪随机序列，该序列蕴含丰富的非线性结构，周期增长迅速，可使得序列周期和序列互异圈个数达到平衡，可大大降低算法设计中对于序列源加工的复杂性，使得序列密码体制简洁、安全。本发明还提供一种构建流密码体制的方法，采用前述方法构造的具有比特等价保熵性的伪随机序列作为核心序列源；在密钥字合成过程中，采用元素异或运算使得密钥输出序列分布均衡，提供一个简洁、安全、高效的序列密码算法，为数据安全提供保障。

主权项

1、一种伪随机序列产生方法，其特征在于，包括：从取值空间{1，2，...，2e-1}获取元素，其中e是一个大于2的正整数；基于所获取的元素及反馈多项式采用线性递归方式生成序列，所述反馈多项式是Z/(2e-1)上的本原多项式，所生成序列的初态中至少有一个元素a与2e-1互素。