Multisequences with high joint nonlinear complexity from function fields

Yang Yan; Qiuyan Wang; Chenghuang Wu; Chun’e Zhao; Lin Liu

doi:10.1117/12.2668022

20 April 2023 Multisequences with high joint nonlinear complexity from function fields

Yang Yan, Qiuyan Wang, Chenghuang Wu, Chun’e Zhao, Lin Liu

Proceedings Volume 12602, International Conference on Electronic Information Engineering and Computer Science (EIECS 2022); 126022N (2023) https://doi.org/10.1117/12.2668022
Event: International Conference on Electronic Information Engineering and Computer Science (EIECS 2022), 2022, Changchun, China

Abstract

Multisequences over finite fields play an important role in applications that related to parallelization, such as word-based stream ciphers and pseudorandom vector generators. It is interesting to study complexity measures for multisequences. In this paper, we propose three constructions of multisequences over finite fields from rational function fields and Hermitian function fields. We also analyze the joint nonlinear complexity of these multisequences. Moreover, the length and dimension of these multisequences are flexible.

Citation Download Citation

Yang Yan, Qiuyan Wang, Chenghuang Wu, Chun’e Zhao, and Lin Liu "Multisequences with high joint nonlinear complexity from function fields", Proc. SPIE 12602, International Conference on Electronic Information Engineering and Computer Science (EIECS 2022), 126022N (20 April 2023); https://doi.org/10.1117/12.2668022

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available