...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Information Theory >Reducing the Computation of Linear Complexities of Periodic Sequences Over ${hbox {GF}}(p^m)$
【24h】

Reducing the Computation of Linear Complexities of Periodic Sequences Over ${hbox {GF}}(p^m)$

机译：减少超过$ {hbox {GF}}（p ^ m）$的周期序列的线性复杂度的计算

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The linear complexity of a periodic sequence over GF(pm) plays an important role in cryptography and communication (see Menezes, van Oorschort, and Vanstone, Handbook of Applied Cryptography. Boca Raton, FL: CRC, 1997). In this correspondence, we prove a result which reduces the computation of the linear complexity and minimal connection polynomial of a period un sequence over GF(pm) to the computation of the linear complexities and minimal connection polynomials of u period n sequences. The conditions u|pm-1 and gcd(n,pm-1)=1 are required for the result to hold. Some applications of this reduction in fast algorithms to determine the linear complexities and minimal connection polynomials of sequences over GF(pm) are presented
机译：GF（pm）上的周期性序列的线性复杂度在密码学和通信中起着重要作用（请参阅Menezes，van Oorschort和Vanstone，《应用密码学手册》，Boca Raton，FL：CRC，1997年）。在这种对应关系中，我们证明了一个结果，该结果减少了GF（pm）上一个周期un序列的线性复杂度和最小连接多项式的计算，从而减少了u个周期n序列的线性复杂度和最小连接多项式的计算。要保持结果，需要条件u | pm-1和gcd（n，pm-1）= 1。提出了这种减少在快速算法中的应用，这些算法可确定GF（pm）上序列的线性复杂度和最小连接多项式

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号