首页|求周期序列线性复杂度的快速算法

求周期序列线性复杂度的快速算法

A fast algorithm for determining the linear complexity in periodic sequences

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 维普
  • 万方数据
基于有限域GF(q)上的分圆多项式理论,提出和证明了求周期为qnpm的GF(q)上序列的线性复杂度和极小多项式的一个快速算法,这里p与q均为素数,且q是模p2的本原根.该算法既推广了求周期为pm的GF(q)上周期序列的线性复杂度的一个快速算法,也推广了求周期为2npm的二元周期序列的线性复杂度的一个快速算法.

周建钦

展开 >

安徽工业大学,计算机学院,安徽,马鞍山,243002

密码学 周期序列 线性复杂度 极小多项式 快速算法

国家自然科学基金安徽省教育厅自然科学基金

604731422006KJ238B

2007

华中科技大学学报(自然科学版)
华中科技大学

华中科技大学学报(自然科学版)

CSTPCDCSCD北大核心
影响因子：0.813
ISSN：1671-4512
年,卷(期)：2007.35(2)
  • 5
  • 3