Dynamic substitution combiner and extractor

Cryptography – Particular algorithmic function encoding

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

380 46, 380 49, H04L 900

Patent

active

049798324

ABSTRACT:
A first data source and a second data source are combined into a complex intermediate form or result; the first data source can be extracted from the intermediate form using the second data source. The combining mechanism can provide an alternative to the exclusive-OR combiner commonly used in stream ciphers.
Each data value from the first data source is transformed by substitution using one of potentially multiple translation tables (12). The translations within each table can be changed after each substitution operation using a changes controller (18). Commonly, the just-used table is re-arranged or permuted; permutation retains invertibility, so that the ciphertext may be deciphered. As a particular design, the just-used substitution element may be exchanged with some element within the same table, as selected by the second data source, after every translation.
The combiner substitution tables (12) can easily be forced to be invertible, and when they are, extraction is possible by substitution through inverse tables (24). Valid inverse tables can be maintained provided that the same second data is used by both mechanisms. This is the normal situation in stream ciphers.
The combiner can also be used to combine two pseudo-random confusion streams into a more-complex confusion stream. In this case, exctraction may be unnecessary and so the combiner substitution tables need not be invertible. Thus, the translation changes need not be limited to permutations.

REFERENCES:
patent: Re30957 (1982-06-01), Feistel
patent: 1310719 (1919-07-01), Vernam
patent: 2496317 (1950-02-01), Smith
patent: 2567214 (1951-09-01), Kohler
patent: 3159712 (1964-12-01), Arko
patent: 4202051 (1980-05-01), Davida
patent: 4751733 (1988-06-01), Delayaye et al.
patent: 4797922 (1989-01-01), Massey
Knuth, The Art of Computer Programming, vol. II, pp. 31-32, (The MacLaren-Marsaglia Raudomizer).
Michener, "The Generalized Rotor . . . ", Cryptologia, Apr. 1985, pp. 97-102.
Rubin, "Foiling an Exhaustive Key-Search Attack", Cryptologia, Apr. 1987, pp. 102-104.
Algorithm 235, Random Permutation, Procedure Shuffle, R. Durstenfeld, Communications of the ACM, vol. 7, No. 7, Jul. 1964, p. 420.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Dynamic substitution combiner and extractor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic substitution combiner and extractor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic substitution combiner and extractor will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1159556

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.