Results

**1 - 6**of**6**### Research Summary

"... models for answering questions on the existence of secure families of sequence generators. 5. Design and analysis of families of sequences for secure spread-spectrum communications. These sequences include geometric sequences and d-form sequences (the latter invented by me). ..."

Abstract
- Add to MetaCart

models for answering questions on the existence of secure families of sequence generators. 5. Design and analysis of families of sequences for secure spread-spectrum communications. These sequences include geometric sequences and d-form sequences (the latter invented by me).

### The Asymptotic Behavior of N-Adic Complexity

"... We study the asymptotic behavior of stream cipher security measures associated with classes of sequence generators such as linear feedback shift registers and feedback with carry shift registers. For nonperiodic sequences we consider normalized measures and study the set of accumulation points for a ..."

Abstract
- Add to MetaCart

(Show Context)
We study the asymptotic behavior of stream cipher security measures associated with classes of sequence generators such as linear feedback shift registers and feedback with carry shift registers. For nonperiodic sequences we consider normalized measures and study the set of accumulation points for a fixed sequence. We see that the the set of accumulation points is always a closed subinterval of [0, 1]. For binary or ternary FCSRs we see that this interval is of the form [B, 1 − B], a result that is an analog of an earlier result by Dai, Jiang, Imamura, and Gong for

### A New Class of Pseudonoise Sequences

, 2003

"... We apply the framework of -adic algebra and algebraic feedback shift registers to polynomial rings over nite elds. We give a construction of new pseudorandom sequences over a non-prime nite eld that satisfy Golomb's randomness criteria. ..."

Abstract
- Add to MetaCart

We apply the framework of -adic algebra and algebraic feedback shift registers to polynomial rings over nite elds. We give a construction of new pseudorandom sequences over a non-prime nite eld that satisfy Golomb's randomness criteria.

### Algebraic Shift Register Sequences

, 2009

"... and The Institute for Advanced Study, where he was a visitor during part of the writing of this book. His participation in the writing of this book was partially supported by NSF grant CCF- ..."

Abstract
- Add to MetaCart

and The Institute for Advanced Study, where he was a visitor during part of the writing of this book. His participation in the writing of this book was partially supported by NSF grant CCF-

### Algebraic Feedback Shift Registers Based on Function Fields

"... Abstract. We study algebraic feedback shift registers (AFSRs) based on quotients of polynomial rings in several variables over a finite field. These registers are natural generalizations of linear feedback shift registers. We describe conditions under which such AFSRs produce sequences with various ..."

Abstract
- Add to MetaCart

Abstract. We study algebraic feedback shift registers (AFSRs) based on quotients of polynomial rings in several variables over a finite field. These registers are natural generalizations of linear feedback shift registers. We describe conditions under which such AFSRs produce sequences with various ideal randomness properties. We also show that there is an efficient algorithm which, given a prefix of a sequence, synthesizes a minimal such AFSR that outputs the sequence. 1

### 1 Expected π-Adic Security Measures of Sequences

"... Abstract—Various measures of security of stream ciphers have been studied that are based on the problem of finding a minimum size generator for the keystream in some special class of generators. These include linear and p-adic spans, as well as π-adic span, which is based on a choice of an element π ..."

Abstract
- Add to MetaCart

(Show Context)
Abstract—Various measures of security of stream ciphers have been studied that are based on the problem of finding a minimum size generator for the keystream in some special class of generators. These include linear and p-adic spans, as well as π-adic span, which is based on a choice of an element π in a finite extension of the integers. The corresponding sequence generators are known as linear feedback shift registers, feedback with carry shift registers, and the more general algebraic feedback shift registers, respectively. In this paper the average behavior of such security measures when π d = p> 0 or π 2 = −p < 0 is studied. In these cases, if Z[π] is the ring of integers in its fraction field and is a UFD, it is shown that the average π-adic span is n − O(log(n)) for sequences with period n.