Construction of Sequences With High Nonlinear Complexity From Function Fields
Construction of Sequences With High Nonlinear Complexity From Function Fields
复制标题
从函数域构造具有高非线性复杂度的序列
DOI：
10.1109/tit.2017.2736545
复制
发表时间：
2017-08
影响因子：
2.5
通讯作者：
You Lin
中科院分区：
文献类型：
--
作者：
Luo Yuan;Xing Chaoping;You Lin
序列的复杂性在伪随机序列和密码学中占有重要地位。本文提出了一种基于函数域的高非线性复杂度序列的构造方法。其主要思想是利用具有许多有理位的函数域以及大阶的自同构。我们通过存在高阶自同构的有理函数域和割圆函数域来说明我们的构造。结果表明，我们能够：1)在不损失非线性复杂度的情况下略微增加逆序列的长度；2)获得比随机序列具有更大的非线性复杂度的序列。
Complexity of sequences plays an important role in pseudorandom sequences and cryptography. In this paper, we present a construction of sequences with high nonlinear complexity from function fields. The main idea is to make use of function fields with many rational places as well as an automorphism of large order. We illustrate our construction through rational function fields and cyclotomic function fields in which there exist some automorphisms of large order. It turns out that we are able to: 1) slightly increase the length of the inversive sequence without losing nonlinear complexity and 2) obtain sequences with much larger nonlinear complexity than random sequences.
登录
查看更多内容
DOI：
10.1142/9789812837172_0001
发表时间：
2010-02
期刊：
--
影响因子：
--
作者：
Arne Winterhof
通讯作者：
Arne Winterhof
DOI：
10.1090/s0002-9947-1974-0330106-6
发表时间：
1974-03
影响因子：
1.3
作者：
D. Hayes
通讯作者：
D. Hayes
DOI：
10.1007/11863854_14
发表时间：
2006-09
期刊：
J. Complex.
影响因子：
--
作者：
Konstantinos Limniotis;N. Kolokotronis;N. Kalouptsidis
通讯作者：
Konstantinos Limniotis;N. Kolokotronis;N. Kalouptsidis
DOI：
10.1007/0-387-34805-0_10
发表时间：
1989-08
期刊：
--
影响因子：
--
作者：
Cees J. A. Jansen;D. Boekee
通讯作者：
Cees J. A. Jansen;D. Boekee
DOI：
10.1016/s0020-0190(02)00335-6
发表时间：
2003-01
期刊：
Inf. Process. Lett.
影响因子：
--
作者：
W. Meidl;Arne Winterhof
通讯作者：
W. Meidl;Arne Winterhof