周期二元序列的线性复杂度及其稳定性分析(英文)

作者：牛志华; 李乃成; 肖国镇

来源：工程数学学报, 2006, (05): 901-904.

• 流密码
• 周期序列
• 线性复杂度
• k-错线性复杂度 stream ciphers
• periodic sequences
• linear complexity
• k-Error linear complexity

密码学意义上强的序列不仅应该具有高的线性复杂度而且其线性复杂度必须稳定,k-错线性复杂度用来反应线性复杂度的稳定性。本文基于x~(p~(m_2~n))-1在GF(2)上具有明确的分解式,研究了p~(m_2~n)-周期二元序列的线性复杂度和k-错线性复杂度之间的关系,然后说明了同时使得线性复杂度和k-错线性复杂度都达到最大值的p~(m_2~n)-周期二元序列是存在的。这里p是一个奇素数,2是模p~2的本原根。

• 单位
  西安交通大学; 上海大学; 西安电子科技大学; 信息安全国家重点实验室; 中国科学院研究生院