减少 $GF(p^m)$ 上周期序列线性复杂性计算

Hao Chen

减少 $GF(p^m)$ 上周期序列线性复杂性计算

密码学与安全 2016-08-31 v2 信息论 math.IT

作者: Hao Chen

摘要

周期序列在 $GF(p^m)$ 上的线性复杂性在密码学和通信中发挥重要作用 [12]. 本文证明了一个结果，使将周期为 $un$ 的序列在 $GF(p^m)$ 上的线性复杂性和最小连接多项式的计算简化为计算 $u$ 周期为 $n$ 的序列的线性复杂性和最小连接多项式。需满足条件 $u|p^m-1$ 和 $\gcd(n,p^m-1)=1$ 才能适用该结果。本文还present了一些应用，用于快速确定 $GF(p^m)$ 上序列的线性复杂性和最小连接多项式。

关键词

线性复杂性周期序列连接多项式有限域密码学应用

引用

@article{arxiv.cs/0607104,
  title  = {Reducing the Computation of Linear Complexities of Periodic Sequences over $GF(p^m)$},
  author = {Hao Chen},
  journal= {arXiv preprint arXiv:cs/0607104},
  year   = {2016}
}

备注

10 pages. To appear in IEEE Transactions on Innformation Theory

减少 $GF(p^m)$ 上周期序列线性复杂性计算

摘要

关键词

引用

备注

相关论文