TY - JOUR

T1 - Interleaved sequences of geometric sequences binarized with Legendre symbol of two types

AU - Tsuchiya, Kazuyoshi

AU - Nogami, Yasuyuki

AU - Uehara, Satoshi

N1 - Publisher Copyright:
Copyright © 2017, The Authors. All rights reserved.
Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.

PY - 2017/9/15

Y1 - 2017/9/15

N2 - A pseudorandom number generator is widely used in cryptography. A cryptographic pseudorandom number generator is required to gener- ate pseudorandom numbers which have good statistical properties as well as unpredictability. An m-sequence is a linear feedback shift register se- quence with maximal period over a finite field. M-sequences have good statistical properties, however we must nonlinearize m-sequences for cryp- tographic purposes. A geometric sequence is a binary sequence given by applying a nonlinear feedforward function to an m-sequence. Nogami, Tada and Uehara proposed a geometric sequence whose nonlinear feedfor- ward function is given by the Legendre symbol. They showed the geomet- ric sequences have good properties for the period, periodic autocorrelation and linear complexity. However, the geometric sequences do not have the balance property. In this paper, we introduce geometric sequences of two types and show some properties of interleaved sequences of the geomet- ric sequences of two types. These interleaved sequences have the balance property and double the period of the geometric sequences by the in- terleaved structure. Moreover, we show correlation properties and linear complexity of the interleaved sequences. A key of our observation is that the second type geometric sequence is the complement of the left shift of the first type geometric sequence by half-period positions.

AB - A pseudorandom number generator is widely used in cryptography. A cryptographic pseudorandom number generator is required to gener- ate pseudorandom numbers which have good statistical properties as well as unpredictability. An m-sequence is a linear feedback shift register se- quence with maximal period over a finite field. M-sequences have good statistical properties, however we must nonlinearize m-sequences for cryp- tographic purposes. A geometric sequence is a binary sequence given by applying a nonlinear feedforward function to an m-sequence. Nogami, Tada and Uehara proposed a geometric sequence whose nonlinear feedfor- ward function is given by the Legendre symbol. They showed the geomet- ric sequences have good properties for the period, periodic autocorrelation and linear complexity. However, the geometric sequences do not have the balance property. In this paper, we introduce geometric sequences of two types and show some properties of interleaved sequences of the geomet- ric sequences of two types. These interleaved sequences have the balance property and double the period of the geometric sequences by the in- terleaved structure. Moreover, we show correlation properties and linear complexity of the interleaved sequences. A key of our observation is that the second type geometric sequence is the complement of the left shift of the first type geometric sequence by half-period positions.

UR - http://www.scopus.com/inward/record.url?scp=85093020272&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85093020272&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:85093020272

JO - [No source information available]

JF - [No source information available]

SN - 0402-1215

ER -