On the k-error linear complexity of binary sequences derived from polynomial quotients
On the k-error linear complexity of binary sequences derived from polynomial quotients
复制标题
关于多项式商导出的二进制序列的 k 误差线性复杂度
DOI：
10.1007/s11432-014-5220-7
复制
发表时间：
2012-06
期刊：
影响因子：
--
通讯作者：
WU ChenHuang
中科院分区：
文献类型：
--
作者：
CHEN ZhiXiong;NIU ZhiHua;WU ChenHuang
The k-error linear complexity is an important cryptographic measure of pseudorandom sequences in stream ciphers. In this paper, we investigate the k-error linear complexity of p2-periodic binary sequences defined from the polynomial quotients modulo p, which are the generalizations of the well-studied Fermat quotients. Indeed, first we determine exact values of the k-error linear complexity over the finite field $$\mathbb{F}_2$$ for these binary sequences under the assumption of 2 being a primitive root modulo p2, and then we determine their k-error linear complexity over the finite field $$\mathbb{F}_p$$. Theoretical results obtained indicate that such sequences possess ‘good’ error linear complexity.抽象在序列密码中, k-错线性复杂度是伪随机序列的一个重要的密码学指标. 本文中我们研究了利用多项式商构造的二元序列的 k-错线性复杂度问题. 首先, 当 2 是模 p2 的本原元时, 对任何值k, 我们确定了此类二元序列的 k-错线性复杂度的精确值; 其次, 把二元序列视为有限域Fp的序列, 并确定了当 k<p 时此类序列的 k-错线性复杂度的精确值. 结果表明, 该类序列具有 “高” 的 k-错线性复杂度, 是一类密码强度 “好” 的序列.创新点(1)利用多项式商构造一类伪随机二元序列(2)当 2 是模 p2 的本原元时, 对任何值, k, 确定了此类序列的 k-错线性复杂度的精确值(3)把二元序列视为有限域 Fp 的序列, 确定了当 klt;p 时此类序列的 k-错线性复杂度的精确值.
登录
查看更多内容
DOI：
10.1007/978-3-319-16277-5
发表时间：
2014
期刊：
--
影响因子：
--
作者：
Ç. Koç;Sihem Mesnager;E. Savaş
通讯作者：
Ç. Koç;Sihem Mesnager;E. Savaş
从费马商导出的一些二进制序列的线性复杂度
影响因子：
4.1
作者：
Chen Zhixiong;Hu Lei;Du Xiaoni
通讯作者：
Du Xiaoni
DOI：
10.1006/jcta.1996.0088
发表时间：
1996-10
期刊：
J. Comb. Theory A
影响因子：
--
作者：
S. Blackburn;T. Etzion;K. Paterson
通讯作者：
S. Blackburn;T. Etzion;K. Paterson
DOI：
10.1201/b14045-5
发表时间：
1991-04
期刊：
--
影响因子：
--
作者：
C. Small
通讯作者：
C. Small
DOI：
10.1007/s12095-011-0043-5
发表时间：
2011-09
期刊：
Cryptography and Communications
影响因子：
--
作者：
H. Aly;Arne Winterhof
通讯作者：
H. Aly;Arne Winterhof