On the linear span of binary sequences obtained from finite geometries

Authors:
Agnes Hui Chan;Richard A. Games
Affiliations:
The Mitre Corporation, Bedford, MA;The Mitre Corporation, Bedford, MA
Venue:
Proceedings on Advances in cryptology---CRYPTO '86
Year:
1987

Citing 1
Cited 1

Shift Register Sequences

Shift Register Sequences

Correlation functions of geometric sequences

EUROCRYPT '90 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology

Quantified Score

Hi-index	0.00

Visualization

Abstract

A class of periodic binary sequences that are obtained from the incidence vectors of hyperplanes in finite geometries is defined, and a general method to determine their linear spans (the length of the shortest linear recursion over GF(2) satisfied by the sequence) is described. In particular, we show that the projective and affine hyperplane sequences of odd order both have full linear span. Another application involves the parity sequence of order n, which has period pn - 1 and linear span vL(s) where v = (pn - 1)/(p - 1) and L(s) is the linear span of a parity sequence of order 1. The determination of the linear span of the parity sequence of order 1 leads to an interesting open problem involving primes.