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

摘要

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

主权项

一种伪随机序列产生方法,其特征在于，包括：从取值空间{1,2，…,2e‑1}获取元素，其中e是一个大于2的正整数；基于所获取的元素及反馈多项式采用线性递归方式生成序列，并根据所述序列生成对传输的数据进行加密的密码，所述反馈多项式是Z/(2e‑1)上的本原多项式，所生成序列的初态中至少有一个元素a与2e‑1互素；所述反馈多项式为f(x)=xn‑(cn‑1xn‑1+cn‑2xn‑2+…+c0)，其中，n是大于或等于2的正整数，在保证其本原的前提下，用于生成序列选择反馈多项式应遵循如下原则：(1)反馈抽头位置，即ci非0的位置之间的间隔长度尽量不同；(2)序列生成过程中每一拍产生的新元素必须参与下一拍的反馈计算；(3)选用具有低汉明重量的系数ci，将序列递归生成过程所需的复杂的模乘法运算转化为少量的循环移位和加法运算；(4)非零系数的2进制展开中所有1的位置两两不同,间隔尽量不同；(5)在算法速度许可的范围内，提高抽头系数cn‑1,cn‑2，…,c0的总重量,并且该重量为偶数。