Distribution Properties and 2-Adic Complexity of Clock-Controlled FCSR Sequences

Author

Lishan Ke ; Zhiqiang Lin

Author_Institution

Coll. of Math. & Inf. Sci., Guangzhou Univ., Guangzhou, China

fYear

2014

fDate

8-10 Nov. 2014

Firstpage

386

Lastpage

389

Abstract

In this paper, the stop-and-go clock-controlled generator based on feedback with carry shift register (FCSR) is considered. The elementary statistical properties of its sequences are investigated. We prove that some d-decimation sequences are of ideal arithmetic correlation under certain conditions. Moreover, the upper and lower bounds of the 2-adic complexity of an output sequence are obtained when the control register sequence and the generating register sequence are both l-sequences.

Keywords

carry logic; circuit complexity; clocks; feedback; flip-flops; shift registers; 2-adic complexity; arithmetic correlation; clock-controlled FCSR sequences; control register sequence; d-decimation sequences; feedback with carry shift register; generating register sequence; l-sequences; stop-and-go clock-controlled generator; Clocks; Complexity theory; Correlation; Cryptography; Generators; Shift registers; 2-adic complexity; arithmetic correlation; clock-controlled sequence; feedback with carry shift register;

fLanguage

English

Publisher

ieee

Conference_Titel

P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), 2014 Ninth International Conference on

Conference_Location

Guangdong

Type

conf

DOI

10.1109/3PGCIC.2014.134

Filename

7024615