Cryptography – Particular algorithmic function encoding – Nbs/des algorithm
Patent
1997-01-17
1999-09-21
Cangialosi, Salvatore
Cryptography
Particular algorithmic function encoding
Nbs/des algorithm
H04K 100
Patent
active
059564059
ABSTRACT:
Encryption and authentication techniques which can be implemented on inexpensive, e.g., 8-bit, microprocessors and micro-controllers, using very little of the microprocessor's memory, are described. While the described techniques require little system resources to implement they still provide a good degree of security. In accordance with the present invention, in order to avoid having to specifically dedicate a portion of the microprocessor's limited memory for use as a substitution box, a portion of the code stored in the microprocessor's memory, dedicated to performing another function, is selected to serve as an S-box. This memory saving technique is used to implement a block cipher. The block cipher is used in combination with a series of other data manipulation operations, including XOR operations and rotate operations, to provide a good degree of system security. The operations used to implement the techniques of the present invention are capable of being implemented using 8 bit instructions making the techniques of the present invention well suited for implementation on 8 bit systems such as those used in home and auto control applications. The message protocol and encryption scheme of the present invention involves the subtracting of current message payloads from previously received message payloads to distinguish between new messages and repeated messages which have already been acted upon. Messages are acted upon only once thereby rendering the recording and playing back of previous messages ineffective at defeating system security.
REFERENCES:
patent: 3962539 (1976-06-01), Ehrsam et al.
patent: 4074066 (1978-02-01), Ehrsam et al.
patent: 4172213 (1979-10-01), Barnes et al.
patent: 4274085 (1981-06-01), Marino, Jr.
Cangialosi Salvatore
Michaelson Peter L.
Microsoft Corporation
Straub Michael P.
LandOfFree
Implementation efficient encryption and message authentication does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Implementation efficient encryption and message authentication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Implementation efficient encryption and message authentication will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-87560