中国科学技术大学学报 ›› 2013, Vol. 43 ›› Issue (2): 169-172.DOI: 10.3969/j.issn.0253-2778.2013.02.013

• 原创论文 • 上一篇    

pn -周期二元多维序列2-adic联合复杂度快速算法

李富林   

  1. 合肥工业大学数学学院,安徽合肥 230009
  • 收稿日期:2011-10-24 修回日期:2012-02-10 出版日期:2013-02-28 发布日期:2013-02-28

A fast algorithm for the 2-adic joint complexity of pn -periodic a binary multisequence

LI Fulin   

  1. Department of Applied Mathematics, Hefei University of Technology, Hefei 230009, China
  • Received:2011-10-24 Revised:2012-02-10 Online:2013-02-28 Published:2013-02-28
  • Contact: ZHU Shixin
  • About author:LI Fulin, male, born in 1979, PhD. Research field: cryptography. E-mail: lflsxx66@163.com

摘要: 本文提出了一个快速算法确定pn-周期二元FCSR多维序列2-adic联合复杂度,给出了该算法理论上的推导,产生了pn-周期二元多维序列2-adic联合复杂度一个上界,在确定的条件下,这个上界是好的.

关键词: 密码学, 多维序列, 反馈移位寄存器, 2-adic联合复杂度

Abstract: To determine the 2-adic joint complexity of pn-periodic binary multisequences generated by feedback shift registers with carry operation (FCSR), an algorithm was presented and its theoretical derivation was provided, which yields an upper bound for the 2-adic joint complexity of a pn-periodic binary multisequence. Under a fixed condition, this upper bound is good.

Key words: cryptology, multisequence, feedback shift register, 2-adic joint complexity