Variable length nonlinear feedback shift registers with dynamica

Details Variable length nonlinear feedback shift registers with dynamica Variable length nonlinear feedback shift registers with dynamica

1996-12-31

2000-04-11

Laufer, Pinchus M.

Cryptography

Particular algorithmic function encoding

380 29, 380 46, 380265, H04K 100, H04L 900

Patent

active

060496088

ABSTRACT:
A new class of variable length, nonlinear feedback shift registers (NLFSR's) is disclosed that uses data-dependent dynamically allocated taps to filter digital information reversibly, flexibly, and rapidly. This class of NLFSR's has been succinctly realized in terms of a multi-parameter family of nonlinear, discrete difference equations that operate on digital data of variable length. Each individual NLFSR is characterized by a collection of integer `parameter functions` and `boundary condition functions` denoted .PI..sub.T for an integer T.gtoreq.1. A concrete description of an exemplary set .PI..sub.T is given in the text. Given an input sequence to the NLFSR, the final output sequence is another sequence defined by the values of the parameter and boundary condition functions, and a new reversible (or invertible) nonlinear mathematical rule that transforms a sequence of integers into a different sequence of integers. The wide variability in the sets of parameter and boundary condition functions that describe and specify this family of reversible NLFSR's allows for a user-defined, applications-specific flexibility in the level of complexity in the output sequence. This process can be applied, for the purposes of encryption and decryption, to any form of digital information, including but not limited to, audio and video telecommunications and data storage.

REFERENCES:
patent: 3911330 (1975-10-01), Fletcher et al.
patent: 5048086 (1991-09-01), Bianco et al.
patent: 5054067 (1991-10-01), Moroney et al.
patent: 5365588 (1994-11-01), Bianco et al.
patent: 5365589 (1994-11-01), Gutowitz
Lidl et al., Introduction to finite fields and their applications, Cambridge University Press 1994, pp. 189-196.
Physical Review A, vol. 44, No. 10, Nov. 15, 1991, "Class of stable multistate time-reversible cellular automata with rich particle content" by Mark J. Ablowitz, James M. Keiser, and Leon A. Takhtajan.
Applied Cryptography, Second Edition (1996) by Bruce Schneier, Chapter 16, pp. 369-388 and 412-413 "Pseudo-Random-Sequence Generators and Stream Ciphers".

Affiliated with

Also associated with

Rating

Variable length nonlinear feedback shift registers with dynamica does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Variable length nonlinear feedback shift registers with dynamica, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Variable length nonlinear feedback shift registers with dynamica will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1182543