Cryptographic key sharing circuit and method using code correcti

Details Cryptographic key sharing circuit and method using code correcti Cryptographic key sharing circuit and method using code correcti

1981-04-13

1983-11-22

Atkinson, Charles E.

Excavating

178 2209, 34082534, G06F 1110

Patent

active

044173385

ABSTRACT:
A circuit and method for sharing a key among n individuals by distributing a secondary key to each of the n individuals such that only k of the n secondary keys are required in order to reconstruct the key, where k may be less than n. The key is encoded into a code vector which is corrupted by combining it with an error vector to yield a corrupted code vector. The secondary keys are chosen so that each one is a mutually exclusive part of the error vector. Reconstructing the key, which is the objective of the process and is analagous to opening a lock, requires correcting the corrupted code vector and transforming the code vector into the key. The corrupted code vector is corrected by a combination of an error correcting code and use of at least k of the secondary keys. Each secondary key can be used to correct the errors introduced in the part of the error vector that it comprises, and if less than k secondary keys are present, then even after the secondary keys have been used to correct the corresponding errors there are too many errors remaining for the error correcting code to correct, resulting in a failure to reconstruct the code vector or key.

REFERENCES:
patent: 4160120 (1979-07-01), Barnes et al.
patent: 4165444 (1979-08-01), Gordon
patent: 4172213 (1979-10-01), Barnes et al.
patent: 4283599 (1981-08-01), Atalla

Affiliated with

Also associated with

Rating

Cryptographic key sharing circuit and method using code correcti does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cryptographic key sharing circuit and method using code correcti, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cryptographic key sharing circuit and method using code correcti will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1818453