基于三项式本原多项式的σ-LFSR实现方案

来源 :中国密码学会2008年年会 | 被引量 : 0次 | 上传用户:xqjulia
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在系数属于有限域的多项式环即有限环上,给出确定型的不可约多项式和本原多项式。利用这些多项式构造一个高效算法,可获得最长周期的输出序列,确定序列的每个值仅耗费2(Ib p)次模p加法。给出一种基于三项式本原多项式的σ-LFSR实现方案。理论分析和计算机模拟结果显示,该σ-LFSR发生器具有优良的随机性并且便于软硬件的实现。结论可用于建立序列密码的新型高效密码体制。
其他文献
引入单参量λ及估算权系数,建立了一个含参量的逆向的Hilbert型不等式的推广式,并证明其常数因子是最佳值.作为应用,导出了其若干仅含有其中一个非负实数列的等价形式及λ取特殊