Multi-Value Sequence Generated over Sub Extension Field and Its Properties  

作　　者：Md. Arshad Ali Yuta Kodera Takuya Kusaka Satoshi Uehara Yasuyuki Nogami Robert H. Morelos-Zaragoza 

机构地区：[1]Graduate School of Natural Science and Technology, Okayama University, Okayama, Japan [2]Faculty of Environmental Engineering, University of Kitakyushu, Fukuoka, Japan [3]Department of Electrical Engineering, San Jose State University, San Jose, CA, USA

出　　处：《Journal of Information Security》2019年第3期130-154,共25页信息安全（英文）

摘　　要：Pseudo-random sequences with long period, low correlation, high linear complexity, and uniform distribution of bit patterns are widely used in the field of information security and cryptography. This paper proposes an approach for generating a pseudo-random multi-value sequence (including a binary sequence) by utilizing a primitive polynomial, trace function, and k-th power residue symbol over the sub extension field. All our previous sequences are defined over the prime field, whereas, proposed sequence in this paper is defined over the sub extension field. Thus, it’s a new and innovative perception to consider the sub extension field during the sequence generation procedure. By considering the sub extension field, two notable outcomes are: proposed sequence holds higher linear complexity and more uniform distribution of bit patterns compared to our previous work which defined over the prime field. Additionally, other important properties of the proposed multi-value sequence such as period, autocorrelation, and cross-correlation are theoretically shown along with some experimental results.Pseudo-random sequences with long period, low correlation, high linear complexity, and uniform distribution of bit patterns are widely used in the field of information security and cryptography. This paper proposes an approach for generating a pseudo-random multi-value sequence (including a binary sequence) by utilizing a primitive polynomial, trace function, and k-th power residue symbol over the sub extension field. All our previous sequences are defined over the prime field, whereas, proposed sequence in this paper is defined over the sub extension field. Thus, it’s a new and innovative perception to consider the sub extension field during the sequence generation procedure. By considering the sub extension field, two notable outcomes are: proposed sequence holds higher linear complexity and more uniform distribution of bit patterns compared to our previous work which defined over the prime field. Additionally, other important properties of the proposed multi-value sequence such as period, autocorrelation, and cross-correlation are theoretically shown along with some experimental results.

关 键 词：PSEUDO-RANDOM SEQUENCE Trace Function Power RESIDUE Symbol SUB Extension Field AUTOCORRELATION CROSS-CORRELATION Linear Complexity Distribution of Bit Patterns 

分 类 号：O1[理学—数学]