Results

**1 - 4**of**4**### 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).

### 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 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

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.