Cryptography – Communication system using cryptography – Data stream/substitution enciphering
Patent
1994-04-18
1996-07-30
Barron, Jr., Gilberto
Cryptography
Communication system using cryptography
Data stream/substitution enciphering
380 46, 380 48, 380 50, H04L 918, H04L 920
Patent
active
055419950
ABSTRACT:
Data packets which have been sequentially encoded and transmitted, and are received out-of-sequence, are decoded, such that the proper sequence is restored. A receiving decoder is synchronized with a transmitting encoder and generates a sequence of decoding data corresponding to the sequence used to encode the data. The decoding data is combined with the received encoded data to produce the original dam. The decoded data is then stored in message-sequence in a memory. When packet network routing results in the encoded data being received out-of-sequence, a portion of the generated sequence of decoding data corresponding to packets that have not been received is saved in a memory. When the out-of-sequence packet of encoded data is received, the stored portion of the decoding data is retrieved from memory and is combined with the packet data to produce the decoded data, which is then stored in message sequence. In a preferred embodiment, the memories for the decoding data and the stored decoded data are combined and the portion of the decoding data for the packet of unreceived encoded data occupies the memory position reserved for this unreceived data. When this data is received, it is decoded using the stored decoding data and the decoded result replaces the previously unused decoding data in the memory. The invention permits the decoder to be synchronized with the encoder and to generate its sequence of decoding data without regard to the order in which the encoded data packets are received.
REFERENCES:
patent: 4710921 (1987-12-01), Ishidoh et al.
patent: 4788543 (1988-11-01), Rubin
patent: 5161189 (1992-11-01), Bray et al.
patent: 5303302 (1994-04-01), Burrows
patent: 5345508 (1994-09-01), Lynn et al.
Bidzos, D. James and Kaliski Jr., Burt S., "An Overview of Cryptography", LAN Times Feb., 1990.
Blahut, Richard E., "Digital Transmission of Information", Chapter 12.6, first para., Addison-Wesley Publishing Company, Jul. 9, 1993.
Blahut, Richard E., "Digital Transmission of Information", Chapter 12.7, Addison-Wesley Publishing Company, Jul. 9, 1993.
Sklar, Bernard, "Digital Communications: Fundamentals and Applications", Chapter 12.4 introduction, p. 694, Prentice Hall Publishers, 1988.
Kaliski, Burt, "Packet Encryption" RSA Laboratories, Slides 1,3,5,7,9,11,13,15,17, Jan. 22, 1992.
Chu Ke-Chiang
Normile James O.
Apple Computer Inc.
Barron Jr. Gilberto
LandOfFree
Method and apparatus for decoding non-sequential data packets 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 decoding non-sequential data packets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for decoding non-sequential data packets will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1666755