Cryptography – Communication system using cryptography – Data stream/substitution enciphering
Patent
1996-03-22
1999-01-12
Dougherty, Elizabeth L.
Cryptography
Communication system using cryptography
Data stream/substitution enciphering
380 28, 380 50, H04L 900
Patent
active
058599126
ABSTRACT:
A system for determining a maximum length digital sequence is constructed by selecting a Mersenne Prime integer and a primitive polynomial having an ORDER equal to the Mersenne Prime integer. An arbitrarily selected mask m is either provided to the transmitter and receiver, or constructed, at either, or both. The mask is used to create a decimated M sequence, and work backwards to define a recursion rule vector r which is associated with another primitive polynomial corresponding to the decimated M sequence. This recursion rule vector r is used to create a new feedback shift register which produces a maximum length sequence. An initialization vector i is provided to the transmitter and receiver and used as an initial load of the shift register. A selected stage of this register is exclusive-ORed ("XORed") with each bit of a plaintext message to be sent to result in cipher text. At the receiver, the same process is performed with the same mask m, and initialization vector i, to create the same recursion rule vector r, and shift register. The same stage of this shift register is then XORed with the received ciphertext message to result in the original plaintext message.
REFERENCES:
patent: 4567600 (1986-01-01), Massey et al.
patent: 4760598 (1988-07-01), Ferrell
patent: 4771458 (1988-09-01), Citta et al.
patent: 4791669 (1988-12-01), Kage
patent: 4797921 (1989-01-01), Shiraishi
patent: 4815130 (1989-03-01), Lee et al.
patent: 5008938 (1991-04-01), Freeburg et al.
patent: 5010573 (1991-04-01), Musyck et al.
patent: 5365588 (1994-11-01), Bianco et al.
patent: 5613005 (1997-03-01), Murakami et al.
"An Apparatus for Pseudo-Deterministic Testing", Shridhar K. Mukund et al., IEEE (1995), pp. 125-131.
"A Hardware Test Pattern Generator for Deterministic ISCAS85 Test Sets", C. Dufaza et al., IEEE (1993), pp. 160-165.
"Cell-Based Test Design Method", Kazuhiro Sakashita et al., 1989 IEEE International Test Conference, pp. 909-916.
"Test Response Compaction Using Arithmetic Functions", Albrecht P. Stroele, IEEE 1996, 14th VLSI Test Symposium, pp. 380-386.
"Efficient Generation of Statistically Good Pseudonoise by Linearly Interconnected Shift Registers", William J. Hurd, IEEE Transactions on Computers, vol. C-23, No. 2, Feb. 1974, pp. 146-152.
"Data Transportation and Protection" by John E. Hershey, R.K. Rao Yarlagadda, Plenum Press, N.Y. (1986) pp. 59-61; 273-278.
Bloomer John Joseph
Hershey John Erik
Amrozowicz Paul D.
Dougherty Elizabeth L.
General Electric Company
Snyder Marvin
Zale Lawrence P.
LandOfFree
Digital information privacy system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Digital information privacy system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital information privacy system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1523123