A Construction of Binary Cyclotomic Sequences Using Extension Fields

Zhixiong CHEN; Xiaoni DU; Rong SUN

doi:10.1587/transfun.E92.A.663

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Online ISSN : 1745-1337
Print ISSN : 0916-8508

Regular Section

A Construction of Binary Cyclotomic Sequences Using Extension Fields

Zhixiong CHEN, Xiaoni DU, Rong SUN

Author information

Keywords: stream ciphers, cyclotomic sequences, pseudorandom binary sequences, character sums, correlation

JOURNAL RESTRICTED ACCESS

2009 Volume E92.A Issue 2 Pages 663-667

DOI https://doi.org/10.1587/transfun.E92.A.663

Details

Abstract

Based on the cyclotomy classes of extension fields, a family of binary cyclotomic sequences are constructed and their pseudorandom measures (i.e., the well-distribution measure and the correlation measure of order k) are estimated using certain exponential sums. A lower bound on the linear complexity profile is also presented in terms of the correlation measure.

Content from these authors

Favorites & Alerts

Corresponding author

Register with J-STAGE for free!