Method and apparatus for generating encryption stream ciphers

Details Method and apparatus for generating encryption stream ciphers Method and apparatus for generating encryption stream ciphers

2005-05-03

2005-05-03

Barron, Jr., Gilberto (Department: 2132)

Cryptography

Key management

Having particular key generator

C380S044000

Reexamination Certificate

active

06888941

ABSTRACT:
A method and an apparatus for generating encryption stream ciphers are based on a recurrence relation designed to operate over finite fields larger than GF(2). A non-linear output can be obtained by using one or a combination of non-linear processes to form an output function. The recurrence relation and the output function can be selected to have distinct pair distances such that, as the shift register is shifted, no identical pair of elements of the shift register are used twice in either the recurrence relation or the output function. Under these conditions, the recurrence relation and the output function also can be chosen to optimize cryptographic security or computational efficiency.

REFERENCES:
patent: 4484027 (1984-11-01), Lee et al.
patent: 4617676 (1986-10-01), Jayant et al.
patent: 4769818 (1988-09-01), Mortimer
patent: 4875211 (1989-10-01), Murai et al.
patent: 4901307 (1990-02-01), Gilhousen et al.
patent: 5020060 (1991-05-01), Murai et al.
patent: 5097499 (1992-03-01), Cosentino
patent: 5103459 (1992-04-01), Gilhousen et al.
patent: 5153919 (1992-10-01), Reeds, III et al.
patent: 5172414 (1992-12-01), Reeds, III et al.
patent: 5204902 (1993-04-01), Reeds, III et al.
patent: 5343481 (1994-08-01), Kraft
patent: 5414719 (1995-05-01), Iwaki et al.
patent: 5428628 (1995-06-01), Hassner et al.
patent: 5440570 (1995-08-01), Wei et al.
patent: 5703952 (1997-12-01), Taylor
patent: 5910907 (1999-06-01), Chen et al.
patent: 6252958 (2001-06-01), Rose
patent: 6490357 (2002-12-01), Rose
patent: 6510228 (2003-01-01), Rose
patent: 6560338 (2003-05-01), Rose et al.
patent: 9416509 (1994-07-01), None
Coppersmith et al., “The Shrinking Generator”,Proc. Crypto '93,Springer-Verlag, 1994.
Golic, “On the Security of Nonlinear Filter Generators”, Fast Software Encryption, Cambridge Workshop, Springer-Verlag, pp 173-188 (1996).
Lee et al., “BRM Sequence Generators Based on the Field GF(2″) for DSP Implementations”Proceedings of 1995 IEEE Int'l Symposium on Information Theory,p. 48 (Sep. 17-22, 1995).
Meier et al., “The Self-Shrinking Generator”,Communications and Cryptography: Two Sides of One Tapestry,R.E. Blahut et al., eds. Kluwer Academic Publishers, 1994.
Shaheen, “Code Book Cipher system”,1994 IEEEpp. 66-71.
ScheierApplied Cryptography, Second Edition,pp. 385-387, 412-413, 1996.
Zeng et al., “Pseudorandom Bit Generators in Stream-Cipher Cryptography”,1991 IEEE,pp. 8-17.

Affiliated with

Also associated with

Rating

Method and apparatus for generating encryption stream ciphers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for generating encryption stream ciphers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating encryption stream ciphers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3422982