基于余数系统与置换多项式的高速长周期伪随机序列-电子与信息学报.PDF

第 X 期 马 上等： 基于余数系统与置换多项式的高速长周期伪随机序列生成方法 1 基于余数系统与置换多项式的高速长周期伪随机序列生成方法 马 上* 刘剑锋 杨泽国 张 艳 胡剑浩 (电子科技大学通信抗干扰技术国家级重点实验室 成都 611731) 摘 要：低复杂度长周期数字伪随机序列在现代加密、通信等系统中具有广泛的应用。该文提出一种基于余数系统 和有限域置换多项式的伪随机序列生成方法。该方法基于中国剩余定理将多个互质的小周期有限域随机序列进行单 射扩展生成长周期数字伪随机序列，置换多项式的迭代计算在多个并行的小动态范围有限域上进行，从而降低了硬 件实现中迭代环路的计算位宽，提高了生成速率。该文还给出构建长周期伪随机序列的置换多项式参数选择方法和 中国剩余定理优化方法，在现有技术平台下可轻易实现 2100 以上的序列周期。同时，该方法具有极大的迭代多项 式选择自由度，例如仅在 q ≡2(mod3) 且 q ≤503